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

admin2013-02-23 28

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

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

答案1

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序输出的结果是【】。fun(intx){staticinta=3；a+=x；return(a)；}main(){intk=2，m=1，n；n=fun(k)；
以下只有在使用时才为该类型变量分配内存的存储类说明是______。
执行下列语句的结果为______。i=3；printf("%d，"，++i)；printf("%d"，i++)；
设x、y\z和k都是int型变量，执行表达式x=(y=4,z=16,k=32)后，x的值为______。
在线性表的顺序存储中，元素之间的逻辑关系是通过【】决定的；在线性表的链接存储中，元素之间的逻辑关系是通过【】决定的。
下面能正确进行字符串赋值操作的是
软件开发过程中所使用的资源一般包括：【】、软件资源和硬件资源。
当执行下面的程序时，其输出结果为______。unionst{inta；charb；}main(){unionsts；char*p=(char*)&s；
算法的时间复杂度是指()
C语言源程序的最小单位是()

随机试题

ListsomeofthecharacteristicsoftheOralApproach.
患者，男性，60岁。既往有糖尿病，腹泻1周伴发热、呼吸困难1天入院，查血压80／50mmHg，呼吸30次／分，心率120次／分，血糖6．0mmol／L，血肌酐314mmol／L，乳酸＞24．0mmol／L，K+4．8mmol／L，pH6．683，PaCO2
衡量心肌细胞自律性高低的指标是
A．芍药苷B．挥发油以桂皮醛为主C．挥发油以α、β－桉油醇为主，为94％～98％D．桃叶珊瑚苷E．含生物碱，以小檗碱为主牡丹皮的重要化学成分是()
A．胰岛素B．二甲双胍C．格列喹酮D．瑞格列奈E．阿卡波糖围术期糖尿病患者宜选用()。
患者，男，20岁。因急性再生障碍性贫血入院治疗，实验室检查：RBC2．1×1012／L，Hb60g／L，WBC3．0×109／L，PLT55×109／L。在输血过程中，病人出现头痛、四肢麻木、腰背剧痛。应考虑患者可能出现了
张某经过一居民楼时，被楼上抛下的一个空啤酒瓶砸中头部，花去医疗费若干。关于此事的说法，错误的是：()
关于《律师法》中对特许律师执业制度的限制，下列说法正确的有：()
(用户名：31；账套：111；操作日期：2011年1月31日)对“转001l号”凭证进行审核。审核通过。审核人：田川
下图所示均为我国著名林木景观示意图。读图完成问题。世界胡杨广泛生长地区的主要环境问题有()。①水源污染②酸雨③水土流失④次生盐碱化⑤荒漠化

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序输出的结果是【】。fun(intx){staticinta=3；a+=x；return(a)；}main(){intk=2，m=1，n；n=fun(k)；

以下只有在使用时才为该类型变量分配内存的存储类说明是______。

执行下列语句的结果为______。i=3；printf("%d，"，++i)；printf("%d"，i++)；

设x、y\z和k都是int型变量，执行表达式x=(y=4,z=16,k=32)后，x的值为______。

在线性表的顺序存储中，元素之间的逻辑关系是通过【】决定的；在线性表的链接存储中，元素之间的逻辑关系是通过【】决定的。

下面能正确进行字符串赋值操作的是

软件开发过程中所使用的资源一般包括：【】、软件资源和硬件资源。

当执行下面的程序时，其输出结果为______。unionst{inta；charb；}main(){unionsts；char*p=(char*)&s；

算法的时间复杂度是指()

C语言源程序的最小单位是()

ListsomeofthecharacteristicsoftheOralApproach.

患者，男性，60岁。既往有糖尿病，腹泻1周伴发热、呼吸困难1天入院，查血压80／50mmHg，呼吸30次／分，心率120次／分，血糖6．0mmol／L，血肌酐314mmol／L，乳酸＞24．0mmol／L，K+4．8mmol／L，pH6．683，PaCO2

衡量心肌细胞自律性高低的指标是

A．芍药苷B．挥发油以桂皮醛为主C．挥发油以α、β－桉油醇为主，为94％～98％D．桃叶珊瑚苷E．含生物碱，以小檗碱为主牡丹皮的重要化学成分是()

A．胰岛素B．二甲双胍C．格列喹酮D．瑞格列奈E．阿卡波糖围术期糖尿病患者宜选用()。

患者，男，20岁。因急性再生障碍性贫血入院治疗，实验室检查：RBC2．1×1012／L，Hb60g／L，WBC3．0×109／L，PLT55×109／L。在输血过程中，病人出现头痛、四肢麻木、腰背剧痛。应考虑患者可能出现了

张某经过一居民楼时，被楼上抛下的一个空啤酒瓶砸中头部，花去医疗费若干。关于此事的说法，错误的是：()

关于《律师法》中对特许律师执业制度的限制，下列说法正确的有：()

(用户名：31；账套：111；操作日期：2011年1月31日)对“转001l号”凭证进行审核。审核通过。审核人：田川

下图所示均为我国著名林木景观示意图。读图完成问题。世界胡杨广泛生长地区的主要环境问题有()。①水源污染②酸雨③水土流失④次生盐碱化⑤荒漠化

当执行下面的程序时，其输出结果为______。unionst{inta；charb；}main(){unionsts；charp=(char)&s；