线性结构试题与答案.pdfVIP

数据结构习题（线性表、栈、队列、数组）姓名：________

1.以下关于线性表的叙述正确的是（D）

1）线性表中每个元素都有一个直接前驱和一个直接后继

2）线性表中所有元素的排列顺序必须是由小到大或者由大到小

3）线性表的顺序存储结构优于链式存储结构

4）线性表是一个有限序列，可以为空

A1，2，3B2，3，4C1D4

2.设线性表有n个元素，以下操作中，（A）在顺序表上实现比链表上实现效率更高。

A输出第i个元素的值

B交换第一个元素和第二个元素的值

C顺序输出这n个元素的值

D输出与给定值x相等的元素在线性表中的序号

3.采用顺序存储结构的线性表的插入算法中，当n个空间已满时，可申请再增加分配m个

空间。若申请失败，则说明系统没有（D）可分配的存储空间。

Am个Bm个连续的Cn+m个Dn+m个连续的

4.若某线性表最常用的操作是存取任一指定序号的元素并在表尾进行插入和删除运算，则

利用（A）存储方式最为节省空间。

A顺序表B双链表C带头结点的双循环链表D单循环链表

5.在一个长度为n的带头结点的单链表h上，另设有尾指针r（指向尾结点），执行

（B）操作与链表的长度有关。

A删除单链表中的第一个元素B删除单链表中的最后一个元素

C在单链表第一个元素前插入一个新结点D在单链表最后一个元素后插入一个新元素

6.在一个单链表中的p所指结点前插入一个s所指结点时，可执行如下操作:

s-next=____p-next____;p-next=s;t=p-data;p-data=____s-data

s-data=____t_____;

7.在一个单链表中删除p所指结点时，可执行如下操作：

q=p-next;p-data=q-data;p-next=q-next;free(q);

8.在一个双向链表中，在*p结点之后插入结点*q的操作是（BD）

Aq-prior=p;p-next=q;p-next-prior=q;q-next=p-next;

Bq-next=p-next;p-next-prior=q;p-next=q;q-prior=p;

Cp-next=q;q-prior=p;q-next=p-next;p-next-prior=q;

Dp-next-prior=q;q-next=p-next;q-prior=p;p-next=q;

9.如果对含有n个元素的线性表的运算只有四种，即删除第一个元素，删除最后一个元

素，在第一个元素前面插入新元素，在最后一个元素的后面插入新元素，最后使用

（D）

A只有表尾指针没有表头指针的循环单链表

B既有表尾指针也有表头指针的循环单链表

C只有表尾指针没有表头指针的非循环双链表

D只有表头指针没有表尾指针的循环双链表

10.若进栈序列为a，b，c，则通过出栈操作可能得到a，b，c的不同排序个数为（C）

abc,acb,bac,bca,cba

A．3B4C5D6

11.设n个元素进栈序列是p1，p2，p3…….pn，其输出序列是1,2,3，….n，若pn=1，则pi

的值是（A）

An-i+1Bn-ICiD有多种可能

12.最不适合用作链栈的链表是（D）

A只有表头指针没有表尾指针的循环双链表

B只有表尾指针没有表头指针的循环双链表

C只有表尾指针没有表头指针的循环单链表

D只有表头指针没有表尾指针的循环单链表