武汉软件工程职业学院软件技术专业大二数据结构789单元测试题.docx
- 文档编号:13102585
- 上传时间:2023-06-11
- 格式:DOCX
- 页数:22
- 大小:21.60KB
武汉软件工程职业学院软件技术专业大二数据结构789单元测试题.docx
《武汉软件工程职业学院软件技术专业大二数据结构789单元测试题.docx》由会员分享,可在线阅读,更多相关《武汉软件工程职业学院软件技术专业大二数据结构789单元测试题.docx(22页珍藏版)》请在冰点文库上搜索。
武汉软件工程职业学院软件技术专业大二数据结构789单元测试题
武汉软件工程职业学院软件技术专业大二2019年数据结构--7.8.9单元测试题
1.下列选项中代表顺序表删除元素的时间复杂度是()[单选题]*
A.O
(1)
B.O(n)(正确答案)
C.O(n*n)
D.都不对
2.顺序表的优点是()[单选题]*
A.顺序表的存储密度高,存储密度是1(正确答案)
B.顺序表删除方便,不需要移动元素
C.顺序表插入方便,不需要移动元素
D.顺序表不需要预估存储空间
3.在n个结点的顺序表中,修改第i(1≤i≤n)个结点的时间复杂度是()[单选题]*
A.O(nlog2n)
B.O(log2n2)
C.O
(1)(正确答案)
D.O(n)
4.顺序表特点的说法正确的内容是()[单选题]*
A.插入、删除不需要移动元素
B.可随机访问任一元素(正确答案)
C.不必事先估计存储空间
D.所需空间与线性表长度成反比
5.线性表的顺序存储结构称为()[单选题]*
A.链表
B.集合表
C.顺序表(正确答案)
D.树表
6.顺序表中获取第i元素的时间复杂度是()[单选题]*
A.O
(1)(正确答案)
B.O(n)
C.O(n*n)
D.都不对
7.下面选项中有关于顺序表描述不正确的是()*
A.顺序表的存储不必要占有一片连续的存储单元(正确答案)
B.顺序表的查找时间复杂度是O(n)(正确答案)
C.顺序表的存储密度小于1(正确答案)
D.顺序表的逻辑结构是线性结构而存储结构是顺序存储结构
8.以下顺序表算法中时间复杂度是O
(1)的是()*
A.顺序表的删除算法
B.顺序表的插入算法
C.顺序表的定位查找算法(正确答案)
D.顺序表的定位修改算法(正确答案)
9.线性表在顺序存储时,下面的叙述不正确的是()*
A.修改第i个元素的时间同i的值成正比(正确答案)
B.修改第i个元素的时间同i的值无关
C.查找第i个元素的时间同i的值成正比(正确答案)
D.查找第i个元素的时间同i的值无关
10.顺序表的特点包含以下哪些项()*
A.所需空间与线性表长度成正比(正确答案)
B.可随机访问任一元素(正确答案)
C.不必事先估计存储空间
D.插入、删除不需要移动元素
11.对于顺序表,以下说法正确的是()*
A.顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的内存地址
B.顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列(正确答案)
C.顺序表的特点是:
逻辑结构中相邻的结点在存储结构中仍相邻(正确答案)
D.顺序表的特点是:
逻辑上相邻的元素,存储在物理位置也相邻的单元中(正确答案)
12.顺序表算法中,对时间复杂度说法正确的是()*
A.删除算法为O(n)(正确答案)
B.插入算法为O(n)(正确答案)
C.定位查找为O
(1)(正确答案)
D.定位修改为O(n)
13.一个顺序存储的表中为int类型的数据,按int占4字节计算,第一个元素a1存在2080的地址单元格开始的存储空间中,则第10个元素a10存储在不是以()开头的单元中。
()*
A.2120(正确答案)
B.2116
C.2118(正确答案)
D.2106(正确答案)
14.线性表只能用顺序存储结构实现。
()[单选题]*
A.对
B.错(正确答案)
15.顺序存储结构的主要缺点是插入或删除操作的效率低。
()[单选题]*
A.对(正确答案)
B.错
16.顺序表的定位查找操作较为困难,时间复杂度是O(n)。
()[单选题]*
A.对
B.错(正确答案)
17.顺序表插入操作的时间复杂度是O
(1)。
()[单选题]*
A.对
B.错(正确答案)
18.取顺序表的第i个元素的时间同i的大小有关。
()[单选题]*
A.对
B.错(正确答案)
19.线性表采用顺序存储,必须占用一片连续的存储单元。
()[单选题]*
A.对(正确答案)
B.错
20.线性表的链式存储结构劣于顺序存储。
()[单选题]*
A.对
B.错(正确答案)
21.L是顺序表,已知表长度为5,删除第3个元素后,表长度为()[单选题]*
A.5
B.0
C.4(正确答案)
D.6
22.线性表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)
23.线性表L=(a,b,c,d,e),定位查找第三个数据元素,结果为(C)[单选题]*
·A.abcd(正确答案)
·B.bc
·C.c
·D.cd
24.无需为表中的元素之间的逻辑关系而增加额外的存储空间是()的优点()[单选题]*
A.顺序表(正确答案)
B.链表
C.结构体
D.指针
25.不是顺序表特点的是()[单选题]*
A.插入、删除需要移动元素
B.能随机访问任一元素
C.事先估计存储空间
D.所需空间与线性表长度成反比(正确答案)
26.关于顺序表的时间复杂度,正确的是()[单选题]*
A.插入元素O(n)(正确答案)
B.访问元素O(n)
C.插入元素O
(1)
D.删除元素O
(1)
27.第一个元素的地址是8000,每个元素的长度为4,则第13个元素的地址是()[单选题]*
A.8004
B.8052
C.8044
D.8048(正确答案)
28.下列有关线性表的叙述中,正确的是()[单选题]*
A.线性表中的元素之间是线性关系(正确答案)
B.线性表中至少有一个元素
C.线性表中任何一个元素有且仅有一个直接前趋
D.线性表中任何一个元素有且仅有一个直接后继
29.基于顺序表特点的说法,正确的有()*
A.顺序表的存储空间是静态分配的(正确答案)
B.预分配的空间太大,会造成存储单元的浪费(正确答案)
C.预分配的空间过小,会造成因不足发生溢出(正确答案)
D.顺序表可以快速存取数据(正确答案)
30.关于顺序表的时间复杂度,不正确的是()*
A.插入元素O(n)、删除元素O
(1)(正确答案)
B.插入元素O
(1)、删除元素O(n)(正确答案)
C.插入元素O(n)、删除元素O(n)
D.插入元素O(n)、定位查找元素O
(1)
31.下列是一个好的算法应该具有的特点的是()*
A.算法消耗时间少(正确答案)
B.算法消耗空间少(正确答案)
C.算法的时间复杂度高
D.算法的结构简单(正确答案)
32.第一个元素的地址是100,每个元素的长度为2,则第5个元素的地址不是()*
A.110(正确答案)
B.108
C.109(正确答案)
D.120(正确答案)
33.在顺序表中插入和删除一个结点,需平均移动结点个数不正确的是()*
A.n/2和(n+1)/2(正确答案)
B.(n+1)/2和n/2(正确答案)
C.n/2和(n-1)/2
D.(n-1)/2和n/2(正确答案)
34.线性表就是顺序存储的表。
()[单选题]*
A.对
B.错(正确答案)
35.在顺序表中逻辑上相邻的元素的物理位置不一定紧邻。
()[单选题]*
A.对
B.错(正确答案)
36.顺序表的定位查找操作较为困难,时间复杂度是O(n)。
()[单选题]*
A.对
B.错(正确答案)
37.取顺序中第i个元素的时间,同i的大小是无关的。
()[单选题]*
A.对(正确答案)
B.错
38.顺序存储的线性表不能随机存取。
()[单选题]*
A.对
B.错(正确答案)
39.顺序存储结构的主要优点是便于插入操作。
()[单选题]*
A.对
B.错(正确答案)
40.顺序表中修改第i个元素较为方便,时间复杂度是O
(1)。
()[单选题]*
A.对(正确答案)
B.错
41.在单链表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;
42.下列选项中关于链表是线性表的哪种存储结构正确的是()[单选题]*
A.链式结构(正确答案)
B.顺序结构
C.散列结构
D.索引结构
43.数据结构中单链表是含有()个指针域的链表()[单选题]*
A.两
B.三
C.零
D.一(正确答案)
44.在插入、删除频繁的项目中,保存数据适合使用()[单选题]*
A.链表(正确答案)
B.顺序表
C.散列体
D.都不对
45.带头结点的单链表head为空的判定条件是()[单选题]*
A.head==NULL
B.head->next==NULL(正确答案)
C.head->next==head
D.head!
=NULL
46.用链表存储的线性表,其特点是()[单选题]*
A.便于随机存取
B.花费的存储空间比顺序表少
C.花费的存储空间比顺序表多(正确答案)
D.数据元素的物理顺序与逻辑顺序相同
47.链表具有的特点是()*
A.插入、删除不需要移动元素(正确答案)
B.可随机访问任一元素
C.不必事先估计存储空间(正确答案)
D.所需空间与线性长度成正比(正确答案)
48.下面关于线性表的叙述中,正确的是()*
A.线性表采用顺序存储,必须占用一片连续的存储单元(正确答案)
B.线性表采用顺序存储,便于进行插入和删除操作(正确答案)
C.线性表采用链接存储,不必占用一片连续的存储单元(正确答案)
D.线性表采用链接存储,便于插入和删除操作(正确答案)
49.选出下面说法对的内容()*
A.若线性表需要频繁查找,很少进行插入和删除操作时,宜采用顺序存储结构(正确答案)
B.若需要频繁插入和删除时,宜采用单链表结构(正确答案)
C.当线性表中的元素个数变化较大或者根本不知道有多大时,最好用顺序表结构,这样可以不需要考虑存储空间的大小问题
D.线性表顺序结构和单链表结构各有其优缺点,不能简单的说哪个好,哪个不好,需要根据实际情况,来综合平和采用哪种数据更能满足和达到需求和性能(正确答案)
50.在()的运算中,使用链表比顺序表好()*
A.插入(正确答案)
B.根据序号查找
C.删除(正确答案)
D.无须连续空间(正确答案)
51.当线性表采用链式存储时其地址特点是()*
A.必须是连续的
B.可以连续(正确答案)
C.可以不连续(正确答案)
D.一定不连续
52.单链表是顺序存储的。
()[单选题]*
A.对
B.错(正确答案)
53.单链表是线性结构。
()[单选题]*
A.对(正确答案)
B.错
54.单链表和顺序表没有区别。
()[单选题]*
A.对
B.错(正确答案)
55.单链表的查找很方便,直接可以获得任何一个元素。
()[单选题]*
A.对
B.错(正确答案)
56.单链表的结点包含两部分:
数据域和指针域。
()[单选题]*
A.对(正确答案)
B.错
57.(专基)下列选项中代表顺序表删除元素的时间复杂度是()[单选题]*
A:
O
(1)
B:
O(n)(正确答案)
C:
O(n*n)
D:
都不对
58.(专基)顺序表的优点是()[单选题]*
A:
存取方便(正确答案)
B:
删除方便
C:
移动方便
D:
插入方便
59.在n个结点的顺序表中,修改第i(1≤i≤n)个结点的时间复杂度是()[单选题]*
A:
O(nlog2n)
B:
O(log2n2)
C:
O
(1)(正确答案)
D:
O(n)
60.顺序表特点的说法正确的内容是()[单选题]*
A:
插入、删除不需要移动元素
B:
可随机访问任一元素(正确答案)
C:
不必事先估计存储空间
D:
所需空间与线性表长度成反比
61.顺序表中获取第i元素的时间复杂度是()[单选题]*
A:
O
(1)(正确答案)
B:
O(n)
C:
O(n*n)
D:
都不对
62.无需为表中的元素之间的逻辑关系而增加额外的存储空间是()的优点()[单选题]*
A:
顺序表(正确答案)
B:
链表
C:
结构体
D:
指针
63.不是顺序表特点的是()[单选题]*
A:
插入、删除需要移动元素
B:
能随机访问任一元素
C:
事先估计存储空间
D:
所需空间与线性表长度成反比(正确答案)
64.第一个元素的地址是8000,每个元素的长度为4,则第13个元素的地址是()[单选题]*
A:
8004
B:
8052
C:
8044
D:
8048(正确答案)
65.L是顺序表,已知表长度为8,经调用2次删除函数delete(L,2)后,表长度为()[单选题]*
A:
6(正确答案)
B:
8
C:
7
D:
5
66.线性表L=(a,b,c,d,e),定位查找第三个数据元素,结果为()[单选题]*
·A:
abcd
·B:
bc
·C:
c(正确答案)
·D:
cd
67.线性表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)
68.L是顺序表,已知表长度为5,删除第3个元素后,表长度为()[单选题]*
A:
5
B:
0
C:
4(正确答案)
D:
6
69.带头结点的单链表head为空的判定条件是()[单选题]*
A:
head==NULL
B:
head->next==NULL(正确答案)
C:
head->next==head
D:
head!
=NULL
70.(专基)下列选项中关于链表是线性表的哪种存储结构正确的是()[单选题]*
A:
链式结构(正确答案)
B:
顺序结构
C:
散列结构
D:
索引结构
71.数据结构中单链表是含有()个指针域的链表()[单选题]*
A:
两
B:
三
C:
零
D:
一(正确答案)
72.线性表L=(a,b,c,d,e),经调用插入函数insert(L,2,'p')后(2为下标,从0开始),L为()[单选题]*
A:
(a,p,b,c,d,e)
·B:
(a,b,p,c,d,e)(正确答案)
·C:
(a,b,c,p,p,d,e)
·D:
(a,b,p,c,p,d,e)
73.(专基)在插入、删除频繁的项目中,保存数据适合使用()[单选题]*
A:
链表(正确答案)
B:
顺序表
C:
散列表
D:
都不对
74.用链表存储的线性表,其特点是()[单选题]*
A:
便于随机存取
B:
花费的存储空间比顺序表少
C:
花费的存储空间比顺序表多(正确答案)
D:
数据元素的物理顺序与逻辑顺序相同
75.单链表中在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;
76.(专基)以下是单链表的优点的是()[单选题]*
A:
存取方便,直接可以获得任何一个元素
B:
插入、删除元素方便,避免移动大量的元素。
(正确答案)
C:
在内存里结点与结点之间是连续的
D:
以上都不是
77.在单链表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;
78.(专基)以下顺序表算法中时间复杂度是O
(1)的是()*
A:
顺序表的删除算法
B:
顺序表的插入算法
C:
顺序表的查找算法(正确答案)
D:
顺序表的修改算法(正确答案)
79.在()的运算中,使用链表比顺序表好*
A:
插入(正确答案)
B:
根据序号查找
C:
删除(正确答案)
D:
无须连续空间(正确答案)
80.线性表在顺序存储时,下面的叙述不正确的是()*
A:
修改第i个元素的时间同i的值成正比(正确答案)
B:
修改第i个元素的时间同i的值无关
C:
查找第i个元素的时间同i的值成正比(正确答案)
D:
查找第i个元素的时间同i的值无关
81.在顺序表中插入和删除一个结点,需平均移动结点个数不正确的是()*
A:
n/2和(n+1)/2(正确答案)
B:
(n+1)/2和n/2(正确答案)
C:
n/2和(n-1)/2
D:
(n-1)/2和n/2(正确答案)
82.第一个元素的地址是100,每个元素的长度为2,则第5个元素的地址不是()*
A:
110(正确答案)
B:
108
C:
109(正确答案)
D:
120(正确答案)
83.当线性表采用链式存储时其地址特点是()*
A:
必须是连续的
B:
可以连续(正确答案)
C:
可以不连续(正确答案)
D:
一定不连续
84.(专基)链表具有的特点是()*
A:
插入、删除不需要移动元素(正确答案)
B:
可随机访问任一元素
C:
不必事先估计存储空间(正确答案)
D:
所需空间与线性长度成正比(正确答案)
85.(专基)下面关于线性表的叙述中,正确的是()*
A:
线性表采用顺序存储,必须占用一片连续的存储单元。
(正确答案)
B:
线性表采用顺序存储,便于进行插入和删除操作。
C:
线性表采用链接存储,不必占用一片连续的存储单元。
(正确答案)
D:
线性表采用链接存储,便于插入和删除操作。
(正确答案)
86.选出下面说法对的内容()*
A:
若线性表需要频繁查找,很少进行插入和删除操作时,宜采用顺序存储结构(正确答案)
B:
若需要频繁插入和删除时,宜采用单链表结构(正确答案)
C:
当线性表中的元素个数变化较大或者根本不知道有多大时,最好用顺序表结构,这样可以不需要考虑存储空间的大小问题
D:
线性表顺序结构和单链表结构各有其优缺点,不能简单的说哪个好,哪个不好,需要根据实际情况,来综合平和采用哪种数据更能满足和达到需求和性能(正确答案)
87.线性表的顺序存储结构和链式存储结构不是()*
A:
顺序表和栈(正确答案)
B:
顺序表和链表
C:
顺序表和集合表(正确答案)
D:
链表和图表(正确答案)
88.带头结点的单链表head为空的判定条件不是()*
A:
head==NULL(正确答案)
B:
head->next==NULL
C:
head->next==head(正确答案)
D:
head!
=NULL(正确答案)
89.线性表只能用顺序存储结构实现。
()[单选题]*
A.对
B.错(正确答案)
90.线性表采用顺序存储,无须占用一片连续的存储单元。
()[单选题]*
A.对
B.错(正确答案)
91.顺序存储的线性表不能随机存取。
()[单选题]*
A.对
B.错(正确答案)
92.顺序存储结构的主要优点是便于插入操作。
()[单选题]*
A.对
B.错(正确答案)
93.单链表是顺序存储的。
()[单选题]*
A.对
B.错(正确答案)
94.单链表是线性结构。
()[单选题]*
A.对(正确答案)
B.错
95.线性表结点间的关系是一对一关系。
()[单选题]*
A:
对(正确答案)
B:
错
96.(专基)单链表和顺序表没有区别()[单选题]*
A.对
B.错(正确答案)
97.(专基)单链表的结点包含两部分:
数据域和指针域()[单选题]*
A.对(正确答案)
B.错
98.链表的每个结点可以包含多个指针域。
()[单选题]*
A.对(正确答案)
B.错
99.单链表和顺序表的根本区别在于存储方式不同。
()[单选题]*
A.对(正确答案)
B.错
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 武汉 软件工程 职业学院 软件技术 专业 大二 数据结构 789 单元测试
文档标签
- 云南大学软件学院数据结构
- 北邮网院软件工程软件测试
- 武汉理工大学软件需求工程
- 东南大学数据结构软件工程试题
- 590108软件技术专业教学
- 重庆正大软件职业技术学院
- 数据结构05单元5数据结构05单元
- 武汉软件工程职业学院信息
- 武汉软件工程职业学院公开
- 结构振动测试技术
- 武汉工程职业技术学院公开
- 软件测试课程教学大纲软件测试
- 三江学院软件工程专业
- 广东工业大学软件工程专业大二
- 武汉大学数据结构考试题目
- 武汉科技大学856数据结构
- 软件测试技术08软件工程专业
- 昆明学院软件工程专业
- 离散数学南昌大学软件学院
- 中南大学软件学院
- 西南交大数据结构实验
- 云南大学软件学院数据库
- 东北大学软件学院数据库
- 云南大学软件学院计网实验5软件
- 数学1.1条件结构
- 华南农业大学数据结构实验
- 中南大学软件学院