一个无向连通图中有16条边,所有顶点的度均小于5,度为4的顶点有3个,度为3的顶点有4个,度为2的顶点有2个,则该图有( )()个顶点。
A. 10
B. 11
C. 12
D. 13
用邻接矩阵表示图,对于求从某源点到其余各顶点的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. 双链表