武汉软件工程职业学院软件技术专业大二数据结构期末考试模拟.docx
《武汉软件工程职业学院软件技术专业大二数据结构期末考试模拟.docx》由会员分享，可在线阅读，更多相关《武汉软件工程职业学院软件技术专业大二数据结构期末考试模拟.docx（19页珍藏版）》请在冰豆网上搜索。
武汉软件工程职业学院软件技术专业大二数据结构期末考试模拟
武汉软件工程职业学院软件技术专业大二2019年数据结构期末考试模拟
1.无需为表中的元素之间的逻辑关系而增加额外的存储空间是（）的优点（）[单选题]*
A:
顺序表（正确答案）
B:
链表
C:
结构体
D:
指针
2.不是顺序表特点的是（）[单选题]*
A:
插入、删除需要移动元素
B:
能随机访问任一元素
C:
事先估计存储空间
D:
所需空间与线性表长度成反比（正确答案）
3.L是顺序表，已知表长度为8，经调用2次删除函数delete（L,2）后，表长度为（）[单选题]*
A:
6（正确答案）
B:
8
C:
7
D:
5
4.线性表L=（a,b,c,d,e）,定位查找第三个数据元素，结果为（）[单选题]*
A:
abcd
B:
bc
C:
c（正确答案）
D:
cd
5.线性表L=（a,b,c,d,e）,在第4个位置插入w后，L为（）[单选题]*
A:
（a,
b,w,
c,
d,
e）
B:
（a,b,c,w,d,e）（正确答案）
C:
（a,b,c,d,w,e）
D:
（a,b,c,d,e,w）
6.L是顺序表，已知表长度为5，删除第3个元素后，表长度为（）[单选题]*
A:
5
B:
0
C:
4（正确答案）
D:
6
7.带头结点的单链表head为空的判定条件是（）[单选题]*
A:
head==NULL
B:
head->next==NULL（正确答案）
C:
head->next==head
D:
head!
=NULL
8.（专基）下列选项中关于链表是线性表的哪种存储结构正确的是（）[单选题]*
A:
链式结构（正确答案）
B:
顺序结构
C:
散列结构
D:
索引结构
9.数据结构中单链表是含有（）个指针域的链表（）[单选题]*
A:
两
B:
三
C:
零
D:
一（正确答案）
10.（专基）在插入、删除频繁的项目中，保存数据适合使用（）[单选题]*
A:
链表（正确答案）
B:
顺序表
C:
散列表
D:
都不对
11.用链表存储的线性表，其特点是（）[单选题]*
A:
便于随机存取
B:
花费的存储空间比顺序表少
C:
花费的存储空间比顺序表多（正确答案）
D:
数据元素的物理顺序与逻辑顺序相同
12.单链表中在p结点后插入s结点的语句序列是（）[单选题]*
A:
s->next=p->next;p->next=s;（正确答案）
B:
p->next=s->next->next;
C:
p->next=s->next;
D:
p->next=s;
13.（专基）以下是单链表的优点的是（）[单选题]*
A:
存取方便，直接可以获得任何一个元素
B:
插入、删除元素方便，避免移动大量的元素。
（正确答案）
C:
在内存里结点与结点之间是连续的
D:
以上都不是
14.在单链表p结点之后插入s结点，正确的操作是（）[单选题]*
A:
p->next=s;s->next=p->next;
B:
s->next=p->next;p->next=s;（正确答案）
C:
p->next=s;p->next=s->next;
D:
p->next=s->next;p->next=s;
15.（专基）单链表中修改第i个元素的时间复杂度是（）[单选题]*
A:
O
（1）
B:
O（n）（正确答案）
C:
O（n*n）
D:
都不对
16.单链表中删除p指针指向结点的后继则时间复杂度是（假设存在）（）[单选题]*
A:
O（n）
B:
O
（1）（正确答案）
C:
O（n*n）
D:
都不对
17.（专基）线性表L在（）情况下适用于使用链式结构实现。
（）[单选题]*
A:
需不断对L进行删除插入（正确答案）
B:
需经常修改L中的结点值
C:
L中结点结构复杂
D:
L中含有大量的结点
18.带头结点的单链表H为空的条件应该是下面描述正确的是（）[单选题]*
A:
next==NULL
B:
H==NULL
C:
H->next==NULL（正确答案）
D:
以上都不对
19.专基）顺序表和链表分别指（）[单选题]*
A:
线性表的顺序存储结构和链式存储结构（正确答案）
B:
线性表的顺序存储结构和随机存储结构
C:
线性表的顺序存储结构和索引存储结构
D:
线性表的顺序存储结构和散列存储结构
20.单链表中删除p指针指向结点的后继（假设存在）的语句序列正确的是（）[单选题]*
A:
p->next=p->next;
B:
p->next=p->next->next;（正确答案）
C:
p->next=p;
D:
p=p->next;
21.L是线性表，已知表长度length的值是5，经过一次插入运算后，length的值不是（）*
A.4（正确答案）
B.7（正确答案）
C.5（正确答案）
D.6
22.在单链表中，增加头结点的目的不是（）*
A:
使单链表至少有一结点（正确答案）
B:
标志表中首结点位置（正确答案）
C:
方便运算的实现
D:
说明单链表是线性表的链式存储实现（正确答案）
23.（专基）下面关于线性表的叙述中，正确的是（）*
A:
线性表采用顺序存储，必须占用一片连续的存储单元（正确答案）
B:
线性表采用顺序存储，便于进行插入和删除操作
C:
线性表采用链接存储，不必占用一片连续的存储单元（正确答案）
D:
线性表采用链接存储，便于插入和删除操作（正确答案）
24.在具有n个结点的单链表中，实现（）的操作，其时间复杂度为O（n）*
A:
遍历链表（正确答案）
B:
找链表的第i个结点（正确答案）
C:
在p指针的结点之后插入一个结点
D:
删除p指向结点的后继结点
25.基于顺序表特点的说法，正确的有（）*
A:
顺序表的存储空间是静态分配的（正确答案）
B:
预分配的空间太大，会造成存储单元的浪费（正确答案）
C:
预分配的空间过小，会造成因不足发生溢出（正确答案）
D:
顺序表可以快速存取数据（正确答案）
26.在顺序表中插入和删除一个结点，需平均移动结点个数不正确的是（）*
A:
n/2和（n+1）/2（正确答案）
B:
（n+1）/2和n/2（正确答案）
C:
n/2和（n-1）/2
D:
（n-1）/2和n/2（正确答案）
27.在（）的运算中，使用链表比顺序表好（）*
A:
插入（正确答案）
B:
根据序号查找
C:
删除（正确答案）
D:
无须连续空间（正确答案）
28.（专基）下面关于线性表的叙述中，正确的是（）*
A:
线性表采用顺序存储，必须占用一片连续的存储单元。
（正确答案）
B:
线性表采用顺序存储，便于进行插入和删除操作。
C:
线性表采用链接存储，不必占用一片连续的存储单元。
（正确答案）
D:
线性表采用链接存储，便于插入和删除操作。
（正确答案）
29.下列选项中不是单链表的优点的是（）*
A:
存取方便，直接可以获得任何一个元素（正确答案）
B:
插入、删除元素方便，避免移动大量的元素
C:
在内存里结点与结点之间是连续的（正确答案）
D:
以上都不是（正确答案）
30.在插入、删除频繁的项目中，保存数据不适合使用（）*
A:
链表
B:
顺序表（正确答案）
C:
散列表（正确答案）
D:
都不对（正确答案）
31.（专基）单链表的结点包含两部分：
（）和（）（）*
A:
指针域（正确答案）
B:
索引域
C:
散列域
D:
数据域（正确答案）
32.在一个单链表中，已知q所指结点不是最后结点，在q之后插入p所指结点，则不能执行（）*
A:
p->next=q;q->next=p;（正确答案）
B:
p->next=q->next;q->next=p;
C:
p->next=q->next;q=p;（正确答案）
D:
q->next=p;p->next=q;（正确答案）
33.从一个具有n个结点的单链表中查找第i个结点（假设存在），则需要循环查找的次数不是（）*
A:
n（正确答案）
B:
i
C:
n-i（正确答案）
D:
n+i（正确答案）
34.不能回收p结点所占内存空间的语句是（）*
A:
malloc（p）;（正确答案）
B:
relloc（p）;（正确答案）
C:
free（p）;
D:
empty（p）;（正确答案）
35.顺序存储的线性表不能随机存取。
（）[单选题]*
A.对
B.错（正确答案）
36.顺序存储结构的主要缺点是不利于插入操作。
（）[单选题]*
A.对（正确答案）
B.错
37.单链表是顺序存储的。
（）[单选题]*
A.对
B.错（正确答案）
38.链表的每个结点可以包含多个指针域。
（）[单选题]*
A.对（正确答案）
B.错
39.单链表的结点包含两部分：
头结点和尾结点。
（）[单选题]*
A.对
B.错（正确答案）
40.在单链表中，在内存里结点与结点之间是连续的。
（）[单选题]*
A.对
B.错（正确答案）
41.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动将后续各个单元向前移动。
（）[单选题]*
A.对
B.错（正确答案）
42.顺序存储方式插入和删除时效率比链式存储方式要低。
（）[单选题]*
A对（正确答案）
B错
43.单链表中，p是待删除的结点的前驱结点，则需要执行的操作为：
p->next=p->next->next。
（）[单选题]*
A.对（正确答案）
B.错
44.在单链表中设置头结点的作用是方便对链表进行操作运算。
（）[单选题]*
A.对（正确答案）
B.错
1.带头结点的单链表head为空的判定条件是（）[单选题]*
A:
head==NULL
B:
head->next==NULL（正确答案）
C:
head->next==head
D:
head!
=NULL
2.（专基）下列选项中关于链表是线性表的哪种存储结构正确的是（）[单选题]*
A:
链式结构（正确答案）
B:
顺序结构
C:
散列结构
D:
索引结构
3.用链表存储的线性表，其特点是（）[单选题]*
A:
便于随机存取
B:
花费的存储空间比顺序表少
C:
花费的存储空间比顺序表多（正确答案）
D:
数据元素的物理顺序与逻辑顺序相同
4.单链表中在p结点后插入s结点的语句序列是（）[单选题]*
A:
s->next=p->next;p->next=s;（正确答案）
B:
p->next=s->next->next;
C:
p->next=s->next;
D:
p->next=s;
5.（专基）以下是单链表的优点的是（）[单选题]*
A:
存取方便，直接可以获得任何一个元素
B:
插入、删除元素方便，避免移动大量的元素。
（正确答案）
C:
在内存里结点与结点之间是连续的
D:
以上都不是
6.（专基）单链表中修改第i个元素的时间复杂度是（）[单选题]*
A:
O
（1）
B:
O（n）（正确答案）
C:
O（n*n）
D:
都不对
7.单链表中删除p指针指向结点的后继则时间复杂度是（假设存在）（）[单选题]*
A:
O（n）
B:
O
（1）（正确答案）
C:
O（n*n）
D:
都不对
8.（专基）线性表L在（）情况下适用于使用链式结构实现。
（）[单选题]*
A:
需不断对L进行删除插入（正确答案）
B:
需经常修改L中的结点值
C:
L中结点结构复杂
D:
L中含有大量的结点
9.带头结点的单链表H为空的条件应该是下面描述正确的是（）[单选题]*
A:
next==NULL
B:
H==NULL
C:
H->next==NULL（正确答案）
D:
以上都不对
10.（专基）顺序表和链表分别指（）[单选题]*
A:
线性表的顺序存储结构和链式存储结构（正确答案）
B:
线性表的顺序存储结构和随机存储结构
C:
线性表的顺序存储结构和索引存储结构
D:
线性表的顺序存储结构和散列存储结构
11.在一个具有n个结点的单链表中修改一个结点数据域的值，时间复杂度是（）[单选题]*
A:
O
（1）
B:
O（n）（正确答案）
C:
O（n*n）
D:
O（nlog2n）
12.在双向链表的一个结点中有（）个指针（）[单选题]*
A:
2（正确答案）
B:
1
C:
0
D:
3
13.（专基）单链表中删除p指针指向结点的后继（假设存在）的语句序列是（）[单选题]*
A:
p->next=p->next;
B:
p->next=p->next->next;（正确答案）
C:
p->next=p;
D:
p=p->next;
14.下列选项中代表链表定位查找第i个元素的时间复杂度是（）[单选题]*
A:
O
（1）
B:
O（n）（正确答案）
C:
O（n*n）
D:
O（0）
15.单链表的结点包含两部分：
（）域和指针域（）[单选题]*
A:
指针域
B:
链域
C:
数据域（正确答案）
D:
散列域
16.带头结点的单链表head为空的判断条件是（）[单选题]*
A:
head==NULL
B:
head->next==NULL（正确答案）
C:
head->next==head
D:
head!
=NULL
17.顺序表与链表的区别在于（）[单选题]*
A:
存储方式不同（正确答案）
B:
元素个数不同
C:
逻辑关系不一样
D:
都不对
18.顺序表与链表的相同点在于（）[单选题]*
A:
存储方式相同
B:
元素个数不同
C:
逻辑关系相同（正确答案）
D:
都不对
19.不带头结点的单链表head为空的判断条件是（）[单选题]*
A:
head==NULL（正确答案）
B:
head->next==NULL
C:
head->next==head
D:
head!
=NULL
20.单链表插入的时间复杂度（）[单选题]*
A:
O
（1）（正确答案）
B:
O（log2n）
C:
O（n）
D:
O（n2）
21.在（）的运算中，使用链表比顺序表好（）*
A:
插入（正确答案）
B:
根据序号查找
C:
删除（正确答案）
D:
无须连续空间（正确答案）
22.当线性表采用链式存储时其地址特点是（）*
A:
必须是连续的
B:
可以连续（正确答案）
C:
可以不连续（正确答案）
D:
一定不连续
23.下列选项中不是单链表的优点的是（）*
A:
存取方便，直接可以获得任何一个元素（正确答案）
B:
插入、删除元素方便，避免移动大量的元素
C:
在内存里结点与结点之间是连续的（正确答案）
D:
以上都不是（正确答案）
24.删除p结点的后继结点并回收空间，错误的语句序列是（）*
A:
p->next=p->next->next;（正确答案）
B:
p->next=p->next->nextfree（p）;（正确答案）
C:
q=p->nextp->next=p->next->next;free（q）;
D:
q=p->next->next;p->next->next=p->next->next;free（q）;（正确答案）
25.对于只在表的首、尾两端进行插入操作的线性表，不宜采用的存储结构为（）*
A:
顺序表（正确答案）
B:
有头指针的单向链表（正确答案）
C:
有头指针和尾指针的双向链表
D:
有头指针的单向循环链表（正确答案）
26.在单链表的开始结点之前附加一个结点，不是（）*
A:
头指针（正确答案）
B:
头结点
C:
尾指针（正确答案）
D:
尾结点（正确答案）
27.在具有n个结点的单链表中，实现（）的操作，其时间复杂度为O（n）（）*
A:
遍历链表（正确答案）
B:
找链表的第i个结点（正确答案）
C:
在p指针的结点之后插入一个结点
D:
删除p指向结点的后继结点
28.每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式不是（）存储方式（）*
A:
顺序（正确答案）
B:
链式
C:
索引（正确答案）
D:
散列（正确答案）
29.两个指针P和Q，分别指向单链表的两个元素，P是Q前驱的条件错误的是（）*
A:
P->next==Q->next（正确答案）
B:
Q->next==P（正确答案）
C:
P->next==Q
D:
P==Q（正确答案）
30.在一个单链表中，q是p的前驱，若在q、p之间插入s结点，则不能执行（）操作（）*
A:
s->next=p->next;p->next=s;（正确答案）
B:
q->next=s;s->next=p;
C:
p->next=s->next;s->next=p;（正确答案）
D:
p->next=s;s->next=q;（正确答案）
31.单链表是顺序存储的。
（）[单选题]*
A.对
B.错（正确答案）
32.（专基）单链表和顺序表没有区别。
（）[单选题]*
A.对
B.错（正确答案）
33.（专基）线性表的链式存储结构优于顺序存储结构。
（）[单选题]*
A.对
B.错（正确答案）
34.单链表中，p是待删除的结点的前驱结点，则需要执行的操作为：
p->next=p->next->next。
（）[单选题]*
A.对（正确答案）
B.错
35.在链表中插入元素很方便，不需要移动大量的元素。
（）[单选题]*
A.对（正确答案）
B.错
36.在单链表中，每个结点都有一个指针域，用来指向其后继结点。
（）[单选题]*
A.对（正确答案）
B.错
37.在单链表中删除元素方便，可以避免移动大量的元素。
（）[单选题]*
A.对（正确答案）
B.错
38.单链表是一种一对多的逻辑结构。
（）[单选题]*
A.对
B.错（正确答案）
39.链式存储的特点是：
在逻辑上相邻的元素在物理上必须不相邻（）[单选题]*
A.对
B.错（正确答案）
40.单链表是一种多对多的逻辑结构。
（）[单选题]*
A.对
B.错（正确答案）
升级会员 