【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
C
解析
暂无解析
相关试题
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
A. 100
B. 12
C. 60
D. 15
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
推荐试题
【单选题】
已知电源电压为12 V ,四只相同灯泡的工作电压都是6 V，要使灯泡都能正常工作，则灯泡应___
A. 全部串联
B. 两只并联后与另两只串联
C. 两两串联后再并联
D. 全部并联
【单选题】
18在单相桥式整流电容滤波电路中，设U2为其输入电压，输出电压的平均值约为___。
A. U0=0.45U2
B. U0=1.2U2
C. U0=0.9U2
D. U0=1.4U2
【单选题】
20在半波整流电容滤波电路中，设U2为其输入电压，输出电压的平均值约为___。
A. U0=0.45U2
B. U0=1.2U2
C. U0=0.9U2
D. U0=1.4U2
【单选题】
34若使三极管具有电流放大能力，必须满足的外部条件是___。
A. 发射结正偏、集电结正偏
B. 发射结反偏、集电结反偏
C. 发射结正偏、集电结反偏
D. 发射结反偏、集电结正偏
【单选题】
35在由PNP晶体管组成的基本共射放大电路中，当输入信号为1KHz、5mV的正弦电压时，输出电压波形出现了顶部削平的失真。这种失真是___ 。
A. 饱和失真
B. 截止失真
C. 交越失真
D. 频率失真
【单选题】
36在由PNP晶体管组成的基本共射放大电路中，当输入信号为1KHz、5mV的正弦电压时，输出电压波形出现了底部削平的失真。这种失真是___ 。
A. 饱和失真
B. 截止失真
C. 交越失真
D. 频率失真
