题目内容

用邻接矩阵表示图,对于求从某源点到其余各顶点的Dijkstra算法,在图的顶点数为10时计算时间约为10ms,则在图的顶点数为40时计算时间约为( )()ms。

A. 10
B. 80
C. 160
D. 200

查看答案

搜索结果不匹配？点我反馈

更多问题

若用一个大小为6的数组来实现循环队列,队头指针front指向队列中队头元素的前一个位置,队尾指针rear指向队尾元素的位置。若当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )()。

A. 1和5
B. 2和4
C. 4和2
D. 5和1

以下不属于存储结构是( )()。

A. 栈
B. 线索树
C. 哈希表
D. 双链表

在含有n个节点的单链表中查找第i个节点的平均时间复杂度是( )()。

A. O(log2n)
B. O(1)
C. O(n2)
D. O(n)

设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出列的顺序是b,d,c,f,e,a,g,则栈S的容量至少是( )()。

A. 1
B. 2
C. 3
D. 4