题目	题型
对有18个元素的有序表r[0..17],进行二分查找，则查找r[3]的比较序列下标为	单选
a) 下面程序段的时间复杂度为()	填空
已知完全二叉树T的第5层只有7个结点，则该树共有() 个叶子结点	填空
始数据为（35、97，30，50，23，11，101，100，46 ）按快速排序算法一趟划分后，数据的排列是()	填空
n个顶点的连通图用邻接矩阵表示时，该矩阵至少有() 非零元素。	填空
评价哈希函数好坏的标准是()	填空
对于关键字序列：12、13、11、18、60、15、7、20、25、100，用筛选法建堆，必须从值为() 的关键字开始。	填空
Dijkstra最短路径算法按<u>()</u>	填空
有O(1),O(log 2 n),O(n),O(nlog 2 n),O(n 2 ),O(n 3 ), … ,O(n k ),O(2 n ),试用≤把它们从左向右连接起来	问答
有O(1),O(log 2 n),O(n),O(nlog 2 n),O(n 2 ),O(n 3 ), … ,O(n k ),O(2 n ),试用≤把它们从左向右连接起来	问答
已知3阶B _树如图所示。	问答
简述哈希查找中链地址法解决冲突的方法。	问答
有一个AOE网如下：	问答
写一个递归的二分查找算法bina_s(d,x,l,h)。其中：d为一维数组，x为待查数据，l、h为查找的范围（l,h给出的是下标范围，下标从0计算）	问答
写一个递归的二分查找算法bina_s(d,x,l,h)。其中：d为一维数组，x为待查数据，l、h为查找的范围（l,h给出的是下标范围，下标从0计算）	问答
在邻接表表示的无向图中加入一条边（u,v ），完成算法：AddEdge(adj,u,v)	问答