《数据结构》模拟题测试题期末考试题带答案模拟题自测题.pdfVIP

试卷一

一、选择题（本题共30分,每题2分）

1.计算机识别、存储和加工处理的对象被统称为________。

A.数据B.数据元素C.数据结构D.数据类型

2.已知一栈的进栈序列为：1234，则下列哪个序列为不可能的出栈序列________。

A．1234B．4321C．2143D．4123

3.链表不有的特点是________。

A.随机访问B.不必事先估计所需存储空间大小

C.插入与删除时不必移动元素D.所需空间与线性表长度成正比

4.设nitee()、Enee(,e)、Deee(,e)分别表示队列初始化、入队和出队的操

作。经过以下队列操作后，队头的值是________

nitee();Enee(,a);Enee(,b);Enee(,c);Deee(,x)

A.aB.bC.NULLD.x

5.在一个单链表HL中，若