在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。

admin2009-01-19 57

问题在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。

选项 A、2
B、3
C、4
D、5

答案4

解析本题中利用二分法查找，第一次和15比较，第二次和8比较，第三次和10比较，第四次和12比较，比较后结束，没找到。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在关系数据库中，用来表示实体间联系的是
有如下函数模板：templateTsquare(Tx){returnx*x;}其中的参数T是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
设变量x和y为整型变量，若有函数调用为"fun(&x,&y)"，则下列选项中，能够作为函数fun原型声明的是
假定int类型变量占用两个字节，其有定义intx[10]={0，2，4}；，则数组x在内存中所占字节数是()。
下列关于类模板的模板参数的叙述中，错误的是()。
下列排序方法中，最坏情况下比较次数最少的是(　　)。
运算符重载是对已有的运算符赋予多重含义，因此()。
如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目
查询可以作为窗体、报表和数据访问页的______。

随机试题

中国青少年发展基金会以“通过资助服务、利益表达和社会倡导帮助青少年提高能力，改善青少年成长环境”为使命，倡导“社会责任、创造进取、以人为本、追求卓越”的价值观，曾发起和实施社会参与广泛、富有影响的“希望工程”。该组织属于()。
A．X线钡餐B．B超C．胃镜D．选择性血管造影E．十二指肠镜能对十二指肠憩室部位、大小、形态做出准确判断的是
A、卡马西平B、阿托品C、毒扁豆碱D、氨基甲酸酯类E、甲脒类中毒时宜用毛果芸香碱解毒，不能用毒扁豆碱解毒的药物是（）。
(2015年)《刑事诉讼法》第五十四条规定：“采取刑讯逼供等非法方法收集的犯罪嫌疑人、被告人供述和采用暴力、威胁等非法方法收集的证人证言、被害人陈述，应当予以排除。”对此条文，下列哪一理解是正确的?()
某固定造价施工合同，合同造价为4000万元，合同工期3年。假定第1年完工进度为25％，第2年完成合同工程量的50％，第3年完工交付使用。合同结果能可靠估计。关于该合同完工进度和收入确认的说法，正确的有()。
某公司拟采用新设备取代已使用3年的旧设备。旧设备原价299000元，当前估计尚可使用5年，每年运行成本43000元，预计最终残值31000元，目前变现价值170000元；购置新设备需花费300000元，预计可使用6年，每年运行成本17000元，预计最终残值
满族的点心最为人们所称道的是“()”。
Therearemanykindsoffriends.Somearealways【C1】______you,butdon’tunderstandyou.Somesayonlyafewwordstoyou,butu
法律意义的国际重复征税与经济意义的国际重复征税的区别在于()。
MorethananyotherpoetLordByronhasbeenidentifiedwithhisownheroeswithChildeHarold,theromantictraveller;withMan

最新回复(0)

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。

二级Access

NCRE全国计算机二级

在关系数据库中，用来表示实体间联系的是

有如下函数模板：templateTsquare(Tx){returnx*x;}其中的参数T是

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

设变量x和y为整型变量，若有函数调用为"fun(&x,&y)"，则下列选项中，能够作为函数fun原型声明的是

假定int类型变量占用两个字节，其有定义intx[10]={0，2，4}；，则数组x在内存中所占字节数是()。

下列关于类模板的模板参数的叙述中，错误的是()。

下列排序方法中，最坏情况下比较次数最少的是( )。

运算符重载是对已有的运算符赋予多重含义，因此()。

如下程序段的输出结果是【】。 i=1 DOWHILEi＜10 i=i+2 ENDDO ?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目

查询可以作为窗体、报表和数据访问页的______。

A．X线钡餐B．B超C．胃镜D．选择性血管造影E．十二指肠镜能对十二指肠憩室部位、大小、形态做出准确判断的是

A、卡马西平B、阿托品C、毒扁豆碱D、氨基甲酸酯类E、甲脒类中毒时宜用毛果芸香碱解毒，不能用毒扁豆碱解毒的药物是（）。

(2015年)《刑事诉讼法》第五十四条规定：“采取刑讯逼供等非法方法收集的犯罪嫌疑人、被告人供述和采用暴力、威胁等非法方法收集的证人证言、被害人陈述，应当予以排除。”对此条文，下列哪一理解是正确的?()

某固定造价施工合同，合同造价为4000万元，合同工期3年。假定第1年完工进度为25％，第2年完成合同工程量的50％，第3年完工交付使用。合同结果能可靠估计。关于该合同完工进度和收入确认的说法，正确的有()。

满族的点心最为人们所称道的是“()”。

Therearemanykindsoffriends.Somearealways【C1】______you,butdon’tunderstandyou.Somesayonlyafewwordstoyou,butu

法律意义的国际重复征税与经济意义的国际重复征税的区别在于()。

MorethananyotherpoetLordByronhasbeenidentifiedwithhisownheroeswithChildeHarold,theromantictraveller;withMan

下列排序方法中，最坏情况下比较次数最少的是(　　)。

如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目