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

admin2010-06-06 22

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在数据库管理系统提供的数据语言中，负责数据模式定义的是
以下叙述中正确的是()。
给定程序MODI1．C中函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正确的结果。
设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
下列给定程序中函数fun的功能是：逐个比较P、q所指两个字符串对应位置上的字符，并把ASCⅡ值大或相等的字符依次存放到c所指的数组中，形成一个新的字符串。例如，若主函数中a字符串为“aBCDeFgH”，b字符串为“Abed”，则c中的字符串应为“aBcd
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至x所指数组的后部，平均值作为函数值返同，在主函数中输出平均值和移动后的数据。例如，有10
以下数组定义中错误的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
有如下程序：#includeintsub(doublea，doubleb){return(int)(a-b)；}main(){printf("％d＼n"，sub(3．8，
若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。

随机试题

治安管理处罚决定一经作出，就发生法律效力，任何单位和个人非经法定程序和理由，不得随意变更或者撤销。
简述资产负债表的编制方法。
电话站、电子计算机房等弱电机房在选择位置时，不宜靠近变电所，这是出于()原因。
导致期货交易所终止的情形包括()。
下列关于政府补助的说法中，正确的有()。
企业负债与所有者权益的区别在于负债需要企业还本还息，而所有者权益则不需要。()
以下对审核结论说法不正确的是_________。
对于0＜a＜1，给出下列四个不等式：其中成立的是()．
1948年4月毛泽东《在晋绥干部会议上的讲话》中完整地提出了新民主主义革命总路线，其主要内容是()
WheretheGalapagosIslandslietoday,therewasonceanunbrokenexpanseofPacific.Thentheseabegantoseetheandsimmer,t

最新回复(0)

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

二级C

NCRE全国计算机二级

在数据库管理系统提供的数据语言中，负责数据模式定义的是

以下叙述中正确的是()。

给定程序MODI1．C中函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正确的结果。

设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

以下数组定义中错误的是()。

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

有如下程序：#includeintsub(doublea，doubleb){return(int)(a-b)；}main(){printf("％d＼n"，sub(3．8，

若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。

治安管理处罚决定一经作出，就发生法律效力，任何单位和个人非经法定程序和理由，不得随意变更或者撤销。

简述资产负债表的编制方法。

电话站、电子计算机房等弱电机房在选择位置时，不宜靠近变电所，这是出于()原因。

导致期货交易所终止的情形包括()。

下列关于政府补助的说法中，正确的有()。

企业负债与所有者权益的区别在于负债需要企业还本还息，而所有者权益则不需要。()

以下对审核结论说法不正确的是_________。

对于0＜a＜1，给出下列四个不等式：其中成立的是()．

1948年4月毛泽东《在晋绥干部会议上的讲话》中完整地提出了新民主主义革命总路线，其主要内容是()

WheretheGalapagosIslandslietoday,therewasonceanunbrokenexpanseofPacific.Thentheseabegantoseetheandsimmer,t