题目	题型
B[40]所对应的数组元素（）。	单选
若一棵二叉树的后序和中序序列分别是dfebca和dbfeac，则其先序序列是（）	单选
用一维数组来存储满二叉树，若数组下标从0开始，则元素下标为k（k≥0）的左子结点下标是（）（不考虑数组下标越界问题）	单选
若树T是AVL树，则（）	单选
增加此边后，修改邻接矩阵的时间复杂度是（）	单选
计算结点i(0≤i≤n-1)入度的时间复杂度是（）	单选
下列排序算法中，时间复杂度最差的是（）	单选
对n个数进行排序时，对基于比较的排序算法，其时间复杂度下界为（）	单选
需要桶的个数是（）	单选
假设有n个无序关键字，有关其查找算法的不正确描述是（）	单选
在下列算法中，求连通图的最小生成树算法是（）	单选
回答下面问题	问答
按递增顺序对下面所给数值进行排序，并按步骤列出每步排序后的数值序列	问答
<p> <span>在表中对关键字50和56进行查找时，所需进行的比较次数为多少？依次写出每次计算公式和值。</span> </p>	问答
<p> <span> 根据Huffman算法（赫夫曼算法）画出其赫夫曼树；	问答
<div> <span>阅读理解题，按空白编号填写相应的C/C++语言语句，以实现函数功能。	问答
<div> <span>阅读理解题，按空白编号填写相应的C/C++语言语句，以实现函数功能。	问答
<div> <p> <span>阅读理解题，按空白编号填写相应的C/C++语言语句，以实现函数功能。	问答
<p> <span>用C/C++语言实现下面函数的功能。</span> </	问答
<div> <span>编写函数int Insert(BSNode *root,int key),其功能是在以结点root为根的二叉搜索树中插入关键字key。若插入成功，则返回0。若关键字已存在，则返回1。若申请结点失败，则返回2。	问答