数据结构习题—链表

Posted 2022-12-15 之墨_

1

下面关于线性表的叙述中，错误的是哪一个？（ ）

A）线性表采用顺序存储，必须占用一片连续的存储单元。

B）线性表采用链接存储，便于插入和删除操作。

C）线性表采用链接存储，不必占用一片连续的存储单元。

D线性表采用顺序存储，便于进行插入和删除操作。

2

已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ ）。

A) 5，4，3，2，1，6 B) 2，3，5，6，1，4

C) 3，2，5，4，1，6 D) 1，4，6，5，2，3

3

在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ ） 。

A）q->next=s; s->next=p; B）s->next=p->next; p->next=s;

C）p->next=s->next; s->next=p D）p->next=s; s->next=q;

4

用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ ）。

A）loc(A1)+i*c B）loc(A1)+(i-1)*c

C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c

正确答案：

第一空：
B

我的答案：得分： 4.1分
第一空：
B
5
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。

A) 单链表 B) 仅有头指针的单循环链表

C) 双链表 D) 仅有尾指针的单循环链表

正确答案：

第一空：
D

我的答案：得分： 4.1分
第一空：
D
6
线性表的链接实现有利于（ ）运算。

A）插入 B）读元素 C）查找 D）定位

正确答案：

第一空：
A

我的答案：得分： 4.1分
第一空：
A
7
在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动（ ）个元素。

A）n－i+1 B）n+i+1 C）n－i D） n+1

正确答案：

第一空：
A

我的答案：得分： 4.1分
第一空：
A
8
在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行 （ ）

A）s->next=p;p->next=s; B） s->next=p->next;p->next=s;

C）s->next=p->next;p=s; D）p->next=s;s->next=p;

正确答案：

第一空：
B

我的答案：得分： 4.1分
第一空：
B
9
设有一个空栈，栈顶指针为1000H(十六进制)，现有输入序列为1，2，3，4，5，经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后，输出序列（ ）_。

A）16 B）23 C） 28 D）20

正确答案：

第一空：
B

我的答案：得分： 4.1分
第一空：
B
10
设有一批数据元素,为了最快的存储某元素,数据结构宜用 （ ） 结构,

A）顺序存储 B）链式存储 C） 指针存储 D）数组存储

正确答案：

第一空：
A

我的答案：得分： 4.1分
第一空：
A
11
用链表表示线性表的优点是 （ ） 。

A）便于随机存取 B）花费的存储空间较顺序存储少

C）便于插入和删除操作 D）数据元素的物理顺序与逻辑顺序相同

正确答案：

第一空：
C

我的答案：得分： 4.1分
第一空：
C
12
线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是（ ） 。

A) 每个元素都有一个直接前件和直接后件 B) 线性表中至少要有一个元素

C) 表中诸元素的排列顺序必须是由小到大或由大到小

D) 除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

正确答案：

第一空：
D

我的答案：得分： 4.1分
第一空：
D
13
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（ ）。

A) ABCED B) DCBEA C) DBCEA D) CDABE

正确答案：

第一空：
B

我的答案：得分： 4.1分
第一空：
B
14
非空的循环单链表head的尾结点(由p所指向)，满足（ ）。

A) p→nextNULL B) pNULL C) p→next=head D) P=head

正确答案：

第一空：
C

我的答案：得分： 4.1分
第一空：
C
15
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及（ ）。

A)数据的存储结构 B)计算方法 C)数据映象 D)逻辑存储

正确答案：

第一空：
A

我的答案：得分： 4.1分
第一空：
A