在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【　】。

admin2010-06-06 39

问题在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【　】。

选项

答案2

解析在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为2，仅需要拆分2次即可找到72。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设q1和q2是指向一个int型一维数组的指针变量，k为float型变量，下列不能正确执行的语句是()。
有以下函数：intfun(char*x，char*y){　intn＝0；　　while((*x＝＝*y)&&*x！＝’\0’){x＋＋；y＋＋；n＋＋；}　　returnn；}函数的功能是(　　)。
若有定义：floatx=1．5：inta=1，b=3，c=2；则正确的switch语句是()。
下列给定程序中函数fun的功能是：判断一个整数是否为素数，若是素数返回1，否则返回0。在main函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
以下选项中不属于C语言程序运算符的是()。
算法的有穷性是指()。
以下关于C语言函数参数传递方式的叙述正确的是
A、 B、 C、 D、 C此题考查的是内联函数的概念。在调用时，内联函数会像宏函数一样的展开，将调用表达式用内联函数体来替换，所以它没有一般函数的参数压栈和退栈操作，所以选项A)错误；即使没有使用inline

随机试题

在知识经济时代，企业之间要走向合作，实施多赢和双赢战略，这是
口内牙根最长的牙是
执业医师考核不合格的，可以责令其暂停执业活动3～6个月，并考核不合格，暂停执业活动期满，再次进行考核，仍不合格的，由县以上卫生行政部门
“备案号”栏应填()。“原产国(地区)”栏应填()。
下面是某求助者的MMPI测验结果：关于MMPI，正确的说法包括()。
甲乙相约自杀，甲购买了农药后前往两人事先约好的地方，然后甲喝农药自杀死亡，乙想象到甲喝农药时十分痛苦的样子，遂放弃了自杀的想法，则乙的行为（）。
甲企业许可乙企业使用其生产可视对讲电话的专利技术，已知条件如下：甲企业与乙企业共同享用可视对讲电话专利，甲乙企业设计能力分别为150万部和50万部；该专利为甲企业外购，账面价值100万元，已使用4年，尚可使用6年，假设前4年技术类资产累计价格上涨率为15％
中共八大关于政治报告的决议指出：我们国内的主要矛盾，已经是人民对于建立先进的工业国的要求同落后的农业国的现实之间的矛盾，已经是人民对于经济文化建设迅速发展的需要同当前经济文化不能满足人民需要的状况之间的矛盾。做出这一决议的历史前提是
YouwillhearaconversationbetweenMissGreen,aneducationaljournalist,andProfessorWilson,anexpertineducationalstudi
104Giftpackagingwillbe_______forallitemsinourstorewithoutanyadditionalchargeduringtheChristmasrush.

最新回复(0)

在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【 】。

二级C

NCRE全国计算机二级

设q1和q2是指向一个int型一维数组的指针变量，k为float型变量，下列不能正确执行的语句是()。

有以下函数：intfun(char*x，char*y){ intn＝0； while((*x＝＝*y)&&*x！＝’\0’){x＋＋；y＋＋；n＋＋；} returnn；}函数的功能是( )。

若有定义：floatx=1．5：inta=1，b=3，c=2；则正确的switch语句是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

以下选项中不属于C语言程序运算符的是()。

算法的有穷性是指()。

以下关于C语言函数参数传递方式的叙述正确的是

A、 B、 C、 D、 C此题考查的是内联函数的概念。在调用时，内联函数会像宏函数一样的展开，将调用表达式用内联函数体来替换，所以它没有一般函数的参数压栈和退栈操作，所以选项A)错误；即使没有使用inline

在知识经济时代，企业之间要走向合作，实施多赢和双赢战略，这是

口内牙根最长的牙是

执业医师考核不合格的，可以责令其暂停执业活动3～6个月，并考核不合格，暂停执业活动期满，再次进行考核，仍不合格的，由县以上卫生行政部门

“备案号”栏应填()。“原产国(地区)”栏应填()。

下面是某求助者的MMPI测验结果：关于MMPI，正确的说法包括()。

甲乙相约自杀，甲购买了农药后前往两人事先约好的地方，然后甲喝农药自杀死亡，乙想象到甲喝农药时十分痛苦的样子，遂放弃了自杀的想法，则乙的行为（）。

YouwillhearaconversationbetweenMissGreen,aneducationaljournalist,andProfessorWilson,anexpertineducationalstudi

104Giftpackagingwillbe_______forallitemsinourstorewithoutanyadditionalchargeduringtheChristmasrush.

在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【　】。

有以下函数：intfun(charx，chary){　intn＝0；　　while((x＝＝y)&&*x！＝’\0’){x＋＋；y＋＋；n＋＋；}　　returnn；}函数的功能是(　　)。