对22个记录的有序表进行折半查找,当查找失败时,至少需要比较( )次关键字。
查看答案
下列关于散列查找的说法,正确的是( )
A. 散列函数构造得越复杂越好,因为这样随机性好、冲突小
B. 除留余数法是所有散列函数中最好的
C. 不存在特别好与坏的散列函数,要视情况而定
D. 散列表的平均查找长度有时也和记录总数有关
已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是( )
A. 4
B. 5
C. 6
D. 7
若V不是T1的叶子结点,则T1与T3相同
A. 仅1、3
B. 仅1、4
C. 仅2、3
D. 仅2、4
下述排序算法中,稳定的是
A. 快速排序
B. 堆排序
C. 希尔排序
D. 冒泡排序
微信支付 
支付宝支付