对于邻接表的创建,时间复杂度为O(n + e). 十字链表(Orthogonal List)-- 有向图的优化存储 重新定义顶点表结点结构如下: firstin表示入边表头指针,指向该顶点的入边表中第一个结点;firstout表示出边表头指针,指向该顶点的出边表中的第一个结点。 重新定义边表结点结构如下: tailvex是指弧起点在顶点表的下标...
在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的( ) A. 先根遍历 B. 中根遍历 C. 后根遍历 D. 按层次遍历 查看完整题目与答案 我国发明专利的保护期为( )。 A. 10年 B. 15年 C. 20年 D. 25年 查看完整题目与答案 施工成本控制的基本步骤为( )。 A. ...
甲公司是一家大型国有企业,2015 年 1 月,公司总经理张某以加强对公司财务部管理为由,将自己同学刚刚大学毕业的侄女李某(符合一般会计人员任职条件),招聘入该公司财务部担任出纳,并兼管会计档案工作。2017 年2 月,张总经理任命李某为该公司财务部经理,全面主持该公司财务部工作,下列表述中错误的有(...
无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为( )。 A. n,e B. e,n C. 2n,e D. ,n (C) 2n,e (D) n,2e 查看完整题目与答案 人工开挖某沟槽定额工程量为50m3,土壤为二类土且为湿土,挖土深度为1.8m,套用定额,计算该工程的人工费。人工费为__元。 A...
【单选题】一个有向图G的邻接表存储如图,按深度优先遍历算法遍历,从顶点0出发,所得到的顶点序列是()【单选题】下列指令序列不能够实现把内存地址0:202h中的字节数据送入al功能的是()。【单选题】人民币大额交易数据的采集方式,对于T日发生的大额交易,依据规定标准主要由反洗钱系统()数据。【判...
顺序表的主要缺点是实现线性表的插入或删除可能移动很多元素。() A. 正确 B. 错误 查看完整题目与答案 只有当各控制器手柄置于()时,主线路接触器才能吸合启动。 A. 零位 B. 第_挡位 C. 第二挡位 D. 第三挡位 查看完整题目与答案 急性肾功能衰竭患者由少尿期进入多尿期说明其GFR恢复正常。
邻接表就是图得一种( ) A. 顺序存储结构 B. 链式存储结构 C. 索引存储结构 D. 散列存储结构 查看完整题目与答案 我国从政务诚信、商务诚信、企业诚信、司法公信四个方面推进社会信用体系建设。 A. 正确 B. 错误 查看完整题目与答案 计算年平均通货膨胀率2.5%情况下30年后的物价,采用的是( )模...
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为 。 A. O(n) B. O(n+e) C. O(n2) D. O(n3) 查看完整题目与答案 阅读下列说明,根据网页显示的效果图及要求回答问题。 [说明] 某商务网站用ASP实现了一个在线手机性能评价投票网页,主页文件名为“index.asp”,用IE打开该网页后的...
下面( )不是图的表示方法。 A. 邻接矩阵 B. 邻接表 C. 边表 D. 二叉树 查看完整题目与答案 对于假设检验,下列说法正确的是:() A. 主要用于分类问题的归类等 B. 以结构风险最小为原则 C. 基于小概率事件原理d. 知识和结果的不可解释性 查看完整题目与答案 将网络21.3.0.0/16划分为个...
RSR路由器查看邻接表表使用的命令是()。 A. show ip ref adjacency B. show ref adjacency 查看完整题目与答案 禁止任何单位和个人闲置、()耕地。 查看完整题目与答案 计算机中ALU子系统的功能是什么? 查看完整题目与答案 苗木低温贮藏时温度应保持在()。 A. 0～3℃ B. 15～20℃ C. ...