习题练习 第一章
1. 算法的计算量的大小称为计算的（ B ）。
A．效率 B. 复杂性 C. 现实性 D. 难度
2. 算法的时间复杂度取决于（ c）
A．问题的规模 B. 待处理数据的初态 C. A3.计算机算法指的是（1c），它必须具备（2b）(1) A．计算方法 B. 排序方法 C. 的步骤序列 D. 调度方法
(2) A．可执行性、可移植性、可扩充性 B. 确定性、有穷性
C. 确定性、有穷性、稳定性 D. 稳定性、安全性 4．一个算法应该是（ b ）。
A．程序 B．问题求解步骤的描述 C个基本特性 D．A和C.
和B
这三个特性。解决问题可执行性、易读性、
．要满足五
5、下面属于逻辑结构的是（ c ）
A 顺序表 B哈希表 C 有序表 D 单链表 6、某算法的时间复杂度为O(n2)，表明该算法的（c） A 问题规模是n2 B执行时间等于n2 C 执行时间与n2成正比 D问题规模与n2成正比 7、下面关于算法说法错误的是（ c ）
A．算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的
8．从逻辑上可以把数据结构分为（ c ）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构
C．线性结构、非线性结构 D．初等结构、构造型结构 9．以下与数据的存储结构无关的术语是（ d ）。
A．循环队列 B. 链表 C. 哈希表 D. 栈
10．以下数据结构中，哪一个是线性结构（ d ）？
A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串
11．以下那一个术语与数据的存储结构无关？（ a ）
A．栈 B. 哈希表 C. 线索树 D. 双向链表
12．在下面的程序段中，对x的赋值语句的频度为（ c ） FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1;
2
A． O(2n) B．O(n) C．O(n) D．O(log)
14．以下数据结构中，（ a ）是非线性数据结构
n
2
A．树 B．字符串 C．队 D．栈 15. 下列数据中，（ c ）是非线性数据结构。
A．栈 B. 队列 C. 完全二叉树 D. 堆
16．连续存储设计时，存储单元的地址（ a ）。
A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续
17．以下属于逻辑结构的是（ c ）。
A．顺序表 B. 哈希表 C.有序表 D. 单链表 二、问答：
1. 数据结构是一门研究什么内容的学科？
2. 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？
3. 数据类型和抽象数据类型是如何定义的。二者有何相同和不同之处，抽象数据类型的主要特点是什么？使用抽象数据类型的主要好处是什么？ 4. 回答问题
（1）在数据结构课程中，数据的逻辑结构，数据的存储结构及数据的运算之间存在着怎样的关系？
（2）若逻辑结构相同但存储结构不同，则为不同的数据结构。这样的说法对吗？举例说明之。
