码为（４６，７９，５６，３８，４０，８０），对其进行快速排序的第一次划分的结果是（［３８４０］４６［５６７９８０］）。37、一个结点的子树的（个数）称为该结点的度。度为（零）的结点称为叶结点或终端结点。度不为（零）的结点称为分支结点或非终端结点。树中各结点度的（最大值）称为树的度。38、设KiKj1i
1j
ji且在排序前的序列中Ri领先于Rjij若排序后的序列中Ri仍领先于Rj，则这种排序方法是（稳定的），反之是（不稳定的）。40、在堆排序的过程中，对任一分支结点进行调整运算的时间复杂度为（Ｏ（log2
）），整个排序过程的时间复杂度为（Ｏ（
log2
））。
f41、在索引表中，每个索引项至少包含有（关键码值）域和（子表地址）域这两项。42、假定一个线性表为（”abcd””baabd””bcef””cfg””ahij””bkwte””ccdt””aayb”）若按照字符串的第一个字母进行划分，使得同一个字母被划分在一个子表中，则得到的abc三个子表的长度分别为（３），（３），（２）。43、对于包含５０个关键码的３阶B树，其最小高度为（４），最大高度为（５）。44、从一棵B树删除关键码的过程，若最终引起树根结点的合并，则新树比原树的高度（减１）45、假定要对长度
100的线性表进行散列存储，并采用开散列法处理冲突，则对于长度m20的散列表，每个散列地址的同义词子表的长度平均为（５）。
46、在散列存储中，装载因子α又称为装载系数，若用m表示散列表的长度，
表示待散列存储的元素的个数，则α等于（
m）。47、在有向图的邻接矩阵中，第i行中“1”的个数是第i个顶点的（出度），第i列中“1”的个数是第i个顶点的（入度）。在无
f向图的邻接矩阵中，第i行（列）中“1”的个数是第i个顶点的（度），矩阵中“1”的个数的一半是图中的（边数）。48、在对m阶B树中，每个非根结点的关键码数最少为（「m2┐1）个，最多为（m1）个，其子树棵数最少为（「m2┐），最多为（m）。三、判断题
四、运算应用题
1、在一个有
个元素的顺序表的第i个元素（1i
）之前插入一个新元素
时，需要向后移动多少个元素？
答案：需要向后移动
i1个元素
2、当一个栈的进栈序列为1234567时，可能的出栈序列有多少种？6457321是否是合理的出栈序列？
答案：
7
1
1
C174

18
1413121110987654321

429
可能的出栈序列有
种，6457321不是合理的出栈序列。
4、设有序顺序表为1020304050
6070，采用折半搜索时，搜索成功的r