题目内容

以下数据结构中( )属非线性结构。

A. 栈
B. 串
C. 队列
D. 平衡二叉树

查看答案
更多问题

一个无向连通图中有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. 双链表

答案查题题库