武汉软件工程职业学院软件技术专业大二数据结构第六单元测试题.docx
《武汉软件工程职业学院软件技术专业大二数据结构第六单元测试题.docx》由会员分享，可在线阅读，更多相关《武汉软件工程职业学院软件技术专业大二数据结构第六单元测试题.docx（14页珍藏版）》请在冰豆网上搜索。
武汉软件工程职业学院软件技术专业大二数据结构第六单元测试题
武汉软件工程职业学院软件技术专业大二2019数据结构第六单元测试题
您的姓名：
[填空题]*
_________________________________
1.下列选项中符合线性表的特点是（）。
[单选题]*
一对多
一对一（正确答案）
多对多
多对一
2.数据结构中线性表的链式存储结构也被称为（）[单选题]*
图表
顺序表
集合表
链表（正确答案）
3.在n个元素的顺序表的第i个位置插入元素需要移动几个元素值（）[单选题]*
n-2
n
n-i+1（正确答案）
n-1
4.顺序表的一个存储结点仅存储线性表的一个（）[单选题]*
数据项
数据元素（正确答案）
数据
数据结构
5.线性表是（）[单选题]*
一个有限序列，可以为空（正确答案）
一个有限序列，不能为空
一个无限序列，可以为空
一个无限序列，不能为空
6.在数据结构中，线性表是（）[单选题]*
算法
图形结构
n个元素的有限序列（正确答案）
二叉树
7.以下关于算法的存储量高低用（）来衡量正确的是[单选题]*
时间复杂度
算法的步骤数
空间复杂度（正确答案）
算法的长度
8.（专基）空间复杂度记作：
（）。
[单选题]*
T（n）=O（f（n））
S（n）=O（f（n））（正确答案）
T（n）=f（n）
S（n）=f（n）
9.下面代码段的时间复杂度正确的是（）voidf1（intn）{inti=1,k=0;while（iO
（1）
O（n*n）
O（n）（正确答案）
O（log2n）
10.数据项和数据元素分别是数据的（）和（）[单选题]*
基本单位最大单位
最小单位基本单位（正确答案）
最大单位基本单位
都不对
11.以下哪个选项属于算法的五大特性之一（）[单选题]*
有穷性（正确答案）
可读性
正确性
无二义性
12.数据结构是指互相之间存在一种或多种特定关系的（）的集合[单选题]*
集合
数据
数据项
数据元素（正确答案）
13.数据元素与数据项的关系正确的是（）[单选题]*
数据元素>数据项（正确答案）
数据元素<数据项
数据项>数据元素
都不对
14.以下选项属于逻辑结构的是（）[单选题]*
索引结构
链式结构
图形结构（正确答案）
顺序结构
15.在下面的程序段中，时间复杂度为（）。
inti,j,n,x=0;for（i=1;i<=n;i++）{x=x+1;}[单选题]*
O
（1）
O（n）（正确答案）
O（n*n）
都不对
16.在具有n个数据元素的顺序表中，实现删除操作，其算法的时间复杂度是（）。
[单选题]*
O
（1）
O（n）（正确答案）
O（n*n）
O（log2n）
17.（专基）在n个元素的顺序表中，在第i个位置插入元素需要移动多少个元素（）。
[单选题]*
n-i
n-i+1（正确答案）
n-1
n-2
18.度量一个程序的执行时间通常有两种方法：
（）*
事后统计方法（正确答案）
事前分析估算的方法（正确答案）
空间复杂度分析法
渐近式分析方法
19.下面代码段错误的时间复杂度是（）x=0;for（i=1;iO（2n）（正确答案）
O（n3）（正确答案）
O（n）（正确答案）
O（n2）
20.以下数据的逻辑结构属于非线性逻辑结构的是（）*
集合结构（正确答案）
图形结构（正确答案）
树形结构（正确答案）
线性结构
21.线性表的链式存储结构不是（）*
链表
顺序表（正确答案）
集合表（正确答案）
图表（正确答案）
22.在数据结构中，线性表不是（）*
算法（正确答案）
图形结构（正确答案）
n个元素的有限序列
二叉树（正确答案）
23.线性表a中数据元素长度为4，在顺序存储结构下，LOC（a1）=1000，则LOC（a20）不等于（）。
*
1072（正确答案）
1076
1080（正确答案）
1200（正确答案）
24.若线性表不空，关于线性结构的描述正确的是（）*
存在唯一的一个称为“第一个”的元素（正确答案）
存在唯一的一个称为“最后一个”的元素（正确答案）
除了首元素外，每个元素都有唯一的直接前驱（正确答案）
除了尾元素外，每个元素都有唯一的一个直接后继（正确答案）
25.线性表采用链式存储时，下列说法不正确的是（）*
地址必须是连续的（正确答案）
地址必须是不连续的（正确答案）
地址连续与否均可
地址必须有相等的间隔（正确答案）
26.顺序表是线性表采用顺序存储结构，在其上的操作可以有（）*
插入元素（正确答案）
删除元素（正确答案）
查找元素（正确答案）
修改元素（正确答案）
27..线性表可以采用的存储方式有（）*
顺序存储结构（正确答案）
链式存储结构（正确答案）
跳跃存储结构
非线性存储结构
28.关于链表特点描述正确的是（）*
随机访问
不必事先估计存储空间（正确答案）
插入删除时不需移动元素（正确答案）
所需的空间与线性表成正比（正确答案）
29.下列选项中不符合线性表的特点是（）*
一对多（正确答案）
多对多（正确答案）
一对一
多对一（正确答案）
30.线性表的顺序存储结构称为顺序表。
（）[判断题]*
对（正确答案）
错
31.顺序表插入删除需要移动大量元素，平均约移动表中一半的元素。
（）[判断题]*
对（正确答案）
错
32.线性表中可以有两个称为“最后一个”的元素。
（）[判断题]*
对
错（正确答案）
33.线性表中除了尾结点，每个结点只能有唯一的“直接后继”（）[判断题]*
对（正确答案）
错
34.线性表中数据元素特性相同。
（）[判断题]*
对（正确答案）
错
35.线性表的链式存储结构称为顺序表。
（）[判断题]*
对
错（正确答案）
36.线性表中的元素可以有多个直接前驱。
（）[判断题]*
对
错（正确答案）
37.（专基）用算法的时间复杂度来衡量算法的效率高低。
[判断题]*
对（正确答案）
错
38.（专基）算法的空间复杂度记为：
S（n）=O（f（n））。
[判断题]*
对（正确答案）
错
39.存储结构就是逻辑结构两者是同一概念。
[判断题]*
对
错（正确答案）
40.数据可以是数字字符，也能是图片、声音视频。
[判断题]*
对（正确答案）
错
41.线性表中最后一个结点没有直接后继。
（）[判断题]*
对（正确答案）
错
42.下列选项中符合线性表的特点是（）。
[单选题]*
一对多
一对一（正确答案）
多对多
多对一
43.数据结构中线性表的链式存储结构也被称为（）[单选题]*
图表
顺序表
集合表
链表（正确答案）
44.在n个元素的顺序表的第i个位置插入元素需要移动几个元素值（）[单选题]*
n-2
n
n-i+1（正确答案）
n-1
45.顺序表的一个存储结点仅存储线性表的一个（）[单选题]*
数据项
数据元素（正确答案）
数据
数据结构
46.线性表是（）[单选题]*
一个有限序列，可以为空（正确答案）
一个有限序列，不能为空
一个无限序列，可以为空
一个无限序列，不能为空
47.在数据结构中，线性表是（）[单选题]*
算法
图形结构
n个元素的有限序列（正确答案）
二叉树
48.若线性表不空，关于线性结构的描述正确的是（）*
存在唯一的一个称为“第一个”的元素（正确答案）
存在唯一的一个称为“最后一个”的元素（正确答案）
除了首元素外，每个元素都有唯一的直接前驱（正确答案）
除了尾元素外，每个元素都有唯一的一个直接后继（正确答案）
49.线性表采用链式存储时，下列说法不正确的是（）*
地址必须是连续的（正确答案）
地址必须是不连续的（正确答案）
地址连续与否均可
地址必须有相等的间隔（正确答案）
50.顺序表是线性表采用顺序存储结构，在其上的操作可以有（）*
插入元素（正确答案）
删除元素（正确答案）
查找元素（正确答案）
修改元素（正确答案）
51..线性表可以采用的存储方式有（）*
顺序存储结构（正确答案）
链式存储结构（正确答案）
跳跃存储结构
非线性存储结构
52.关于链表特点描述正确的是（）*
随机访问
不必事先估计存储空间（正确答案）
插入删除时不需移动元素（正确答案）
所需的空间与线性表成正比（正确答案）
53.下列选项中不符合线性表的特点是（）*
一对多（正确答案）
多对多（正确答案）
一对一
多对一（正确答案）
54.线性表的顺序存储结构称为顺序表。
（）[判断题]*
对（正确答案）
错
55.顺序表插入删除需要移动大量元素，平均约移动表中一半的元素。
（）[判断题]*
对（正确答案）
错
56.线性表中可以有两个称为“最后一个”的元素。
（）[判断题]*
对
错（正确答案）
57.线性表中除了尾结点，每个结点只能有唯一的“直接后继”（）[判断题]*
对（正确答案）
错
58.线性表中数据元素特性相同。
（）[判断题]*
对（正确答案）
错
59.线性表的链式存储结构称为顺序表。
（）[判断题]*
对
错（正确答案）
60.线性表中的元素可以有多个直接前驱。
（）[判断题]*
对
错（正确答案）
升级会员 