计算机科学技术题库2022数据结构题库模拟考试题228

1. [单选题]循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。

A. front==rear
B. front==0
C. rear==0
D. front=rear+1

2. [单选题]已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。

A. 将邻接矩阵的第i行删除
B. 将邻接矩阵的第i行元素全部置为0
C. 将邻接矩阵的第i列删除
D. 将邻接矩阵的第i列元素全部置为0

3. [单选题]下述哪一条是顺序存储结构的优点（）。

A. 插入运算方便
B. 可方便地用于各种逻辑结构的存储表示
C. 存储密度大
D. 删除运算方便

4. [单选题]在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）

A. O（1）
B. O（log2n）
C. O（n2）
D. O（nlog2n）

查看答案&解析 查看所有试题

本文链接：https://www.51bdks.net/show/xlp3zl.html