超星 - 21下期末考前《数据结构》 - 查题吧

单选题

9.假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为( )。

A. fedcba
B. bcafed
C. dcefba
D. cabdef

单选题

9.假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为( )。

A. (rear-front+m)%m
B. rear-front+1
C. (front-rear+m)%m
D. (rear-front)%m

单选题

队列是限定在（）进行操作的线性表。

A. 中间
B. 队首
C. 队尾
D. 端点

单选题

同一队列内各元素的类型(A)。

A. 必须一致
B. 不能一致
C. 可以不一致
D. 不限制

单选题

队列是一个(C)线性表结构。

A. 不加限制的
B. 推广了的
C. 加了限制的
D. 非

单选题

一个循环队列一旦说明，其占用空间的大小（）。

A. 已固定
B. 可以变动
C. 不能固定
D. 动态变化

多选题

6.一个有n个顶点的图,最少有( )个连通分量,最多有( )个连通分量。

A. 0
B. 1
C. n-1
D. n

多选题

7. 在一个无向图中,所有顶点的度数之和等于所有边数( )倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。

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

多选题

8. 下面( )方法可以判断出一个有向图是否有环(回路)。

A. 深度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径

判断题

数据的存储结构是数据的逻辑结构的存储映像。

A. 对
B. 错

1