数据结构习题集1800题及答案.pdf
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本书《数据结构习题集1800题及答案》包含了大量精选的数据结构练习题及其详细解答，适合计算机科学专业的学生和编程爱好者深入学习与实践。
第一章 绪论
一、选择题
1. 算法的计算量大小称为算法的（ ）。
【北京邮电大学2000年二、3】
A．效率
B. 复杂性
C. 实用性
D. 难度
2. 影响算法时间复杂性的因素是（ ）
【中科院计算所1998 年二、1】
A．问题规模大小
B. 初始数据状态
C.A 和 B
3.计算机算法指的是（1），它必须具备以下三个特性：(2)。
【南京理工大学 1999年一、1；武汉交通科技大学 1996年一、1】
(1)
A．计算方法
B. 排序方法
C. 解决问题步骤序列
D. 调度方法
(2)
A．可执行性，可移植性和扩展性
B. 可行性，确定性和有限期终止性
C. 确定性、有穷性和稳定性
D. 易读性、稳定性和安全性
4．一个算法应该是（ ）。
【中山大学1998年二、1】
A．程序
B．问题求解步骤描述
C．满足五个基本特性
D.A 和 C.
5. 下面关于算法的陈述中，错误的是（ ）
【南京理工大学2000年一、1】
A．最终必须由计算机程序实现
B. 算法与为该问题编写的程序含义相同
C. 可行性是指指令不能有二义性
D. 所述选项都是错的
6. 下面说法错误的是（ ）
【南京理工大学2000年一、2】
(1) 原地工作的算法不需要额外辅助空间。
(2) 同样规模下，复杂度O(n)的算法总是优于复杂度O(2n) 的算法。
(3) 时间复杂性是指最坏情况下的上界估计。
(4) 算法实现的语言级别越高执行效率越低。
A．（1）
B. （1），（2）
C. （1），（4）
D. （3）
7．从逻辑上看，数据结构可分为两大类：（ ）。
【武汉交通科技大学 1996年一、4】
A．动态结构和静态结构
B．顺序存储与链式存储
C．线性结构和非线性结构
D．初等类型构造
8. 下面哪个术语不依赖于数据的存储结构？
【北方交通大学2000 年二、1】
A．循环队列
B. 链表
C. 哈希表
D. 栈
9．以下哪一个是线性数据结构？（ ）
【北方交通大学2001年一、1】
A．广义列表
B. 二叉树
C. 稀疏矩阵
D. 字符串
10．下列术语中哪一个与数据的存储无关？
【北方交通大学2001 年一、2】
A．栈
B. 哈希表
C. 线索化树
D. 双向链表
11．在下面程序段中，对x赋值语句执行次数为（ ）。
【北京工商大学2001 年一、10】
FOR i:=1 TO n DO
FOR j:=1 TO n DO
x := x + 1;
A. O(2n)
B．O(n)
C．O(n^2)
D．O(log_2(n))
12．程序段如下：
```
for (i = n-1; i >= 1 ; i--) {
for(j=1;j<=i;j++) {
if A[j] > A[j+1]
swap(A[j],A[j+1]);
}
}
```
其中n为正整数，则最后一行的语句频度在最坏情况下是（）
全部评论 (0)
