上海电力大学
第一章单元测试
- 数据结构中,与所使用的计算机无关的是数据的( ) 结构。
- 从逻辑上可以把数据结构分为( )两大类。
- 算法分析的目的是( )
- 一个"好"的算法应达到的目标有( )。
- 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
- 数据的逻辑结构和数据的存储结构是相同的。
- 算法的实现依赖于数据的逻辑结构。
- 算法是对解题方法和步骤的描述。
- 链式存储结构所占存储空间( )。
- 下列时间复杂度中最坏的是( )。
A:物理和存储 B:存储 C:逻辑 D:物理
答案:逻辑
A:初等结构、构造型结构 B:动态结构、静态结构 C:顺序结构、链式结构 D:线性结构、非线性结构
答案:线性结构、非线性结构
A:分析算法的易懂性和文档性 B:找出数据结构的合理性 C:研究算法中的输入和输出的关系 D:分析算法的效率以求改进
答案:分析算法的效率以求改进
A:可读性 B:健壮性 C:高时间效率和低存储率 D:正确性
答案:可读性###健壮性###高时间效率和低存储率###正确性
A:错 B:对
答案:对
A:对 B:错
答案:错
A:对 B:错
答案:错
A:错 B:对
答案:对
A:只有一部分,存储表示结点间关系的地址。 B:只有一部分,存放结点的值。 C:分两部分,一部分存放结点的值,另一个部分存放表示结点间关系的地址。 D:分两部分,一部分存放结点的值,另一部分存放结点所占存储单元值。
答案:分两部分,一部分存放结点的值,另一个部分存放表示结点间关系的地址。
A:O(n) B:O( logn) C:O(1) D:O(n2)
答案:O(n2)
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!