2025年华中农业大学计算机科学与技术专业《数据结构与算法》科目期末试卷及答案.docxVIP

2025年华中农业大学计算机科学与技术专业《数据结构与算法》科目期末试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.下列数据结构中，属于非线性结构的是（）。

A.线性表

B.栈

C.队列

D.树

2.在顺序表中，插入和删除元素的时间复杂度是（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

3.循环队列的判空条件是（）。

A.front==rear

B.front!=rear

C.front==0

D.rear==maxsize

4.在二叉树中，如果一个节点的度为0，则称该节点为（）。

A.根节点

B.叶节点

C.内节点

D.枝节点

5.下列关于二叉排序树的叙述中，正确的是（）。

A.左子树上所有节点的值均小于它的根节点的值

B.右子树上所有节点的值均大于它的根节点的值

C.左子树上所有节点的值均大于它的根节点的值

D.左子树上所有节点的值均小于它的根节点的值，且右子树上所有节点的值均大于它的根节点的值

6.下列排序算法中，稳定性排序算法是（