有一个有序表为{1,3,9,12,32,41,4,62,75,7,82,95,99},采用二分查找法,找到82共进行()次比较
查看答案
对有18个元素的有序表R[1,…,18]进行二分查找,则查找A[3]的比较序列下标为()。
A. 1,2,3
B. 9,5,2,3
C. 9,5,3
D. 9,4,2,3
查找效率最高的二叉排序树为()。
A. 所有结点的左子树都为空的二叉排序树
B. 所有结点的右子树都为空的二叉排序树
C. 平衡二叉树
D. 没有左子树的二叉排序树
为提高散列(Hash)表的查找效率,可采取的正确措施是()。①增大装填因子②设计冲突少的散列函数③处理冲突时避免产生聚集(堆积)现象
A. 仅①
B. 仅②
C. 仅①②
D. 仅②③
已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个L存在的元素,则关键字的比较次数最多是().
A. 4
B. 5
C. 6
D. 7
微信支付 
支付宝支付