

1、多选题:
数据的逻辑结构有( )
选项:
A:线性结构
B:图状结构
C:索引结构
D:树形结构
答案: 【线性结构;
图状结构;
树形结构】
2、单选题:
据组织的三个层次,从小到大,分别是( )
选项:
A:数据、数据项和数据元素
B:数据项、数据元素和数据
C:数据元素、数据和数据项
D:数据、数据元素和数据项
答案: 【数据项、数据元素和数据】
3、单选题:
以下哪个存储结构是根据结点的关键字值直接计算(根据散列函数)出结点的存储地址( )
选项:
A:链式结构
B:索引结构
C:散列结构
D:顺序结构
答案: 【散列结构】
4、单选题:
( )是指一个数学模型以及定义在此数学模型上的一组操作
选项:
A:数据元素
B:数据对象
C:数据类型
D:数据集合
答案: 【数据类型】
5、单选题:
以下时间复杂度最小的是( )
选项:
A:O(n)
B:O(log2n)
C:O(n2)
D:O(nlog2n)
答案: 【O(log2n)】
6、多选题:
一个算法必须满足的特性有( )
选项:
A:确定性和可行性
B:有穷性和必有输出
C:可读性和可无输入
D:健壮性和可无输入
答案: 【确定性和可行性 ;
有穷性和必有输出】
7、判断题:
线性表的顺序存储结构,表中元素的逻辑顺序与物理顺序不一定相同 ( )
选项:
A:对
B:错
答案: 【错】
8、判断题:
数据元素是数据的最小单位 ( )
选项:
A:对
B:错
答案: 【错】
9、判断题:
逻辑结构在存储器中的映象,称为数据类型( )
选项:
A:错
B:对
答案: 【错】
10、判断题:
一个算法的时间复杂度越小,则算法的空间复杂度也越小( )
选项:
A:对
B:错
答案: 【错】
备案号:冀ICP备20010840号 2020-2099辉辉网络科技 All Rights Reserved