一、单项选择
1 . 数据在计算机内有链式和顺序两种存储方
式，在存储空间使用的灵活性上，连式存储比顺序存
储要
A . 低
B . 高
C . 相同
D . 不好说
2 . 通常对数组进行的两种基本操作是（）
A . 建立与删除
B . 索引和修改
C . 查找和修改
D . 查找与索引
3 . 如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F 中结点的（）。

A . 中序
B . 前序
C . 层次序
D . 后序
4 . 由树的定义，具有3个结点的树有（）种形态
A . 2
B . 3
C . 4
D . 5
5 . 以下说法错误的是 ( )
A . 二叉树可以是空集
B . 二叉树的任一结点都有
两棵子树
C . 二叉树与树具有相同的
树形结构
D . 二叉树中任一结点的两
棵子树有次序之分
6 . 若节点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为
A . 顺序存储结构
B . 链式存储结构
C . 索引存储结构
D . 散列存储结构
7 . 已知二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是（）
A . bdgcefha
B . gdbecfha
C . bdgaechf
D . gdbehfca
8 . 算法分析的两个主要方面
A . 空间复杂度和时间复杂
度
B . 正确性和简明性
C . 可读性和文档性
D . 数据复杂性和程序复杂
性
9 . 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（ ）。

(A) 6 (B) 11 (C) 5 (D) 6.5
A .
B .
C .
D .
10 . 若邻接表中有奇数个表节点，则一定（ ）
A . 图中有奇数个顶点
B . 图中有偶数个顶点
C . 图为无向图
D . 图为有向图
11 . 广义表中的元素分为（ ） A . 原子元素B . 表元素C . 原子元素/表元素D . 任意元素
A .
B .
C .
D .
12 . 下面关于算法说法错误的是（）
A . 算法最终必须由计算机
程序实现
B . 为解决某问题的算法同
为该问题编写的程序含义是相同的
C . 算法的可行性是指指令
不能有二义性
D . 以上几个都是错误的
13 . 链接存储的存储结构所占存储空间：
A . 分两部分，一部分存放
结点值，另一部分存放表示结点间关系的指针
B . 只有一部分，存放结点
值
C . 只有一部分，存储表示
结点间关系的指针
D . 分两部分，一部分存放
结点值，另一部分存放结点所占单元数
14 . 利用n 个值生成的哈夫曼树中共有（）结点。

A . n
B . n+1
C . 2n
D . 2n-1
15 . 链栈与顺序栈相比，比较明显的优点是( )A.插入操作更加方便 B.删除操作更加方便C.不会出现下溢的情况 D.不会出现上溢的情况
A .
B .
C .
D .
16 . .假定一棵二叉树的结点数为33个,则它的最小高度为__,最大高度为___
A . 4,33
B . 5,33
C . 6,33
D . 6,32
17 . 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（ ）。

A . 6
B . 11
C . 5
D . 6.5
18 . 若下三角矩阵An×n，按列顺序压缩存储在数组Sa[0…(n+1)n/2]中，则非零元素aij 的地址为（ ）。

（设每个元素占d 个字节）
A . [(j-1)*n- +i-1]*d
B . [(j-1)*n- +i]*d
C . [(j-1)*n- +i+1]*d
D . [(j-1)*n- +i-2]*d
19 . 如果要求一个线性表能较快的查找，又能适应动态变化的要求，可以采用（）的查找方法。

A . 二分
B . 顺序
C . 分块
D . 散列
20 . 当一棵有n 个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组A[l..n]中时，数组中第i 个结点的左孩子为（）
A . A[2i](2i=<n)
B . A[2i+1](2i+1=< n
C . A[i/2]
D . 无法确定 </n)。