文档介绍：《数据结构1800 题》
1
第一章绪论
一、选择题
1. 算法的计算量的大小称为计算的(B )。【北京邮电大学2000 二、3 (20/8 分)】
B. 复杂性 C. 现实性 D. 难度
2. 算法的时间复杂度取决于(C )【中科院计算所 1998 二、1 (2 分)】
B. 待处理数据的初态 C. A 和B
(C),它必须具备(B) 这三个特性。
(1) B. 排序方法 C. 解决问题的步骤序列 D. 调度方法
(2) 、可移植性、可扩充性 B. 可执行性、确定性、有穷性
C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性
【南京理工大学 1999 一、1(2 分) 【武汉交通科技大学 1996 一、1( 4 分)】
(B )。【中山大学 1998 二、1(2 分)】
和C.
5. 下面关于算法说法错误的是(D )【南京理工大学 2000 一、1( 分)】
C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的
6. 下面说法错误的是( )【南京理工大学 2000 一、2 ( 分)】
(1)算法原地工作的含义是指不需要任何额外的辅助空间
(2)在相同的规模n 下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
(4)同一个算法,实现语言的级别越高,执行效率就越低
A.(1) B.(1),(2) C.(1),(4) D.(3)
( )两大类。【武汉交通科技大学 1996 一、4(2 分)】
、静态结构 、链式结构
、非线性结构 、构造型结构
(C )。【北方交通大学 2000 二、1(2 分)】
B. 链表 C. 哈希表 D. 栈
,哪一个是线性结构(D )?【北方交通大学 2001 一、1(2 分)】
B. 二叉树 C. 稀疏矩阵 D. 串
?(C )【北方交通大学 2001 一、2(2 分)】
B. 哈希表 C. 线索树 D. 双向链表
,对x 的赋值语句的频度为(C )【北京工商大学 2001 一、10(3 分)】
FOR i:=1 TO n DO
FOR j:=1 TO n DO
x:=x+1;
A. O(2n) (n) (n2) (log2
n)
FOR i:=n-1 DOWNTO 1 DO
FOR j:=1 TO i DO
IF A[j]>A[j+1]
THEN A[j]与A[j+1]对换;
其中 n 为正整数,则最后一行的语句频度在最坏情况下是( )
《数据结构1800 题》
2
A. O(n) B. O(nlogn) C. O(n3) D. O(n2) 【南京理工大学1998 一、1(2 分)】
( )【中山大学 1999 一、3(1 分)】
,( )是非线性数据结构【中山大学 1999 一、4】
15. 下列数据中,( )是非线性数据结构。【北京理工大学 2001 六、1(2 分)】
B. 队列 C. 完全二叉树 D. 堆
,存储单元的地址( )。【中山大学 1999 一、1(1 分)】
,部分不连续
( )。【西安电子科技大学应用 2001 一、1】
B. 哈希表 D. 单链表
二、判断题
1. 数据元素是数据的最小单位。( )
【北京邮电大学 1998 一、1(2 分)】【青岛大学 2000 一、1 (1 分)】
【上海交通大学 1998 一、1】【山东师范大学 2001 一、1 (2 分)】
2. 记录是数据处理的最小单位。( ) 【上海海运学院 1998 一、5(1 分)】
3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系;( )【北京邮电大学2002 一、1(1 分)】