武汉软件工程职业学院软件技术专业大二数据结构期末考试模拟.docx
- 文档编号:8776661
- 上传时间:2023-02-01
- 格式:DOCX
- 页数:19
- 大小:20.28KB
武汉软件工程职业学院软件技术专业大二数据结构期末考试模拟.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.错(正确答案)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 武汉 软件工程 职业学院 软件技术 专业 大二 数据结构 期末考试 模拟