武汉软件工程职业学院软件技术专业大二数据结构第十一单元.docx
《武汉软件工程职业学院软件技术专业大二数据结构第十一单元.docx》由会员分享，可在线阅读，更多相关《武汉软件工程职业学院软件技术专业大二数据结构第十一单元.docx（13页珍藏版）》请在冰豆网上搜索。
武汉软件工程职业学院软件技术专业大二数据结构第十一单元
武汉软件工程职业学院软件技术专业大二2019数据结构第十一单元
您的姓名：
[填空题]*
_________________________________
1.（专基）下列选项中关于链表是线性表的哪种存储结构正确的是（）。
[单选题]*
链式结构（正确答案）
顺序结构
散列结构
索引结构
2.数据结构中单链表是含有（）个指针域的链表[单选题]*
两
三
零
一（正确答案）
3.在单链表p结点之后插入s结点，正确的操作是（）[单选题]*
p->next=s;s->next=p->next;
s->next=p->next;p->next=s;（正确答案）
p->next=s;p->next=s->next;
p->next=s;p->next=s->next;
4.（专基）单链表中修改第i个元素的时间复杂度是（）。
[单选题]*
O
（1）
O（n）（正确答案）
O（n*n）
都不对
5.单链表中删除p指针指向结点的后继则时间复杂度是（假设存在）（）[单选题]*
O（n）
O
（1）（正确答案）
O（n*n）
都不对
6.（专基）线性表L在（）情况下适用于使用链式结构实现。
[单选题]*
需不断对L进行删除插入（正确答案）
需经常修改L中的结点值
L中结点结构复杂
L中含有大量的结点
7.带头结点的单链表H为空的条件应该是下面描述正确的是（）[单选题]*
next==NULL
H==NULL
H->next==NULL（正确答案）
以上都不对
8.（专基）顺序表和链表分别指（）。
[单选题]*
线性表的顺序存储结构和链式存储结构（正确答案）
线性表的顺序存储结构和随机存储结构
线性表的顺序存储结构和索引存储结构
线性表的顺序存储结构和散列存储结构
9.在一个具有n个结点的单链表中修改一个结点数据域的值，时间复杂度是（ ）[单选题]*
O
（1）
O（n）（正确答案）
O（n*n）
O（nlog2n）
10.在双向链表的一个结点中有（）个指针[单选题]*
2（正确答案）
1
0
3
11.（专基）单链表中删除p指针指向结点的后继（假设存在）的语句序列是[单选题]*
p->next=p->next;
p->next=p->next->next;（正确答案）
p->next=p;
p=p->next;
12.单链表的结点包含两部分：
（）域和指针域[单选题]*
指针域
链域
数据域（正确答案）
散列域
13.带头结点的单链表head为空的判断条件是（）[单选题]*
head==NULL
head->next==NULL（正确答案）
head->next==head
head!
=NULL
14.顺序表与链表的区别在于（）[单选题]*
存储方式不同（正确答案）
元素个数不同
逻辑关系不一样
都不对
15.顺序表与链表的相同点在于（）[单选题]*
存储方式相同
元素个数不同
逻辑关系相同（正确答案）
都不对
16.不带头结点的单链表head为空的判断条件是（）[单选题]*
head==NULL（正确答案）
head->next==NULL
head->next==head
head!
=NULL
17.单链表插入的时间复杂度（）[单选题]*
O
（1）（正确答案）
O（log2n）
O（n）
O（n2）
18.删除p结点的后继结点并回收空间，错误的语句序列是（）*
p->next=p->next->next;（正确答案）
p->next=p->next->nextfree（p）;（正确答案）
q=p->nextp->next=p->next->next;free（q）;
q=p->next->next;p->next->next=p->next->next;free（q）;（正确答案）
19.对于只在表的首、尾两端进行插入操作的线性表，不宜采用的存储结构为（）*
顺序表（正确答案）
有头指针的单向链表（正确答案）
有头指针和尾指针的双向链表
有头指针的单向循环链表（正确答案）
20.在单链表的开始结点之前附加一个结点，不是（）*
头指针（正确答案）
头结点
尾指针（正确答案）
尾结点（正确答案）
21.在具有n个结点的单链表中，实现（）的操作，其时间复杂度为O（n）*
遍历链表（正确答案）
找链表的第i个结点（正确答案）
在p指针的结点之后插入一个结点
删除p指向结点的后继结点
22.L是线性表，已知表长度length的值是5，经过一次插入运算后，length的值不是（）*
4（正确答案）
7（正确答案）
5（正确答案）
6
23.有关链式存储的存储结构所占存储空间说法错误的是（）*
分两部分，一部分存放结点的值，另一部分存放表示结点间关系的指针
只有一部分，存放结点的值（正确答案）
只有一部分，存储表示结点间关系的指针（正确答案）
分两部分，一部分存放结点的值，另一部分存放结点所占单元素（正确答案）
24.每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式不是（）存储方式*
顺序（正确答案）
链式
索引（正确答案）
散列（正确答案）
25.在单链表中，增加头结点的目的不是（）*
使单链表至少有一结点（正确答案）
标志表中首结点位置（正确答案）
方便运算的实现
说明单链表是线性表的链式存储实现（正确答案）
26.两个指针P和Q，分别指向单链表的两个元素，P是Q前驱的条件错误的是（）*
P->next==Q->next（正确答案）
Q->next==P（正确答案）
P->next==Q
P==Q（正确答案）
27.在一个单链表中，q是p的前驱，若在q、p之间插入s结点，则不能执行（）操作*
s->next=p->next;p->next=s;（正确答案）
q->next=s;s->next=p;
p->next=s->next;s->next=p;（正确答案）
p->next=s;s->next=q;（正确答案）
28.单链表中，p是待删除的结点的前驱结点，则需要执行的操作为：
p->next=p->next->next。
（）[判断题]*
对（正确答案）
错
29.在链表中插入元素很方便，不需要移动大量的元素。
（）[判断题]*
对（正确答案）
错
30.在单链表中，每个结点都有一个指针域，用来指向其后继结点。
（）[判断题]*
对（正确答案）
错
31.在单链表中删除元素方便，可以避免移动大量的元素。
（）[判断题]*
对（正确答案）
错
32.单链表是一种一对多的逻辑结构。
（）[判断题]*
对
错（正确答案）
33.链式存储的特点是：
在逻辑上相邻的元素在物理上必须不相邻（）[判断题]*
对
错（正确答案）
34.单链表中修改结点数据比较方便，因为时间复杂度是O
（1）。
（）[判断题]*
对
错（正确答案）
35.在顺序表和单链表中实现读表元素运算的平均时间复杂度均为O
（1）。
（）[判断题]*
对
错（正确答案）
36.在单链表中插入元素不方便，需要移动大量的元素。
（）[判断题]*
对
错（正确答案）
37.单链表是一种多对多的逻辑结构。
（）[判断题]*
对
错（正确答案）
38.下列选项中代表链表定位查找第i个元素的时间复杂度是（）。
[单选题]*
O
（1）
O（n）（正确答案）
O（n*n）
O（0）
39.单链表的结点包含两部分：
（）域和指针域[单选题]*
指针域
链域
数据域（正确答案）
散列域
40.带头结点的单链表head为空的判断条件是[单选题]*
head==NULL
head->next==NULL（正确答案）
head->next==head
head!
=NULL
41.单链表插入的时间复杂度[单选题]*
O
（1）（正确答案）
O（log2n）
O（n）
O（n2）
42.顺序表与链表的区别在于[单选题]*
存储方式不同（正确答案）
元素个数不同
逻辑关系不一样
都不对
43.顺序表与链表的相同点在于[单选题]*
存储方式相同
元素个数不同
逻辑关系相同（正确答案）
都不对
44.不带头结点的单链表head为空的判断条件是（）[单选题]*
head==NULL（正确答案）
head->next==NULL
head->next==head
head!
=NULL
45.在一个单链表中，q是p的前驱，若在q、p之间插入s结点，则不能执行（）操作*
s->next=p->next;p->next=s;（正确答案）
q->next=s;s->next=p;
p->next=s->next;s->next=p;（正确答案）
p->next=s;s->next=q;（正确答案）
46.对于只在表的首、尾两端进行插入操作的线性表，不宜采用的存储结构为（）*
顺序表（正确答案）
有头指针的单向链表（正确答案）
有头指针和尾指针的双向链表
有头指针的单向循环链表（正确答案）
47.有关链式存储的存储结构所占存储空间说法错误的是（）*
分两部分，一部分存放结点的值，另一部分存放表示结点间关系的指针
只有一部分，存放结点的值（正确答案）
只有一部分，存储表示结点间关系的指针（正确答案）
分两部分，一部分存放结点的值，另一部分存放结点所占单元数（正确答案）
48.每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式不是（）存储方式*
顺序（正确答案）
链式
索引（正确答案）
散列（正确答案）
49.两个指针P和Q，分别指向单链表的两个元素，P是Q前驱的条件错误的是（）*
P->next==Q->next;（正确答案）
Q->next==P;（正确答案）
P->next==Q;
P==Q;（正确答案）
50.在单链表中，增加头结点的目的不是（）*
使单链表至少有一结点（正确答案）
标志表中首结点位置（正确答案）
方便运算的实现
说明单链表是线性表的链式存储实现（正确答案）
51.在单链表中删除元素方便，可以避免移动大量的元素。
（）[判断题]*
对（正确答案）
错
52.单链表是一种一对多的逻辑结构。
（）[判断题]*
对
错（正确答案）
53.链式存储的特点是：
在逻辑上相邻的元素在物理上必须不相邻。
（）[判断题]*
对
错（正确答案）
54.单链表中修改结点数据比较方便，因为时间复杂度是O
（1）。
[判断题]*
对
错（正确答案）
55.在顺序表和单链表中实现读表元素运算的平均时间复杂度均为O
（1）。
[判断题]*
对
错（正确答案）
56.在单链表中插入元素不方便，需要移动大量的元素。
[判断题]*
对
错（正确答案）
57.单链表是一种多对多的逻辑结构。
[判断题]*
对
错（正确答案）
升级会员 