第一章 绪论
1. 从逻辑上可以把数据结构分为（ ）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构
C．线性结构、非线性结构 D．初等结构、构造型结构
2. 在下面的程序段中，对x的赋值语句的频度为（ ).
For（k=1；k〈=n;k++)
For（j=1；j〈=n；j++）
x=x＋1；
A．O(2n) B．O（n） C．O（n2) D．O（log2n)
3。 采用顺序存储结构表示数据时，相邻的数据元素的存储地址( ).
A．一定连续 B．一定不连续
C．不一定连续 D．部分连续、部分不连续
4. 下面关于算法的说法,正确的是（ ）.
A．算法的时间复杂度一般与算法的空间复杂度成正比
B．解决某问题的算法可能有多种，但肯定采用相同的数据结构
C．算法的可行性是指算法的指令不能有二义性
D．同一个算法,实现语言的级别越高，执行效率就越低
5。 在发生非法操作时,算法能够作出适当处理的特性称为（ ）.
A．正确性 B．健壮性 C．可读性 D．可移植性
第二章 线性表
1. 线性表是（ ）。
A．一个有限序列，可以为空 B．一个有限序列，不能为空
C．一个无限序列,可以为空 D．一个无限序列，不能为空
2．对顺序存储的线性表,设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（ ）个元素。
A．n/2 B．(n＋1）/2 C．（n－1)/2 D．n
3．线性表采用链式存储时，其地址（ ）。
A．必须是连续的 B．部分地址必须是连续的
C．一定是不连续的 D．连续与否均可以
4．用链表表示线性表的优点是( ）。
A．便于随机存取 B．花费的存储空间较顺序存储少
数据结构(一)
目 录
第1章 序论 ................................................................................................ 1
1.1 什么是数据? .......................................................................................... 1
1.2 什么是数据元素? ...................................................................................... 1
1.3 什么是数据结构及种类? ................................................................................ 1
1.4 数据的逻辑结构 ....................................................................................... 1
1.5 数据的物理结构 ....................................................................................... 1
1.6 算法和算法分析 ....................................................................................... 1
1.7 算法的五个特性 ....................................................................................... 1
第 5 章 数组和广义表 一、选择题
1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，
每个元素占一个地址空间，则a85的地址为（ ）。【燕山大学 2001 一、2 （2分）】 A. 13 B. 33 C. 18 D. 40
2. 有一个二维数组A[1:6，0:7] 每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是（①）个字节。假设存储数组元素A[1，0]的第一个字节的地址是0，则存储数组A的最后一个
元素的第一个字节的地址是（②）。若按行存储，则A[2，4]的第一个字节的地址是（③）。若按列存储，则A[5，7]的第一个字节的地址是（④）。就一般情况而言，当（⑤）时，按行存储的A[I，J]地址与按列
存储的A[J，I]地址相等。供选择的答案：【上海海运学院 1998 二、2 （5分）】 ①-④： A．12 B. 66 C. 72 D. 96 E. 114 F. 120
G. 156 H. 234 I. 276 J. 282 K. 283 L. 288 ⑤： A．行与列的上界相同 B. 行与列的下界相同
C. 行与列的上、下界都相同 D. 行的元素个数与列的元素个数相同 3. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首
地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。 A. BA+141 B. BA+180 C. BA+222 D. BA+225
【南京理工大学 1997 一、8 （2分）】 4. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。【福州大学 1998 一、10 (2分)】 A. 808 B. 818 C. 1010 D. 1020
数据结构二叉树习题含答案 1 / 9
第 6 章 树和二叉树
1．选择题
（ 1）把一棵树变换为二叉树后，这棵二叉树的形态是（ ）。
A．独一的 Ｂ．有多种
C．有多种，但根结点都没有左孩子 Ｄ．有多种，但根结点都没有右孩子
（ 2）由 3 个结点能够结构出多少种不一样的二叉树？（ ）
A． 2 B ． 3 C ． 4 D． 5
（ 3）一棵完整二叉树上有 1001 个结点，此中叶子结点的个数是（ ）。
A． 250 B ． 500 C ． 254 D． 501
（ 4）一个拥有 1025 个结点的二叉树的高 h 为（ ）。
A． 11 B ． 10 C．11 至 1025 之间 D ．10 至 1024 之间
（ 5）深度为 h 的满 m叉树的第 k 层有（ ）个结点。 (1=
k-1
B k
C h-1 h
A． m ． m-1 ． m D． m-1
（ 6）利用二叉链表储存树，则根结点的右指针是（ ）。
A．指向最左孩子 B ．指向最右孩子 C ．空 D ．非空
（ 7）对二叉树的结点从 1 开始进行连续编号，要求每个结点的编号大于其左、右孩子
的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采纳（ ）遍历
实现编号。
A．先序 B. 中序 C. 后序 D.从根开始按层次遍历
（ 8）若二叉树采纳二叉链表储存结构，要互换其全部分支结点左、右子树的地点，利用（ ）遍历方法最适合。
A．前序 B ．中序 C ．后序 D ．按层次
（9）在以下储存形式中， （ ）不是树的储存形式？
A．双亲表示法 B ．孩子链表表示法 C ．孩子兄弟表示法 D．次序储存 表示法
（ 10）一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反， 则该二叉树必定满
