试题库(数据结构_试题库共148页).doc
- smdh个人认证 |
- 2018-12-30 发布|
- 715 KB|
- 149页
WORD格式可编辑 专业知识整理分享
难度分为:A-很难、B-较难、C-一般、D-容易
数据结构习题集
一、选择题
1. 题号后请换行
题号后请换行
算法的时间复杂度取决于( )不要写答案
不要写答案
A.问题的规模 B. 待处理数据的初态 C. A和B
【知识点】:1.注意使用编号和知识点表中对应4
注意使用编号和知识点表中对应
【参考分】:2分
【难易度】:D
【答案】:C
2.
一个算法应该是( )。
A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D.A和C.
【知识点】:1.4
【参考分】:2分
【难易度】:C
【答案】:B
3. 算法的计算量的大小称为计算的( )。
A.效率 B. 复杂性 C. 现实性 D. 难度
【知识点】:1.4
【参考分】:2分
【难易度】:C
【答案】:B
4.
下面关于算法说法错误的是( )
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的
【知识点】:1.4
【参考分】:2分
【难易度】:C
【答案】:B
6.
下面说法错误的是( ) (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一个算法,实现语言的级别越高,执行效率就越低 A.(1) B.(1),(2) C.(1),(4) D.(3)
【知识点】:1.4
【参考分】:2分
【难易度】:C
【答案】:C
7.
从逻辑上可以把数据结构分为( )两大类。
A.动态结构、静态结构 B.顺序结构、链式结构
C.线性结构、非线性结构 D.初等结构、构造型结构
【知识点】:1.2
【参考分】:2分
【难易度】:C
【答