数据结构期中试卷及答案.docxVIP

数据结构期中试卷及答案

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

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

1.下列关于线性表的叙述中，正确的是（）

A.顺序表插入和删除操作的时间复杂度均为O(1)

B.链表随机访问的时间复杂度为O(1)

C.顺序表存储密度一定大于链表

D.链表插入和删除操作一定不需要移动结点

2.若栈采用顺序存储，初始时top=-1，经过Push(a)、Push(b)、Pop()、Push(c)、Top()操作后，栈顶元素是（）

A.aB.bC.cD.空

3.深度为5的满二叉树，共有（）个叶子结点

A.16B.15C.8D.32

4.对长度为10的有序表进行二分查找，查找成功时最多比较（）次

A.4B.5C.10D.20

5.下列排序算法中，稳定且时间复杂度为O(n2)的是（）

A.快速排序B.堆排序C.直接插入排序D.希尔排序

6.单链表中，在指针p所指结点后插入结点s的操作是（）

A.s-next=p;p-next=s;

B.p-next=s;s-next=p-next;

C.s-next=p-next;p-next=s;

D