2024完整智慧树 数据结构(河北工程技术学院) 最全最新智慧树知到章节测试答案
第一章 单元测试
1、 问题:数据结构主要研究数据的( )。
选项:
A:存储、处理
B:存储、表示
C:处理、表示
D:逻辑结构、物理结构
答案: 【
逻辑结构、物理结构
】
2、 问题:下列( )不属于数据结构的基本要素?
选项:
A:数据对象
B:数据操作
C:数据类型
D:数据关系
答案: 【
数据类型
】
3、 问题:以下( )不是数据结构按逻辑结构分类的类型?
选项:
A:线性结构
B:树形结构
C:图状结构
D:集合结构
答案: 【
集合结构
】
4、 问题:数据结构的物理存储结构主要包括( )。.
选项:
A:顺序存储、链式存储
B:索引存储、散列存储
C:压缩存储、外存存储
D:顺序存储、索引存储
答案: 【
顺序存储、链式存储
】
5、 问题:算法的时间复杂度主要关心的是( )。
选项:
A:算法的代码行数
B:算法中基本操作的执行次数
C:算法使用的存储量
D:算法能否实现
答案: 【
算法中基本操作的执行次数
】
6、 问题:下列( )不属于算法的基本特性?
选项:
A:确定性
B:有穷性
C:随机性
D:输入/输出
答案: 【
随机性
】
7、 问题:下列关于算法和数据结构关系的描述中,( )是错误的?
选项:
A:算法的设计依赖于具体的数据结构
B:数据结构是算法实现的基础
C:算法与数据结构是互相独立的
D:数据结构会影响算法的效率
答案: 【
算法与数据结构是互相独立的
】
8、 问题:在数据结构中,抽象数据类型(ADT)主要包括( )两部分。
选项:
A:数据表示、数据操作
B:数据类型、数据操作
C:数据表示、数据封装
D:数据封装、数据操作
答案: 【
数据表示、数据操作
】
9、 问题:下列关于线性表的描述中,正确的是( )。
选项:
A:线性表可以是空表
B:线性表只能采用顺序存储结构
C:线性表是一种非线性结构
D:线性表的元素之间不存在逻辑关系
答案: 【
线性表可以是空表
】
10、 问题:数据结构是计算机存储、组织数据的方式,仅与数据的逻辑结构有关,与数据的物理存储无关。( )
选项:
A:对
B:错
答案: 【
错
】
11、 问题:线性表是线性结构,树形结构是非线性结构。( )
选项:
A:对
B:错
答案: 【
对
】
12、 问题:算法的时间复杂度就是算法的执行时间。( )
选项:
A:对
B:错
答案: 【
错
】
13、 问题:顺序存储结构是通过数据元素在计算机内存中的相对位置来体现数据元素之间的逻辑关系。( )
选项:
A:对
B:错
答案: 【
对
】
14、 问题:线性表的链式存储结构不需要预先分配存储空间,而顺序存储结构则需要。( )
选项:
A:对
B:错
答案: 【
对
】
15、 问题:在数据结构中,线性表的插入和删除操作只能在表的首尾进行。( )
选项:
A:对
B:错
答案: 【
错
】
第二章 单元测试
1、 问题:线性表是一种具有n个元素的有限序列,其中每个元素:( )。
选项:
A:最多有一个前驱和一个后继
B:至少有一个前驱和一个后继
C:至少有一个前驱,但最多只有一个后继
D:最多有一个前驱,但至少有一个后继
答案: 【
最多有一个前驱和一个后继
】
2、 问题:线性表采用顺序存储时,需要预先分配足够的存储空间。这种存储方式的缺点是( )。
选项:
A:插入、删除操作方便
B:便于数据元素的随机访问
C:存储密度小
D:容易造成存储空间的浪费
答案: 【
容易造成存储空间的浪费
】
3、 问题:下列关于线性表的说法中,错误的是( )。
选项:
A:线性表可以是空表
B:线性表采用链式存储时,不必预先分配存储空间
C:线性表采用顺序存储时,插入和删除操作都很方便
D:线性表采用链式存储时,插入和删除操作只需修改指针,不需移动元素
答案: 【
线性表采用顺序存储时,插入和删除操作都很方便
】
4、 问题:在线性表的链式存储结构中,元素之间的逻辑关系是由( )表示的。
选项:
A:数据元素的值
B:数据的存储地址
C:指针
D:索引
答案: 【
指针
】
5、 问题:线性表采用链式存储时,每个元素都需要存储数据域和指针域两部分信息。( )
选项:
A:对
B:错
答案: 【
对
】
6、 问题:线性表采用顺序存储时,插入和删除操作需要移动大量的元素。( )
选项:
A:对
B:错
答案: 【
对
】
7、 问题:线性表采用链式存储时,插入和删除操作不需要移动元素,只需修改指针。( )
选项:
A:对
B:错
答案: 【
对
】
8、 问题:线性表采用链式存储时,元素在内存中的存储顺序与逻辑关系顺序一致。( )
选项:
A:对
B:错
答案: 【
错
】
9、 问题:线性表采用顺序存储时,元素在内存中的存储顺序与逻辑关系顺序可能不一致。( )
选项:
A:对
B:错
答案: 【
错
】
第三章 单元测试
1、 问题:栈是一种特殊的线性表,其插入和删除操作都在表的( )进行。
选项:
A:任意位置
B:首端
C:尾端
D:中间
答案: 【
首端
】
本文章不含期末不含主观题!!
本文章不含期末不含主观题!!
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦,电子资源购买后不支持退款哦