数据结构与算法A卷 .docVIP

第PAGE/NUMPAGES\*Arabic1页

数据结构与算法A卷

一、单项选择题

1.一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（C）。(2.5分)

A.edcba

B.decba

C.dceab

D.abcde

2.以下数据结构中，不属于动态数据结构的是（C）。(2.5分)

A.栈

B.队列

C.数组

D.链表

3.对于一个栈，其入栈序列为1、2、3、4，不可能的出栈序列是（C）。(2.5分)

A.1、2、3、4

B.4、3、2、1

C.3、4、1、2

D.2、1、4、3

4.以下算法中，哪个算法的时间复杂度不受输入数据的影响？（D）(2.5分)

A.快速排序

B.冒泡排序

C.归并排序

D.计数排序

5.单链表中，增加一个头结点的目的是为了（C）。(2.5分)

A.使单链表至少有一个结点

B.标识表结点中首结点的位置

C.方便运算的实现

D.说明单链表是线性表的链式存储实现

6.以下数据结构中，适合用于实现优先队列的是（C）。(2.5分)

A.栈

B.队列

C.二叉堆

D.链表

7.归并排序的空间复杂度是（C）。(2.5分)

A.O(1)

B.O(log?n)

C.O(n)

D.O(nlog?n)

8.散列函数有一个共同的性质，即函数值应