在长度为 n 的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【】。

admin2009-01-15 26

问题在长度为 n 的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【】。

选项

答案log₂n

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

转载请注明原文地址:https://jikaoti.com/ti/kQd0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=O：fp=fopen(“fname．dat","r”
下列链表中，其逻辑结构属于非线性结构的是()。
有以下定义和语句：structworkers{intnum；charname[20]；charc；struct{intday；intmonth；intyear；)s；}；structwork
有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i
数据库设计的根本目标是要解决
设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是
若有定义：inta，b；通过语句scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是
由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main
请编写一个函数fun，它的功能是：比较两个字符串的长度，（不得调用C语言提供的求字符串长度的函数），函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijingshanghai（为回车键），函数将返回shangha

随机试题

在Excel2003中，下列取值相同的表达式是__________。()
患者，男，36岁，因半年来右下第一磨牙咬合面深龋洞不能咬物而就诊。一周前已做一次垫底银汞充填，一天前出现自发痛，冷热痛持续，不能咬物。查：右下第一磨牙咬合面充填体完整，叩痛(+)，冷测引起剧痛。
(　　)是规定要求已得到满足的客观证据的认证和提供。
500kV架空电力线路与VHF(I)频段电视差转台、转播台间的防护间距不应小于()。
()是评估无形资产使用频率最高的方法。
2，4，12，48，240，()
科学家在100亿光年外的星系里发现一颗超亮超新星，其爆发于宇宙大爆炸后约35亿年，正值天文学家所称的“宇宙正午”时期。普通超新星是大质量恒星死亡时发生剧烈爆炸产生的。超亮超新星的亮度比普通超新星高10到100倍，目前还不太清楚其形成机制。以往发现的超亮超新
随着社会现代化程度的不断提高、社会化分工日益精细，人与人之间的依赖程度也越来越高，人们的生活重心正逐渐由工作单位向社区转移。而就本质而言，人与人之间的互动关系构成了社区生活的主要内容。以下哪项，从上述题干中推出最为恰当?
从一组7个人——J,K,L,M,N,P和Q中恰好选出4个去参加某外交官的退休宴会。对出席人员的选择必须遵循以下条件：要么J被选，要么K被选，但两人不能同时被选；要么N被选，要么P被选，但两人不能同时被选；若N被选时，L肯定被选；
设D是由曲线y=sinx+1与三条直线x=0，x=π，y=0所围成的曲边梯形，求D绕x轴旋转一周所围成的旋转体的体积．

最新回复(0)

在长度为 n 的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【 】。

二级C

NCRE全国计算机二级

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=O：fp=fopen(“fname．dat","r”

下列链表中，其逻辑结构属于非线性结构的是()。

有以下定义和语句：structworkers{intnum；charname[20]；charc；struct{intday；intmonth；intyear；)s；}；structwork

有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

数据库设计的根本目标是要解决

设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是

若有定义：inta，b；通过语句scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是

由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main

在Excel2003中，下列取值相同的表达式是__________。()

患者，男，36岁，因半年来右下第一磨牙咬合面深龋洞不能咬物而就诊。一周前已做一次垫底银汞充填，一天前出现自发痛，冷热痛持续，不能咬物。查：右下第一磨牙咬合面充填体完整，叩痛(+)，冷测引起剧痛。

( )是规定要求已得到满足的客观证据的认证和提供。

500kV架空电力线路与VHF(I)频段电视差转台、转播台间的防护间距不应小于()。

()是评估无形资产使用频率最高的方法。

2，4，12，48，240，()

设D是由曲线y=sinx+1与三条直线x=0，x=π，y=0所围成的曲边梯形，求D绕x轴旋转一周所围成的旋转体的体积．

在长度为 n 的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【】。

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

(　　)是规定要求已得到满足的客观证据的认证和提供。