有一个有序表为{2,7,9,12,32,40,43,64,69,78,80,96,120},当用二分查找法查找值为80的结点时,( )次比较后查找成功。
查看答案
对m个不同的关键字由小到大进行冒泡排序,当( )时比较的次数最多。
A. 从大到小排列
B. 从小到大排列
C. 元素基本有序
D. 元素无序
二叉排序树的查找效率在()时其查找效率最低。
A. 结点太多
B. 完全二叉树
C. 呈单枝树
D. 结点太复杂
设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key % 13,散列地址为1的链中有( )个记录。
A. 1
B. 2
C. 3
D. 4
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84,要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是( )
A. 8
B. 3
C. 5
D. 9