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

admin2010-03-29 59

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

选项

答案log₂n

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是()。
下面结构体的定义语句中，错误的是()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
有以下程序段：structst{intx；int*y；}*ps；inta[]：{1，2}，b[]={3，4}；structstc[2]={10，a，15，b}；ps=c；以下选项中表达式的值为15的是()。
有以下程序：#include＜stdio．h＞voidfunl(char*p){char*q；q=p；while(*q!=’＼0’){(*q)++；q++：}}main(){chara[]={"Program"}，*p；p
设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0＜回车＞则a和b的值分别是()。
下列关于C语言文件的叙述中正确的是()。
数据库设计中反映用户对数据要求的模式是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

随机试题

A、血清尿素氮测定B、血清肌酐测定C、浓缩稀释试验D、内生肌酐清除率测定E、酚红排泌试验判断近曲小管排泌功能的指标是()
回阳救急汤含有的药物有
患者，女，29岁。孕3产0，妊娠34周。第一胎人工流产，第二胎为脊柱裂畸形，于妊娠24周时引产。此次妊娠早期无异常情况。妊娠32周时B超检查提示：羊水偏多，胎儿大于妊娠月份，未见明显畸形。孕妇体型肥胖，有多饮、多尿、多食史。可能的诊断是
一个建设工程有多个单位工程组成时，工程文件应按（）组卷。
初中溶解平衡学得不好，到了高中由于理解力增强，对化学平衡理解很深，从而促进了溶解平衡的理解，这种迁移现象是()。
学习《爱莲说》，教师要求学生找出其他描写荷花的古诗，下列不符合要求的是()。
教师对学生的表扬是一种激发学生学习的正诱因。()
《中华人民共和国宪法》规定：“公民的合法的私有财产不受侵犯。”下列属于王某的合法财产的是()。
属于CPU中算术逻辑单元的部件是()。
Theterm"folkcustom"isverybroad,butithasbeenusedbyfolkloriststorefertothosesharedpatternsofbehaviorsinapa

最新回复(0)

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

二级C

NCRE全国计算机二级

以下叙述中错误的是()。

下面结构体的定义语句中，错误的是()。

有以下程序段：structst{intx；inty；}ps；inta[]：{1，2}，b[]={3，4}；structstc[2]={10，a，15，b}；ps=c；以下选项中表达式的值为15的是()。

有以下程序：#include＜stdio．h＞voidfunl(charp){charq；q=p；while(q!=’＼0’){(q)++；q++：}}main(){chara[]={"Program"}，*p；p

设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0＜回车＞则a和b的值分别是()。

下列关于C语言文件的叙述中正确的是()。

数据库设计中反映用户对数据要求的模式是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

A、血清尿素氮测定B、血清肌酐测定C、浓缩稀释试验D、内生肌酐清除率测定E、酚红排泌试验判断近曲小管排泌功能的指标是()

回阳救急汤含有的药物有

一个建设工程有多个单位工程组成时，工程文件应按（）组卷。

初中溶解平衡学得不好，到了高中由于理解力增强，对化学平衡理解很深，从而促进了溶解平衡的理解，这种迁移现象是()。

学习《爱莲说》，教师要求学生找出其他描写荷花的古诗，下列不符合要求的是()。

教师对学生的表扬是一种激发学生学习的正诱因。()

《中华人民共和国宪法》规定：“公民的合法的私有财产不受侵犯。”下列属于王某的合法财产的是()。

属于CPU中算术逻辑单元的部件是()。

Theterm"folkcustom"isverybroad,butithasbeenusedbyfolkloriststorefertothosesharedpatternsofbehaviorsinapa

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

二级C

NCRE全国计算机二级

以下叙述中错误的是()。

下面结构体的定义语句中，错误的是()。

有以下程序段：structst{intx；int*y；}*ps；inta[]：{1，2}，b[]={3，4}；structstc[2]={10，a，15，b}；ps=c；以下选项中表达式的值为15的是()。

有以下程序：#include＜stdio．h＞voidfunl(char*p){char*q；q=p；while(*q!=’＼0’){(*q)++；q++：}}main(){chara[]={"Program"}，*p；p

设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0＜回车＞则a和b的值分别是()。

下列关于C语言文件的叙述中正确的是()。

数据库设计中反映用户对数据要求的模式是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

A、血清尿素氮测定B、血清肌酐测定C、浓缩稀释试验D、内生肌酐清除率测定E、酚红排泌试验判断近曲小管排泌功能的指标是()

回阳救急汤含有的药物有

一个建设工程有多个单位工程组成时，工程文件应按（）组卷。

初中溶解平衡学得不好，到了高中由于理解力增强，对化学平衡理解很深，从而促进了溶解平衡的理解，这种迁移现象是()。

学习《爱莲说》，教师要求学生找出其他描写荷花的古诗，下列不符合要求的是()。

教师对学生的表扬是一种激发学生学习的正诱因。()

《中华人民共和国宪法》规定：“公民的合法的私有财产不受侵犯。”下列属于王某的合法财产的是()。

属于CPU中算术逻辑单元的部件是()。

Theterm"folkcustom"isverybroad,butithasbeenusedbyfolkloriststorefertothosesharedpatternsofbehaviorsinapa

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

有以下程序段：structst{intx；inty；}ps；inta[]：{1，2}，b[]={3，4}；structstc[2]={10，a，15，b}；ps=c；以下选项中表达式的值为15的是()。

有以下程序：#include＜stdio．h＞voidfunl(charp){charq；q=p；while(q!=’＼0’){(q)++；q++：}}main(){chara[]={"Program"}，*p；p