问题详情
●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。
(47) A．O(n)
B．O(n2)
C．O(n2+1)
D．以上都不对
参考答案
立即搜索
您可能感兴趣的试题
●假定有K个关键字互为同义词，若用线性探查法把这些同义词存入散列表中，至少要进行 (48) 次探查。
答案解析
●在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。
答案解析
●在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是 (50) 。
答案解析
●二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A的存储地址为420，A的存储地址为446，则A的存储地址为 (51) 。
答案解析
●假设一个6阶的下三角矩阵B按列优先顺序压缩存储在一维数组A中，其中A存储矩阵的第一个元素b11，则A存储的元素是 (52) 。
答案解析
●具有6个顶点的连通图的广度优先生成树，其边数为 (53) 。
答案解析