【单选题】【消耗次数：1】
对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（ ）。
①
3
②
4
③
5
④
6
参考答案：
复制
纠错
相关题目
【单选题】
有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。
①
A．17/7
②
B．18/7
③
C．21/7
④
D．20/7
【单选题】
有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。
①
A．22/8
②
B．20/8
③
C．23/8
④
D．21/8
【单选题】
有一个长度为11的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。
①
A．29/11
②
B．33/11
③
C．26/11
④
D．30/11
【单选题】
设有一个长度为18的顺序表，要在第6个元素之前插入一个元素（也就是插入元素作为新表的第6个元素），则移动元素个数为（ ）。
①
A．12
②
B．5
③
C. 13
④
D．6
随机题目
【单选题】
个人站在有光滑固定转轴的转动平台上，双臂伸直水平地举起二哑铃，在该人把此二哑铃水平收缩到胸前的过程中，人、哑铃与转动平台组成的系统的（）
①
机械能守恒，角动量守恒；
②
机械能守恒，角动量不守恒，
③
机械能不守恒，角动量守恒；
④
机械能不守恒，角动量不守恒.
【单选题】
提高实际热机的效率，下面几种设想中不可行的是（）
①
采用摩尔热容量较大的气体作工作物质
②
提高高温热源的温度
③
使循环尽量接近卡诺循环
④
力求减少热损失、摩擦等不可逆因素
【单选题】
一定量的理想气体，经历某过程后，温度升高了．则根据热力学定律可以断定： （1）该理想气体系统在此过程中吸了热 （2）在此过程中外界对该理想气体系统作了正功 （3）该理想气体系统的内能增加了 （4）在此过程中理想气体系统既从外界吸了热，又对外作了正功 以上正确的断言是（）
①
（1）、（3）
②
（2）、（3）
③
（3）
④
（3）、（4）
⑤
（4）
【单选题】
根据第k级牛顿环的半径rk、第k级牛顿环所对应的空气膜厚dk和凸透镜之凸面半径R的关系式dk=r2k/2R可知，离开环心越远的条纹（）
①
对应的光程差越大，故环越密
②
对应的光程差越小，故环越密
③
对应的光程差增加越快，故环越密
④
对应的光程差增加越慢，故环越密
【单选题】
在均匀磁场中有一电子枪，它可发射出速率分别为v和2v的两个电子，这两个电子的速度方向相同，且均与B垂直，则这两个电子绕行一周所需的时间之比为（）。
①
1：1
②
1：2
③
2：1
④
4：1
【单选题】
真空中沿同一方向运动着的电子束，运动速度远小于真空中的光速，由于电子间有相互作用的电磁力，所以电子束将：（）
①
发散
②
汇聚
③
既不发散也不汇聚
④
可能发散也可能汇聚
【单选题】
关于刚体对轴的转动惯量，下列说法中正确的是（）
①
只取决于刚体的质量，与质量的空间分布和轴的位置无关
②
取决于刚体的质量和质量的空间分布，与轴的位置无关
③
取决于刚体的质量、质量的空间分布和轴的位置
④
只取决于转轴的位置，与刚体的质量和质量的空间分布无关