武汉软件工程职业学院软件技术专业大二数据结构第六单元测试题.docx
- 文档编号:9191975
- 上传时间:2023-02-03
- 格式:DOCX
- 页数:14
- 大小:17.86KB
武汉软件工程职业学院软件技术专业大二数据结构第六单元测试题.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(i O (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;i O(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.线性表中的元素可以有多个直接前驱。 ()[判断题]* 对 错(正确答案)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 武汉 软件工程 职业学院 软件技术 专业 大二 数据结构 第六 单元测试