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

admin2019-12-17 82

问题在长度为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全国计算机二级

相关试题推荐

有以下程序#include＜stdio．h＞intflintx)main(){inty；{intz；if(x==0||x==1)return(3)；z=f(3)；printf("％d＼n"，z)；y=x*x-f(x-2)；
有以下程序main(){charch[]="uvwxyz"，*pc；pc=ch，printf("％c＼n"，*(pc+5))；}程序运行后的输出结果是
有以下程序intfun1(doublea){returna*=a；}intfun2(doublex，doubley){doublea=0，b=0；a=fun1(x)；b=fun1(y)；return(int)(a+b)；}main(
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
数据库系统的核心是
按照“后进先出”原则组织数据的数据结构是
以下选项中关于C语言常量的叙述错误的是
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abedefgh，n的值为5，程序执行后t所指

随机试题

引起低血钾症的病因有
患儿，6岁。出生后反复呼吸道感染，平时较少活动。体检:无发绀，心前区隆起，于胸骨左缘第3、4肋间闻及Ⅲ级粗糙全收期杂音，有震颤，肺动脉第二音亢进，最可能的诊断是
赵某和李某打架，赵某对李某怀恨在心，决定绑架李某的小孩(8岁)以给其制造点麻烦，甚至索要些财物一天下午，赵某隐藏在幼儿园门口，看到李某的孩子出来，他立刻跑上前去，捂住小孩的嘴，把孩子抱走小孩子拼命挣扎，呼声惊动了来接孩子放学的李某，李某冲了出来，和赵某厮打
下列选项中，属于财产的原始取得方式的是(　　)。
下列关于投资中心业绩评价指标的说法中不正确的有()。
公安机关有法律赋予的权力和强大实力，坚持()才能保证其正确运用。
在日常生活中，我们经常使用手机中的地图App进行导航。这种导航所使用的技术是()。
西北战场的关键一仗，由此，西北野战军由防御转入进攻，掌握了战争的主动权的战役是()
要想改变一个窗体的标题内容，则应该设置的属性是()。
昨天我想买几种电脑游戏，就走进一家商店想自己看一看。可是有个服务员一直问我想买什么样的游戏，我就告诉了她。她很热情地拿出了几种让我看，我看了一下放下了，然后她又拿出了几种，而且还一直跟在我后面，让我觉得很不舒服，所以我什么也没买就离开了。“我”离开是因为：

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞intflintx)main(){inty；{intz；if(x==0||x==1)return(3)；z=f(3)；printf("％d＼n"，z)；y=x*x-f(x-2)；

有以下程序main(){charch[]="uvwxyz"，*pc；pc=ch，printf("％c＼n"，*(pc+5))；}程序运行后的输出结果是

有以下程序intfun1(doublea){returna*=a；}intfun2(doublex，doubley){doublea=0，b=0；a=fun1(x)；b=fun1(y)；return(int)(a+b)；}main(

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

数据库系统的核心是

按照“后进先出”原则组织数据的数据结构是

以下选项中关于C语言常量的叙述错误的是

引起低血钾症的病因有

患儿，6岁。出生后反复呼吸道感染，平时较少活动。体检:无发绀，心前区隆起，于胸骨左缘第3、4肋间闻及Ⅲ级粗糙全收期杂音，有震颤，肺动脉第二音亢进，最可能的诊断是

下列选项中，属于财产的原始取得方式的是( )。

下列关于投资中心业绩评价指标的说法中不正确的有()。

公安机关有法律赋予的权力和强大实力，坚持()才能保证其正确运用。

在日常生活中，我们经常使用手机中的地图App进行导航。这种导航所使用的技术是()。

西北战场的关键一仗，由此，西北野战军由防御转入进攻，掌握了战争的主动权的战役是()

要想改变一个窗体的标题内容，则应该设置的属性是()。

有以下程序main(){charch[]="uvwxyz"，pc；pc=ch，printf("％c＼n"，(pc+5))；}程序运行后的输出结果是

下列选项中，属于财产的原始取得方式的是(　　)。