存储空间使用的灵活性上，连式存储比顺序存储要一、单项选择1数据在计算机内有链式和顺序两种存储方式，在
A低B高C相同D不好说
1
choose
1
choose
2通常对数组进行的两种基本操作是（）A建立与删除B索引和修改C查找和修改D查找与索引
4由树的定义，具有3个结点的树有（）种形态A2B3C4D5
2
choose
0
choose
3如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（）。A中序B前序C层次序D后序
5以下说法错误的是A二叉树可以是空集B二叉树的任一结点都有两棵子树C二叉树与树具有相同的树形结构D二叉树中任一结点的两棵子树有次序之分
fB正确性和简明性
2choose
C可读性和文档性D数据复杂性和程序复杂性
6若节点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为A顺序存储结构B链式存储结构C索引存储结构D散列存储结构
0choose
9设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为）A6B11C5（。D65AB
3
choose
C7已知二叉树的前序遍历访问顺序是abdgcefh中序遍历访问顺序是dgbaechf则其后序遍历的结点访问顺序是（）AbdgcefhaBgdbecfhaCbdgaechfDgdbehfca10若邻接表中有奇数个表节点，则一定（）A图中有奇数个顶点B图中有偶数个顶点
3choose
D
3
choose
C图为无向图D图为有向图
8算法分析的两个主要方面A空间复杂度和时间复杂度
f3
choose
B只有一部分，存放结点值C只有一部分，存储表示结点间关系的指针D分两部分，一部分存放结点值，另一部分存放结点所占单元数
11广义表中的元素分为（）A原子元素B表元素C原子元素表元素D任意元素ABCD
0
choose
14利用
个值生成的哈夫曼树中共有（）结点。A
2choose
B
112下面关于算法说法错误的是（）A算法最终必须由计算机程序实现B为解决某问题的算法同为该问题编写的程序含义是相同的C算法的可行性是指指令不能有二义性D以上几个都是错误的15链栈与顺序栈相比，比较明显的优点是A插入操作更加方便B删除操作更加方便C不会出现下溢的情况D不会出现上溢的情况A
3choose3choose
C2
D2
1
B13链接存储的存储结构所占存储空间：A分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针CD
f3
choose
Cj1
i1dDj1
i2d
16假定一棵二叉树的结点数为33个则它的r