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

admin2009-02-15 24

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

选项

答案log₂n

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

为了声明一个长度为128个宇符的定长字符串变量StrD，以下语句中正确的是()。
在考生文件夹下有一个工程文件sjt5．vbp，在其窗体中有一个实心圆。程序运行时，当用鼠标左键单击窗体任何空白位置时，实心圆则向单击位置直线移动；若用鼠标右键单击窗体，则实心圆停止移动。窗体文件中已经给出了全部控件，但程序不完整。要求：请去掉程序
窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=Val(InputBox("输入
有三个关系R、S和T如下：　　由关系R和S通过运算得到关系T，则所使用的运算为(　　)
在窗体上画一个名称为Text1的文本框，再建立一个名称为Option1的控件数组（含3个单选按钮，标题分别为宋体、黑体、仿宋，下标从０开始），并编写如下程序代码：PrivateSubOption1_Click(IndexAsInteger)
下列语句中错误的是()。
窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且已在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。P
在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
下列排序方法中，最坏情况下比较次数最少的是()。

随机试题

A、Beingconsciousofthefieldinvestedin.B、CuttingdownontheirC02emissions.C、Beingwiseaboutwheretobuildfacilities.
安全教育的主要内容包括()。
胆汁的生理作用不包括【】
创伤性连枷胸是指
质量控制贯穿于项目实施的全过程，其侧重点是按照()，使产品和过程的实施保持受控状态，预防不合格的发生。
《IMA职业道德行为准则》的诚信标准表明每一位成员都有责任：
根据《预防未成年人犯罪法》，对多次偷窃的未成年人可以采取()方法，以矫治其严重不良的社会行为。
体现“身教重于言教”思想的学习理论派别是()。
简述守法的要素。
法制的健伞或并执政者强有力的社会控制能力，是维持一个国家社会稳定的必不可少的条件。Y国礼会稳定但法制尚不健全。因此，Y围的执政者具有强有力的社会控制能力。以下哪项沦证方式，和题干的论证方式最为类似?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了声明一个长度为128个宇符的定长字符串变量StrD，以下语句中正确的是()。

窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=Val(InputBox("输入

有三个关系R、S和T如下： 由关系R和S通过运算得到关系T，则所使用的运算为( )

在窗体上画一个名称为Text1的文本框，再建立一个名称为Option1的控件数组（含3个单选按钮，标题分别为宋体、黑体、仿宋，下标从０开始），并编写如下程序代码：PrivateSubOption1_Click(IndexAsInteger)

下列语句中错误的是()。

窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且已在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。P

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

下列排序方法中，最坏情况下比较次数最少的是()。

A、Beingconsciousofthefieldinvestedin.B、CuttingdownontheirC02emissions.C、Beingwiseaboutwheretobuildfacilities.

安全教育的主要内容包括()。

胆汁的生理作用不包括【】

创伤性连枷胸是指

质量控制贯穿于项目实施的全过程，其侧重点是按照()，使产品和过程的实施保持受控状态，预防不合格的发生。

《IMA职业道德行为准则》的诚信标准表明每一位成员都有责任：

根据《预防未成年人犯罪法》，对多次偷窃的未成年人可以采取()方法，以矫治其严重不良的社会行为。

体现“身教重于言教”思想的学习理论派别是()。

简述守法的要素。

法制的健伞或并执政者强有力的社会控制能力，是维持一个国家社会稳定的必不可少的条件。Y国礼会稳定但法制尚不健全。因此，Y围的执政者具有强有力的社会控制能力。以下哪项沦证方式，和题干的论证方式最为类似?

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

有三个关系R、S和T如下：　　由关系R和S通过运算得到关系T，则所使用的运算为(　　)