首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。
查看本题答案
包含此试题的试卷
中级软件设计师《简单单选》真题及答案
点击查看
你可能感兴趣的试题
邻接矩阵和邻接表是图网的两种基本存储结构对于具有N个顶点E条边的图
进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n*c）
采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n
2
）
具有n个顶点e条边的无向图若用邻接矩阵作为存储结构则深度优先或广度优先搜索遍历的时间复杂度为4
O(e)
O(e-1)
O(e
2
)
O(e+10)
邻接矩阵和邻接表是图网的两种基本存储结构对于具有n个顶点e条边的图
进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)
采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n
2
)
如果无向图G有n个顶点e条边且用邻接矩阵进行存储那么深度优先遍历图G的时间复杂度为
具有n个顶点e条边的无向图若用邻接矩阵作为存储结构则深度优先或广度优先搜索遍历的时间复杂度为4
O(n
2
)
O(n)
O(n-1)
O(n+1)
具有n个顶点e条边的图采用邻接表存储结构进行深度优先遍历和广度优先遍历运算的时间复杂度均为
A
B
C
D
[说明] 邻接表是图的一种顺序存储与链式存储结合的存储方法其思想是对于图G中的每个顶点vi将所有邻
[说明]邻接表是图的一种顺序存储与链式存储结合的存储方法其思想是对于图G中的每个顶点vi将所有邻接于
n个顶点e条边的图采用邻接矩阵存储深度优先遍历算法的时间复杂度为若采用邻接表存储时该算法的时间复杂度
具有n个顶点e条边的无向图若用邻接矩阵作为存储结构则深度优先或广度优先搜索遍历的时间复杂度为4
O(n
2
)
O(n)
O(n-1)
O(n+1)
具有n个顶点e条边的图采用邻接表存储结构进行深度优先遍历和广度优先遍历运算的时间复杂度均为
O（n
2
）
O（e
2
）
O（n
*
e）
O（n+e）
采用邻接表存储的图的深度优先遍历算法类似于树的采用邻接表存储的图的广度优先遍历算法类似于树的
按层遍历
中根遍历
后根遍历
先根遍历
对有n个顶点e条边且使用邻接表存储的有向图进行广度优先遍历其算法的时间复杂度是
O(n)
O(e)
O(n+e)
O(n×e)
邻接矩阵和邻接表是图网的两种基本存储结构对于具有n个顶点6条边的图
进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)
采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2(上标))
n个顶点e条边的图采用邻接矩阵存储广度优先遍历算法的时间复杂度为若采用邻接表存储该算法的时间复杂度为
n个顶点e条边的图若采用邻接表存储则空间复杂度为
具有n个顶点e条边的图采用邻接表存储结构进行深度优先遍历和广度优先遍历运算的时间复杂度均为
O(n
2
)
O(e
2
)
(n*e)
D(n+e)
采用邻接表存储的图的深度优先遍历算法类似于树的采用邻接表存储的图的广度优先遍历算法类似于树的
中根遍历
先根遍历
后根遍历
按层遍历
采用邻接表存储的图的深度优先遍历算法类似于树的用邻接表存储的图的广度优先遍历算法类似于树的判断
中序遍历
先序遍历
后序遍历
按层次遍历
采用邻接表存储的图的深度优先遍历算法类似于树的用邻接表存储的图的广度优先遍历算法类似于树的判断
中序遍历
先序遍历
后序遍历
按层次遍历
热门试题
更多
现有四级指令流水线分别完成取指取数运算和传送结果四步操作若完成上述操作的时间依次为9ns10ns6ns8ns则流水线的操作周期应设计为______
为提高数据传输的可靠性可采用“冗余校验”的方法海明码是常用的方法之一在此方法中若要求能检测出所有的双位错并能校正单位错则合法码字集中的码距至少为127若原始数据的字长为5位则采用海明码时其校验位至少为128位 对图1-22的图a所示系统仅当部件1部件2和部件3全部正常工作时系统才能正常工作图中数字为各部件的可靠性整个系统的可靠性近似为129如果将部件2和部件3改成由两个器件构成如图b所示只要器件a和b中有一个正常就能使部件2正常工作只要器件c和d中有一个正常就能使部件3正常工作图中数字是各器件的可靠性则部件2的可靠性是130整个系统的可靠性近似为131 127
软件的易维护性是指理解改正改进软件的难易度通常影响软件易维护性的因素有易理解性易修改性和86在软件的开发过程中往往采取各种措施来提高软件的易维护性如采用87有助于提高软件的易理解性88有助于提高软件的易修改性在软件质量特性中89是指在规定的一段时间和条件下与软件维持其性能水平的能力有关的一组属性90是指防止对程序及数据的非授权访问的能力
采用______不能将多个处理机互连构成多处理机系统
用作存储器的芯片有不同的类型 可随机读写且只要不断电则其中存储的信息就可一直保存的称为91 可随机读写但即使在不断电的情况下其存储的信息也要定时刷新才不致丢失的称为92 所存信息由生产厂家用掩膜技术写好后就无法再改变的称为93 通过紫外线照射后可擦除所有信息然后重新写入新的信息并可多次进行的称为94 通过电信号可在数秒钟内快速删除全部信息但不能进行字节级别删除操作的称为95 91
直接存储器访问DMA是一种快速传递大量数据常用的技术工作过程大致如下 1向CPU申请DMA传送 2获CPU允许后DMA控制器接管22的控制权 3在DMA控制器的控制下在存储器和23之间直接进行数据传送在传送过程中不需要24的参与开始时需提供要传送的数据的25和26 4传送结束后向CPU返回DMA操作完成信号 26
用作存储器的芯片有不同的类型 可随机读写且只要不断电则其中存储的信息就可一直保存的称为91 可随机读写但即使在不断电的情况下其存储的信息也要定时刷新才不致丢失的称为92 所存信息由生产厂家用掩膜技术写好后就无法再改变的称为93 通过紫外线照射后可擦除所有信息然后重新写入新的信息并可多次进行的称为94 通过电信号可在数秒钟内快速删除全部信息但不能进行字节级别删除操作的称为95 93
用作存储器的芯片有不同的类型 可随机读写且只要不断电则其中存储的信息就可一直保存的称为91 可随机读写但即使在不断电的情况下其存储的信息也要定时刷新才不致丢失的称为92 所存信息由生产厂家用掩膜技术写好后就无法再改变的称为93 通过紫外线照射后可擦除所有信息然后重新写入新的信息并可多次进行的称为94 通过电信号可在数秒钟内快速删除全部信息但不能进行字节级别删除操作的称为95 95
数据存储在磁盘上的排列方式会影响I/O服务的总时间假设每磁道划分成10个物理块每块存放1个逻辑记录逻辑记录R1R2…R10存放在同一个磁道上记录的安排顺序如表1-7所示 表1-7记录顺序 假定磁盘的旋转速度为20ms/周磁头当前处在R1的开始处若系统顺序处理这些记录使用单缓冲区每个记录处理时间为4ms则处理这10个记录的最长时间为66若对信息存储进行优化分布后处理10个记录的最少时间为67 66
直接存储器访问DMA是一种快速传递大量数据常用的技术工作过程大致如下 1向CPU申请DMA传送 2获CPU允许后DMA控制器接管22的控制权 3在DMA控制器的控制下在存储器和23之间直接进行数据传送在传送过程中不需要24的参与开始时需提供要传送的数据的25和26 4传送结束后向CPU返回DMA操作完成信号 24
设有7项任务分别标识为abcdcf和g需要若干台机器以并行工作方式来完成它们执行的开始时间和完成时间如下表所示表1-5任务时间时间任务abcdefg开始时间0349716结束时间277111058在最优分配方案中完成这些任务需要47台机器
在采用瀑布模型进行系统开发的过程中每个阶段都会产生不同的文档以下关于产生这些文档的描述中正确的是______
计算机中常用的一种检错码是CRC即27码在进行编码的过程中要使用28运算假设使用的生成多项式是G13=X4/X3/X+1原始报文为11001010101则编码后的报文为29CRC码30的说法是正确的 在无线电通信中常采用7中取3定比码它规定码字长为7位并且其中总有且仅有3个“1”这种码的编码效率为31 30
以下内容中______应写入操作手册
下面函数中渐进时间最小的是______
关于程序模块优化的启发式规则有若干条以下规则中不符合优化原则的是55如果一个模块调用下层模块时传递一个数据结构则这种耦合属于56
下面有关测试的说法中正确的是______
计算机中常用的一种检错码是CRC即27码在进行编码的过程中要使用28运算假设使用的生成多项式是G13=X4/X3/X+1原始报文为11001010101则编码后的报文为29CRC码30的说法是正确的 在无线电通信中常采用7中取3定比码它规定码字长为7位并且其中总有且仅有3个“1”这种码的编码效率为31 28
为提高数据传输的可靠性可采用“冗余校验”的方法海明码是常用的方法之一在此方法中若要求能检测出所有的双位错并能校正单位错则合法码字集中的码距至少为127若原始数据的字长为5位则采用海明码时其校验位至少为128位 对图1-22的图a所示系统仅当部件1部件2和部件3全部正常工作时系统才能正常工作图中数字为各部件的可靠性整个系统的可靠性近似为129如果将部件2和部件3改成由两个器件构成如图b所示只要器件a和b中有一个正常就能使部件2正常工作只要器件c和d中有一个正常就能使部件3正常工作图中数字是各器件的可靠性则部件2的可靠性是130整个系统的可靠性近似为131 129
软件的易维护性是指理解改正改进软件的难易度通常影响软件易维护性的因素有易理解性易修改性和86在软件的开发过程中往往采取各种措施来提高软件的易维护性如采用87有助于提高软件的易理解性88有助于提高软件的易修改性在软件质量特性中89是指在规定的一段时间和条件下与软件维持其性能水平的能力有关的一组属性90是指防止对程序及数据的非授权访问的能力
在下列说法中______是造成软件危机的主要原因①用户使用不当②软件本身特点③硬件不可靠④对软件的错误认识⑤缺乏好的开发方法和手段⑥开发效率低
阵列处理机属于______计算机
为提高数据传输的可靠性可采用“冗余校验”的方法海明码是常用的方法之一在此方法中若要求能检测出所有的双位错并能校正单位错则合法码字集中的码距至少为127若原始数据的字长为5位则采用海明码时其校验位至少为128位 对图1-22的图a所示系统仅当部件1部件2和部件3全部正常工作时系统才能正常工作图中数字为各部件的可靠性整个系统的可靠性近似为129如果将部件2和部件3改成由两个器件构成如图b所示只要器件a和b中有一个正常就能使部件2正常工作只要器件c和d中有一个正常就能使部件3正常工作图中数字是各器件的可靠性则部件2的可靠性是130整个系统的可靠性近似为131 131
两个公司希望通过Internet进行安全通信保证从信息源到目的地之间的数据传输以密文形式出现而且公司不希望由于在中间节点使用特殊的安全单元增加开支最合适的加密方式是109使用的会话密钥算法应该是110 110
软件的易维护性是指理解改正改进软件的难易度通常影响软件易维护性的因素有易理解性易修改性和86在软件的开发过程中往往采取各种措施来提高软件的易维护性如采用87有助于提高软件的易理解性88有助于提高软件的易修改性在软件质量特性中89是指在规定的一段时间和条件下与软件维持其性能水平的能力有关的一组属性90是指防止对程序及数据的非授权访问的能力
某计算机有14条指令其使用频度分别如图1-4所示 这14条指令的指令操作码用等长码方式编码其编码的码长至少为11位若只用两种码长的扩展操作码编码其平均码长至少为12位 11
在表示多个数据流与加工之间关系的符号中如图4-3所示下列符号分别表示42和43 43是
若浮点数的阶码用移码表示尾数用补码表示两规格化浮点数相乘最后对结果规格化时右规的右移位数最多为______拉
操作数所处的位置可以决定指令的寻址方式操作数包含在指令中寻址方式为37操作数在寄存器中寻址方式为38操作数的地址在寄存器中寻址方式为39 38
概要设计是软件系统结构的总体设计以下选项中不属于概要设计的是______
热门题库
更多
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
湘公网安备 43130202000226号