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

admin2021-06-15 53

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

选项 A、D(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为凡的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是
层次型、网状型和关系型数据库划分原则是
以下选项中合法的实型常量是
有以下程序(说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s％2)printf("％c"，*s)；s++；}}main(){chara[]="BYTE"；
若主函数中有定义语句：inta[10]，b[10]，c；，在主函数前定义的fun函数首部为：voidfun(intx[])，则以下选项中错误的调用语句是()。
在长度为64的仃序线性表中进行顺序查找，最坏情况下需要比较的次数为
程序中若有如下说明和定义语句charfun(char*)；main(){char*s＝”one”,a[5]＝{0}，(*f1)()＝fun,ch；…}以下选项中对函数fun的正确调用语句是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
以下关于简单程序设计的步骤和顺序的说法中正确的是

随机试题

患者，男性，75岁。因“发热、反复咳嗽并伴有脓性痰液2周”入院，诊断为急性支气管炎。易加重病情的药物是
支原体性肺炎的肺病变属于
A．Na+B．K+C．Mg2+D．Cl-E．Ca2+神经冲动抵达末梢时，引起递质释放主要依赖哪种离子的作用
南京某国有纺织企业因经营不善而于2002年5月请求宣告破产，法院受理该破产案件后发出公告，后该企业的债权人向人民法院申报债权，问以下哪些债权属于破产债权：
被告人王某(女)因涉嫌杀人罪被提起公诉，但因其正在怀孕，所以法院决定监视居住，下列各选项中做法正确的是：(　　　)
如果将上述招标工作内容的顺序作为招标工作先后顺序是否妥当?如果不妥，请确定合理的顺序。试在表8-2中填制每个投标单位各项指标得分及总得分。其中报价得分要求列出计算式。请根据总得分列出名次并确定中标单位。
职业健康安全管理体系与环境管理体系的建立当中，管理手册的主要内容包括()。
Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem
《人民警察法》规定有下列情形之一的，不得担任人民警察（）。
A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和(2)单独都不充分，条件(1)和条件(2

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是

层次型、网状型和关系型数据库划分原则是

以下选项中合法的实型常量是

有以下程序(说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s％2)printf("％c"，s)；s++；}}main(){chara[]="BYTE"；

若主函数中有定义语句：inta[10]，b[10]，c；，在主函数前定义的fun函数首部为：voidfun(intx[])，则以下选项中错误的调用语句是()。

在长度为64的仃序线性表中进行顺序查找，最坏情况下需要比较的次数为

程序中若有如下说明和定义语句charfun(char)；main(){chars＝”one”,a[5]＝{0}，(*f1)()＝fun,ch；…}以下选项中对函数fun的正确调用语句是

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

以下关于简单程序设计的步骤和顺序的说法中正确的是

患者，男性，75岁。因“发热、反复咳嗽并伴有脓性痰液2周”入院，诊断为急性支气管炎。易加重病情的药物是

支原体性肺炎的肺病变属于

A．Na+B．K+C．Mg2+D．Cl-E．Ca2+神经冲动抵达末梢时，引起递质释放主要依赖哪种离子的作用

南京某国有纺织企业因经营不善而于2002年5月请求宣告破产，法院受理该破产案件后发出公告，后该企业的债权人向人民法院申报债权，问以下哪些债权属于破产债权：

被告人王某(女)因涉嫌杀人罪被提起公诉，但因其正在怀孕，所以法院决定监视居住，下列各选项中做法正确的是：(　　　)

如果将上述招标工作内容的顺序作为招标工作先后顺序是否妥当?如果不妥，请确定合理的顺序。试在表8-2中填制每个投标单位各项指标得分及总得分。其中报价得分要求列出计算式。请根据总得分列出名次并确定中标单位。

职业健康安全管理体系与环境管理体系的建立当中，管理手册的主要内容包括()。

Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem

《人民警察法》规定有下列情形之一的，不得担任人民警察（）。

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和(2)单独都不充分，条件(1)和条件(2

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

二级C语言

NCRE全国计算机二级

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是

层次型、网状型和关系型数据库划分原则是

以下选项中合法的实型常量是

有以下程序(说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s％2)printf("％c"，*s)；s++；}}main(){chara[]="BYTE"；

若主函数中有定义语句：inta[10]，b[10]，c；，在主函数前定义的fun函数首部为：voidfun(intx[])，则以下选项中错误的调用语句是()。

在长度为64的仃序线性表中进行顺序查找，最坏情况下需要比较的次数为

程序中若有如下说明和定义语句charfun(char*)；main(){char*s＝”one”,a[5]＝{0}，(*f1)()＝fun,ch；…}以下选项中对函数fun的正确调用语句是

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

以下关于简单程序设计的步骤和顺序的说法中正确的是

患者，男性，75岁。因“发热、反复咳嗽并伴有脓性痰液2周”入院，诊断为急性支气管炎。易加重病情的药物是

支原体性肺炎的肺病变属于

A．Na+B．K+C．Mg2+D．Cl-E．Ca2+神经冲动抵达末梢时，引起递质释放主要依赖哪种离子的作用

南京某国有纺织企业因经营不善而于2002年5月请求宣告破产，法院受理该破产案件后发出公告，后该企业的债权人向人民法院申报债权，问以下哪些债权属于破产债权：

被告人王某(女)因涉嫌杀人罪被提起公诉，但因其正在怀孕，所以法院决定监视居住，下列各选项中做法正确的是：( )

如果将上述招标工作内容的顺序作为招标工作先后顺序是否妥当?如果不妥，请确定合理的顺序。试在表8-2中填制每个投标单位各项指标得分及总得分。其中报价得分要求列出计算式。请根据总得分列出名次并确定中标单位。

职业健康安全管理体系与环境管理体系的建立当中，管理手册的主要内容包括()。

Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem

《人民警察法》规定有下列情形之一的，不得担任人民警察（）。

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和(2)单独都不充分，条件(1)和条件(2

有以下程序(说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s％2)printf("％c"，s)；s++；}}main(){chara[]="BYTE"；

程序中若有如下说明和定义语句charfun(char)；main(){chars＝”one”,a[5]＝{0}，(*f1)()＝fun,ch；…}以下选项中对函数fun的正确调用语句是

被告人王某(女)因涉嫌杀人罪被提起公诉，但因其正在怀孕，所以法院决定监视居住，下列各选项中做法正确的是：(　　　)