5单选假定一个计算机系统有4096字节的磁盘块，每个磁盘的磁盘号可以用一个四字节的整数表示。要存储的

8单选在包含n个关键码的线性表里进行顺序检索，若检索第i个关键码的概率为Pi，Pi如下分布：求成功检

8填空有8个顺串，每个顺串的第一个记录的关键码分别为14，22，24，15，16，11，100，18

3单选有两个整数的集合A,B，大小分别为n，m=O(log(n))，由顺序表存储，并且已经排好序，现

3填空假设计算机系统有2048个字节的磁盘块，要存储的每一条记录为68字节，其中数据占了64个字节，

12填空一组记录的关键字为45，80，55，40，42，85，则利用堆排序的方法建立的初始最大堆为_

7填空已知一组元素的排序码为(46，74，16，53，14，26，40，38，86，65，27，34

8多选对于如下数组：6798457823561477使用索引排序，则辅助用的索引数组最后可以是___

2单选下列排序方法的比较次数与记录的初始排列状态无关的是()。 A.直接插入排序 B.冒泡排序

3多选下列排序算法中，最坏情况下时间复杂度为Θ(nlogn)的是() A.堆排序 B.归并排序

10填空请使用Kruskal算法求出下图的最小生成树，依次写出每次被选择的合法的合并代价最小的边的编

5多选下列关于最短路算法的说法正确的有：Therightstatementsofthefollowi

14填空一棵完全三叉树，下标为120的结点在第几层？（注：下标号从0开始，根的层数为0）Inacom

19填空对于以下等价类，采用“加权合并规则”（也称“重量权衡合并规则”），进行并查运算，给出最后父节

9填空给出一棵树的逻辑结构T=(N,R),其中：N={A,B,C,D,E,F,G,H,I,J,K}R

4单选设F是由T1,T2,T3三棵树组成的森林，其中T1,T2,T3的结点数分别为n1,n2和n3，

9填空请写出下面这棵二叉树的中序遍历（字母和字母之间不要有空格）Pleasewritedownthe

15填空请阅读下面一段代码PleasereadthefollowingcodeC++：Python：

4填空一棵有512个结点的完全二叉树的高度为多少？（独根树高度为1）Whatistheheighto

10填空对于如下图所示的最大堆，删除掉最大的元素后，堆的前序遍历结果是Forthefollowing