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

臣心一片磁针石，不指南方不肯休。——文天祥

试卷一

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

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

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

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

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

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

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

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

4.设InitQueue(Q)、EnQueue(Q,e)、DeQueue(Q,e)分别表示队列初始化、入队和出队的操

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

InitQueue(Q);EnQueue(Q,a);EnQueue(Q,b);EnQueue(Q,c);DeQueue(Q,x)

A.aB.bC.NULLD.x

5.在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行________。

A．p=q-next;p-next=q-next;free(p);

B．p=q-next;q-next=p;free(p);

C．p=q-next;q-next=p-next;free(p);

D．q-next=q-next-next;q-next=q;free(p);

6.一个顺序表第一个元素的存储地址是100,每个元素占2个存储单元，则第5个元素的地

址是________。

A．110B．108C．100D．120

7.在一个长度为n的顺序存储的线性表中，在其第i个位置插入一个新元素时，需要移动

元素的次数是________。

A.n-iB.n-i+1C.n-i-1D.i

8．下面关于线性表的叙述错误的是________。

A.线性表采用顺序存储必须占用一片连续的存储空间

B.线性表采用链式存储不必占用一片连续的存储空间

C.线性表采用链式存储便于插入和删除操作的实现

.

D线性表采用顺序存储便于插入和删除操作的实现

9.Push(e)表示e进栈，Pop(e)表示退栈并将栈顶元素存入e。下面的程序段可以将A,B的

值交换的操作序列是________。

A.Push(A)Push(B)Pop(A)Pop(B)

B.Push(A)Push(B)Pop(B)Pop(A)

C.Push(A)Pop(B)Push(B)Pop(A)

D.Push(B)Pop(A)Push(A)Pop(B)

10.下列查找方法中哪一种不适合元素的链式存储结构________。

A．顺序查找B．分块查找C．二分查找D．散列查找

11.下列排序算法中，不能保证每趟排序至少能将一个元素放到其最终的位置上的算法是

________。

A.快速排序B.