在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

admin2019-12-17 51

问题在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

选项 A、7
B、96
C、48
D、6

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log₂n。其中n代表长度，k为比较次数。本题中可以计算出k=7。

转载请注明原文地址:https://kaotiyun.com/show/c2Cp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
有以下程序#includemain(){intx；scanf("％d"，&x)；if(x＜=3)；elseif(x!=10)printf("％d＼n"，x)；}程序运行时，输入的值在哪个范围才会有输出结果
有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t-2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是
针对简单程序设计，以下叙述的实施步骤顺序正确的是
有以下程序#include＜stdio．h＞main(){inti，j，m=55；for(i=1；i＜=3：i++)for(j=3；j＜=ij++)m=m％j；printf("％d＼n"，m)；}程序的运行结果是
若有定义语句：inta[2][3]，*p[3]；，则以下语句中正确的是
以下叙述中正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
下列给定程序中，函数fun的功能是：将形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后P所指字符数组

随机试题

我国海拔最高、面积最大的自然保护区是()。
张某，女，27岁。主诉：项背强急，手足抽搐三天。病史：六天前患者产下一女婴，产时失血较多，产后即头晕目眩，神疲气短，自汗；三天前又见项背强急，手足抽搐。现症见：项背强急，手足抽搐，头晕目眩，神疲气短，自汗，舌质淡，苔薄少津，脉沉细。本病应与以下哪些疾病
隐孢子虫病是一种世界性的人畜共患病。它能引起哺乳动物(特别是犊牛和羔羊)的严重腹泻和禽类的剧烈的呼吸道症状；也能引起人(特别是免疫功能低下者)的严重腹泻。治疗本病有效的药物是
在学校口腔预防项目中，氯己定作为控制菌斑的药物制剂配制成漱口液，其作用机制是
患儿，女，6岁半。患儿半年前摔伤上前牙，未做治疗。近1个月发现上前牙牙齿变黑。检查：暗褐色，龋齿极浅，釉质表面有裂纹。叩痛(±)，松动Ⅰ度，龋深，探及穿髓孔，叩痛(±)，松动Ⅰ度，牙龈略红，X线片显示根分歧有局限性低密度影，牙囊完整，牙根刚开始发育，上方骨
机房内列架式通信设备顶部安装应采取由()组成的加固连接架。
未经批准转销，存货的盘盈应通过“待处理财产损溢”账户进行核算。()
下列有关业务工作底稿的说法中，不正确的有()。
Weneedtoinvolveatleast20peopleonthisproject,()itcan’tgoahead.
亲生父母双方都有高血压的人，得高血压的几率是亲生父母都没有高血压的人的5倍。所以，高血压可能是一种遗传病。下列哪项为真，最能支持上述结论?

最新回复(0)

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#includemain(){intx；scanf("％d"，&x)；if(x＜=3)；elseif(x!=10)printf("％d＼n"，x)；}程序运行时，输入的值在哪个范围才会有输出结果

有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t-2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是

针对简单程序设计，以下叙述的实施步骤顺序正确的是

有以下程序#include＜stdio．h＞main(){inti，j，m=55；for(i=1；i＜=3：i++)for(j=3；j＜=ij++)m=m％j；printf("％d＼n"，m)；}程序的运行结果是

若有定义语句：inta[2][3]，*p[3]；，则以下语句中正确的是

以下叙述中正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

我国海拔最高、面积最大的自然保护区是()。

隐孢子虫病是一种世界性的人畜共患病。它能引起哺乳动物(特别是犊牛和羔羊)的严重腹泻和禽类的剧烈的呼吸道症状；也能引起人(特别是免疫功能低下者)的严重腹泻。治疗本病有效的药物是

在学校口腔预防项目中，氯己定作为控制菌斑的药物制剂配制成漱口液，其作用机制是

机房内列架式通信设备顶部安装应采取由()组成的加固连接架。

未经批准转销，存货的盘盈应通过“待处理财产损溢”账户进行核算。()

下列有关业务工作底稿的说法中，不正确的有()。

Weneedtoinvolveatleast20peopleonthisproject,()itcan’tgoahead.

亲生父母双方都有高血压的人，得高血压的几率是亲生父母都没有高血压的人的5倍。所以，高血压可能是一种遗传病。下列哪项为真，最能支持上述结论?