

1、单选题:
数据结构中,与所使用的计算机无关的是数据的( ) 结构。
选项:
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:只有一部分,存放结点的值。
C:分两部分,一部分存放结点的值,另一个部分存放表示结点间关系的地址。
D:分两部分,一部分存放结点的值,另一部分存放结点所占存储单元值。
答案: 【分两部分,一部分存放结点的值,另一个部分存放表示结点间关系的地址。】
10、单选题:
下列时间复杂度中最坏的是( )。
选项:
A:O(n2)
B:O(1)
C:O(n)
D:O( logn)
答案: 【O(n2)】
备案号:冀ICP备20010840号 2020-2099辉辉网络科技 All Rights Reserved