在长度为n的有序线性表中进行二分查找，需要的比较次数为

admin2010-12-16 70

问题在长度为n的有序线性表中进行二分查找，需要的比较次数为

选项 A、log₂n
B、nlog₂n
C、n/2
D、(n+1)/2

答案A

解析在长度为n的有序线性表中进行二分查找，需要的比较次数为log₂n。选项 A正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若变量已正确定义并赋值，以下不能构成C语句的选项是
有以下程序：#includevoidfun(int*a，int*b){int*c；c=a；a=b；b=c；}main(){intx=3，y=5，*p=&x，*q=&y；
以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能#defineMAX2147483647intfindmin(intx[]，intn){inti，min；min=MAX；for(i=0；
在关系模型中，每一个二维表称为一个
在关系数据库中，用来表示实体间联系的是
程序测试的主要目的是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
算法的空间复杂度是指()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

随机试题

2008年2月，东吴大学艺术学院团委组织募捐活动，筹集人民币5．2万元，寄给贵州省××县××希望小学，资助该校重建雪灾倒塌的校舍。这一活动在师生中产生较大反响。为此，学校发文予以表彰，并号召全校师生为抗灾多作贡献。请以××大学的名义撰写一份表彰性通报。
脊髓颈膨大横贯性损害引起
少女妊娠(青春期妊娠)指以下哪一个年龄段少女的妊娠
静脉痉挛会导致输液滴速不畅，此时护士应（）
病人面色淡自无华．唇舌色淡多属
通过某工程计时观察资料得知：人工挖二类土1m3的基本工作时间为6h，辅助工作时间占工序作业时间的6％。准备与结束工作时间、不可避免的中断时间、休息时间分别占工作日的3％、5％、12％。则该人工挖二类土的时间定额是()工日／m3。
国内以三国历史为背景的游戏《三国杀》、《三国斩》、《三国斗》、《三国梦》等，都借鉴了美国西部牛仔游戏《bang!》。中国网络游戏的龙头企业盛大公司状告一家小公司，认为后者的《三国斩》抄袭了自己的《三国杀》。如果盛大公司败诉，则《三国斩》必定知名度大增，这等
母公司创造价值的类型不包括()。
A、Everyroomisempty.B、Everyroomissuperblyappointed.C、Everyroomhasapublicbathroom.D、Everyroomisthesame.B
Imagineyouenteracarwithnosteeringwheel,nobrakeoracceleratorpedals(踏板).Underavoice-activatedcommand,yousaya

最新回复(0)

在长度为n的有序线性表中进行二分查找，需要的比较次数为

二级C

NCRE全国计算机二级

若变量已正确定义并赋值，以下不能构成C语句的选项是

有以下程序：#includevoidfun(int*a，int*b){int*c；c=a；a=b；b=c；}main(){intx=3，y=5，*p=&x，*q=&y；

以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能#defineMAX2147483647intfindmin(intx[]，intn){inti，min；min=MAX；for(i=0；

在关系模型中，每一个二维表称为一个

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

程序测试的主要目的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

算法的空间复杂度是指()。

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

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

脊髓颈膨大横贯性损害引起

少女妊娠(青春期妊娠)指以下哪一个年龄段少女的妊娠

静脉痉挛会导致输液滴速不畅，此时护士应（）

病人面色淡自无华．唇舌色淡多属

母公司创造价值的类型不包括()。

A、Everyroomisempty.B、Everyroomissuperblyappointed.C、Everyroomhasapublicbathroom.D、Everyroomisthesame.B

Imagineyouenteracarwithnosteeringwheel,nobrakeoracceleratorpedals(踏板).Underavoice-activatedcommand,yousaya

有以下程序：#includevoidfun(inta，intb){intc；c=a；a=b；b=c；}main(){intx=3，y=5，p=&x，*q=&y；