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

admin2010-12-16 27

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

选项

答案log₂n

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。
有以下程序：#includemain(){inti，j；for(i=1；i
fgets(str，n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。
若有定义语句：inta[4][10]，*P，*q[4]；，且0≤i＜4，则错误的赋值是()。
下列程序的运行结果是()。#inc1udevoidfun(int*s，int*p){staticintt=3；*p=s[t]；t一一：}voidmain(){
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为()。
若有定义：intw[3][5];则以下不能正确表示该数组元素的表达式是
编译时的多态性可以通过使用()获得。
下面对于友元函数描述正确的是()。
设置虚基类的目的是解决二义性问题，通过用关键字【】表示虚基类。

随机试题

下列哪种案件应中止诉讼（）
患者女，70岁，全牙列缺失，主诉原下颁义齿固位较差，要求重新修复，查见患者下颌牙槽嵴严重吸收，上颌牙槽嵴尚可，颌位关系正常。若采用中性区排牙，是指A．将人工牙排在无牙颌的牙槽嵴顶B．将人工牙排在牙槽嵴顶的颊侧C．将人工牙排在牙槽嵴顶的舌侧D．将
不属于直接摄影用Χ线胶片的是
下列属于急性出血坏死型胰腺炎特点的是
A．普罗帕酮B．氯苯那敏C．丙氧酚D．丙胺卡因E．哌西那朵对映异构体之间产生不同类型的药理活性的是()。
关于工程勘察成果审查的说法，正确的是（）。
某企业2008年7月1日开业，因故在2009年6月30日终止经营，7月15日注销税务登记，有关该企业的企业所得税处理，下列做法符合规定的是()。
采用年度分类法将档案分成若干类别，是依据()。
执行下面语句后，输出字符“#”的个数是()。for(inti=50；i>1；--i)cout
Agreatdealofattentionisbeingpaidtodaytotheso-calleddigitaldividethedivisionoftheworldintotheinfo(informati

最新回复(0)

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

二级C

NCRE全国计算机二级

大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。

有以下程序：#includemain(){inti，j；for(i=1；i

fgets(str，n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。

若有定义语句：inta[4][10]，P，q[4]；，且0≤i＜4，则错误的赋值是()。

下列程序的运行结果是()。#inc1udevoidfun(ints，intp){staticintt=3；*p=s[t]；t一一：}voidmain(){

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为()。

若有定义：intw[3][5];则以下不能正确表示该数组元素的表达式是

编译时的多态性可以通过使用()获得。

下面对于友元函数描述正确的是()。

设置虚基类的目的是解决二义性问题，通过用关键字【】表示虚基类。

下列哪种案件应中止诉讼（）

不属于直接摄影用Χ线胶片的是

下列属于急性出血坏死型胰腺炎特点的是

A．普罗帕酮B．氯苯那敏C．丙氧酚D．丙胺卡因E．哌西那朵对映异构体之间产生不同类型的药理活性的是()。

关于工程勘察成果审查的说法，正确的是（）。

某企业2008年7月1日开业，因故在2009年6月30日终止经营，7月15日注销税务登记，有关该企业的企业所得税处理，下列做法符合规定的是()。

采用年度分类法将档案分成若干类别，是依据()。

执行下面语句后，输出字符“#”的个数是()。for(inti=50；i>1；--i)cout

Agreatdealofattentionisbeingpaidtodaytotheso-calleddigitaldividethedivisionoftheworldintotheinfo(informati

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

二级C

NCRE全国计算机二级

大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。

有以下程序：#includemain(){inti，j；for(i=1；i

fgets(str，n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。

若有定义语句：inta[4][10]，*P，*q[4]；，且0≤i＜4，则错误的赋值是()。

下列程序的运行结果是()。#inc1udevoidfun(int*s，int*p){staticintt=3；*p=s[t]；t一一：}voidmain(){

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为()。

若有定义：intw[3][5];则以下不能正确表示该数组元素的表达式是

编译时的多态性可以通过使用()获得。

下面对于友元函数描述正确的是()。

设置虚基类的目的是解决二义性问题，通过用关键字【】表示虚基类。

下列哪种案件应中止诉讼（）

不属于直接摄影用Χ线胶片的是

下列属于急性出血坏死型胰腺炎特点的是

A．普罗帕酮B．氯苯那敏C．丙氧酚D．丙胺卡因E．哌西那朵对映异构体之间产生不同类型的药理活性的是()。

关于工程勘察成果审查的说法，正确的是（）。

某企业2008年7月1日开业，因故在2009年6月30日终止经营，7月15日注销税务登记，有关该企业的企业所得税处理，下列做法符合规定的是()。

采用年度分类法将档案分成若干类别，是依据()。

执行下面语句后，输出字符“#”的个数是()。for(inti=50；i>1；--i)cout

Agreatdealofattentionisbeingpaidtodaytotheso-calleddigitaldividethedivisionoftheworldintotheinfo(informati

若有定义语句：inta[4][10]，P，q[4]；，且0≤i＜4，则错误的赋值是()。

下列程序的运行结果是()。#inc1udevoidfun(ints，intp){staticintt=3；*p=s[t]；t一一：}voidmain(){