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

admin2013-02-27 56

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

选项

答案log₂n

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。
下列定义数组的语句中正确的是()。
若有定义语句：intx=10；，则表达式x-=x+x的值为()。
标准库函数fgets(str，n，fp)的功能是()。
下面结构体的定义语句中，错误的是()。
关系数据库管理系统所管理的关系是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
下列给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：1111112221123
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
树是结点的集合，它的根结点数目是

随机试题

真理是有用的，因此有用就是真理。()
下列哪项属于管理信息系统的主要特点
煮沸消毒法，杀死带芽胞细菌所需的时间为
A．志贺痢疾杆菌B．福氏痢疾杆菌C．舒密次痢疾杆菌D．鲍氏痢疾杆菌E．宋内痢疾杆菌能产生神经毒素的痢疾杆菌是
事业单位的会计要素分为()。
社会保障是解决贫富悬殊的最终手段。()
非法小广告并非一城之疾，根治也并非一城之事。单靠一地立法或各地分散立法，无法形成________的治理合力，相关的行政执法权威也难以________，更难达到治本之效。填入画横线部分最恰当的一项是：
(1990年)已知f(χ)在χ＝0某邻域内连续，且f(0)＝0，＝2，则在点χ＝0处f(χ)
Superiorcustomerservicecanbeanessentialsourceofstrengthascompaniesemergefromtherecession,butmanagersneedtoun
Arabsconsiderit(36)______badmannertostarttalking(37)______immediately.Eventhebusiestgovernmentofficialor(38)___

最新回复(0)

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

二级C

NCRE全国计算机二级

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。

下列定义数组的语句中正确的是()。

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

标准库函数fgets(str，n，fp)的功能是()。

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

关系数据库管理系统所管理的关系是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

下列给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：1111112221123

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

树是结点的集合，它的根结点数目是

真理是有用的，因此有用就是真理。()

下列哪项属于管理信息系统的主要特点

煮沸消毒法，杀死带芽胞细菌所需的时间为

A．志贺痢疾杆菌B．福氏痢疾杆菌C．舒密次痢疾杆菌D．鲍氏痢疾杆菌E．宋内痢疾杆菌能产生神经毒素的痢疾杆菌是

事业单位的会计要素分为()。

社会保障是解决贫富悬殊的最终手段。()

非法小广告并非一城之疾，根治也并非一城之事。单靠一地立法或各地分散立法，无法形成的治理合力，相关的行政执法权威也难以，更难达到治本之效。填入画横线部分最恰当的一项是：

(1990年)已知f(χ)在χ＝0某邻域内连续，且f(0)＝0，＝2，则在点χ＝0处f(χ)

Superiorcustomerservicecanbeanessentialsourceofstrengthascompaniesemergefromtherecession,butmanagersneedtoun

Arabsconsiderit(36)__badmannertostarttalking(37)immediately.Eventhebusiestgovernmentofficialor(38)_

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

二级C

NCRE全国计算机二级

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。

下列定义数组的语句中正确的是()。

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

标准库函数fgets(str，n，fp)的功能是()。

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

关系数据库管理系统所管理的关系是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

下列给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：1111112221123

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

树是结点的集合，它的根结点数目是

真理是有用的，因此有用就是真理。()

下列哪项属于管理信息系统的主要特点

煮沸消毒法，杀死带芽胞细菌所需的时间为

A．志贺痢疾杆菌B．福氏痢疾杆菌C．舒密次痢疾杆菌D．鲍氏痢疾杆菌E．宋内痢疾杆菌能产生神经毒素的痢疾杆菌是

事业单位的会计要素分为()。

社会保障是解决贫富悬殊的最终手段。()

非法小广告并非一城之疾，根治也并非一城之事。单靠一地立法或各地分散立法，无法形成________的治理合力，相关的行政执法权威也难以________，更难达到治本之效。填入画横线部分最恰当的一项是：

(1990年)已知f(χ)在χ＝0某邻域内连续，且f(0)＝0，＝2，则在点χ＝0处f(χ)

Superiorcustomerservicecanbeanessentialsourceofstrengthascompaniesemergefromtherecession,butmanagersneedtoun

Arabsconsiderit(36)______badmannertostarttalking(37)______immediately.Eventhebusiestgovernmentofficialor(38)___

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

非法小广告并非一城之疾，根治也并非一城之事。单靠一地立法或各地分散立法，无法形成的治理合力，相关的行政执法权威也难以，更难达到治本之效。填入画横线部分最恰当的一项是：

Arabsconsiderit(36)__badmannertostarttalking(37)immediately.Eventhebusiestgovernmentofficialor(38)_