文档介绍：第1章绪论

一、选择题
1. 算法的计算量的大小称为计算的( B )。
B. 复杂性 C. 现实性 D. 难度
2. 算法的时间复杂度取决于(C)
B. 待处理数据的初态 C. A和B
(1C),它必须具备(2B) 这三个特性。
(1) B. 排序方法 C. 解决问题的步骤序列 D. 调度方法
(2) 、可移植性、可扩充性 B. 可执行性、确定性、有穷性
C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性
( B)。
.
5. 下面关于算法说法错误的是( D)

C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的
6. 下面说法错误的是( )
(1)算法原地工作的含义是指不需要任何额外的辅助空间
(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
(4)同一个算法,实现语言的级别越高,执行效率就越低
A.(1) B.(1),(2) C.(1),(4) D.(3)
( C )两大类。
、静态结构、链式结构
、非线性结构、构造型结构
( )。
B. 链表 C. 哈希表 D. 栈
,哪一个是线性结构( )?
B. 二叉树 C. 稀疏矩阵 D. 串
?( )
B. 哈希表 C. 线索树 D. 双向链表
,对x的赋值语句的频度为( )
for(i=l;i<n;i++)
for(j=l;j<n;j ++)
x=x+1;
A. O(2n) (n) (n2) (log2n)
for(i=n-l;i>l;i--)
for(j=l;j<i;j ++)
if (A[j]>A[j+1])
{ A[j]与A[j+1]对换;}
其中 n为正整数,则最后一行的语句频度在最坏情况下是( )
A. O(n) B. O(nlogn) C. O(n3) D. O(n2)
( )

,( )是非线性数据结构

15. 下列数据中,( )是非线性数据结构。
B. 队列 C. 完全二叉树 D. 堆
,存储单元的地址( )。
,部分不连续
( )。
B. 哈希表 D. 单链表
二、判断题
1. 数据元素是数据的最小单位。( )
2. 记录是数据处理的最小单位。( )
3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系;( )
,但与所用计算机有关。( )
。( )
,如果用C 语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。( )
。( )
。( )
9. 数据结构的抽象操作的定义与具体实现有关。( )
10. 在顺序存储结构中,有时也存储数据结构中元素之间的关系。( )
11. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。( )
12. 数据结构的基本操作的设置的最重要的准则是,实现应用程序与存储结构的独立。( )
13. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. ( )
三、填空
。
2. 对于给定的n个元素,可以构造出的逻辑结构有(1) , (2) , (3) ,__(4)_四种。
。
。
(1)_,而与_(2)_无关,即不论其内部结构如何变化,只要它的_(3)_不变,都不影响其外部使用。