单项选择题

指出在顺序表F={2,5,7,10,14,15,18,23,35,41,52}中,用二分查找法查找12需要进行多少次比较( )。

A.2
B.3
C.4
D.5
<上一题 目录 下一题>
热门 试题

单项选择题
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
A.LL
B.LR
C.RL
D.RR
单项选择题
页面置换算法( )可能会产生Belady异常现象。
A.先进先出算法FIFO
B.最近最少使用算法LRU
C.利用reference bit的近似的LRU
D.最优算法Optimal
相关试题
  • 下面关于设备属性的论述中,正确的是( )。
  • 对某一给定的程序,具有最高命中率的Cache...
  • 下列排序算法中,时间复杂度不受数据初始状...
  • 设二维数组A[6][10],每个数组元素...
  • 高度为5(除叶子层之外)的三阶B-树至少...