数为________个。7若将一棵树ABCDEFGHI按照左子女右兄弟表示法转换为二叉树，该二叉树中度为2的结点的个数为________个。8从一棵二叉搜索树中搜索一个元素时，若给定值大于根结点的值，则需要向________继续搜索。9设图GVE，其中VV0V1V2V3EV0V1V0V2V0V3V1V3则从顶点V0开始对图G的深度优先序列总共有________种。10第ii01
2趟从参加排序的序列中第i个至第
1个元素中挑选出一个最小元素，把它交换到第i个位置，此种排序方法叫做_____________排序。11快速排序在最坏情况下的时间复杂度为____________。12假定对长度
100的线性表进行索引顺序搜索，并假定每个子表的长度均为
，则进行索引顺序搜索的平均搜索长度为________。三、判断题，在每小题前面打对号表示正确或打叉号表示错误（每小题1分，共10分）1算法和程序原则上没有区别，在讨论数据结构时二者是通用的。2插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。3栈和队列都是顺序存取的线性表但它们对存取位置的限制不同。4将f11213…1
转化为递归函数时，递归部分为f
f
11
，递归结束条件为f11。5在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。6进行折半搜索的表必须是顺序存储的有序表。7用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。8对于AOE网络，任一关键活动延迟将导致整个工程延迟完成。9若将一批杂乱无章的数据按堆结构组织起来则堆中数据必然按从小到大的顺序排列。10一棵m阶B树中每个结点最多有m1个关键码，最少有m21个关键码。四、运算题（前2小题，每小题6分，后3小题，每小题8分，共36分）1设有一个二维数组A1020，按列为主序存放于一个连续的存储空间中，A00的存储地址是200，每个数组元素占1个存储字，则A62的存储字地址是多少。
f2已知一棵二叉树的静态数组表示（即顺序存储）如下，其中1表示空，请分别写出该二叉树的前序、中序、后序遍历序列。0123456789101112208465153011110181353假定一组记录为38425515234430744826，按次序插入每个记录生成一棵AVL树，给出最后得到的AVL树中度为2、度为1和度为0的结点个数。4已知一个带权图的顶点集V和边集G分别为：V0123456E0119021003141261r