试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

邻接矩阵和邻接表是图(网)的两种基本存储结构，对于具有n个顶点、E条边的图，______。
A．进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B．进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C．采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为o(n*E)
D．采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为o(n2)

查看答案解析

参考答案：

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计，该试题：

0%的考友选择了A选项

5%的考友选择了B选项

42%的考友选择了C选项

53%的考友选择了D选项

你可能感兴趣的试题

某双向链表中的结点如图1-4所示，删除t所指结点的操作为______。A．t-＞设一个包含Ⅳ个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key用关键字序列10，20，30，40，50构造的二叉排序树(二叉查找树)为____循环链表的主要优点是______。A．不再需要头指针了B．已知某个结点的位置后，归并排序采用的算法设计方法属于______。A．归纳法B．分治法C．贪心法D．回