数据结构（C语言版）复习试卷及答案.docxVIP

数据结构（C语言版）复习试卷及答案

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

选择题（10题×2分，共20分）

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

A.顺序表

B.单链表

C.树

D.栈

2.快速排序的平均时间复杂度为（）

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

3.在单链表中插入一个节点时，需要修改的指针数量为（）

A.1个

B.2个

C.3个

D.取决于插入位置

4.在长度为n的顺序表中，删除第i个元素（1≤i≤n）需要移动的元素个数为（）

A.i

B.n-i

C.n-i+1

D.i-1

5.二叉树的前序遍历序列为“ABDECFG”，中序遍历序列为“DBEAFCG”，则后序遍历序列为（）

A.DEBFGCA

B.DBEAFCG

C.ABDECFG

D.不确定

6.哈希表中，冲突不可避免的原因是（）

A.哈希函数设计不当

B.关键字分布不均匀

C.哈希表大小有限

D.以上都是

7.归并排序的空间复杂度为（）

A.O(1)

B.O(n)

C.O(nlogn)

D.