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

admin2009-01-15 19

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

选项

答案log2n

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

程序设计语言的基本成分是数据成分、运算成分、控制成分和()。
Java语言中的浮点型数据根据数据存储长度和数值精度的不同，进一步分为float型和double型，其中double型占【】位。
下面是一个Applet程序，其功能是有2个按钮，分别为First和Second，以及一个Labe1构件。要求点击First时则能在Labe1中显示出Command：First，而点击Second时则能显示出Command：Second，要求只能使用重载一
下面的程序中定义了两个方法求自然数1～100的和。具体如下：intsuml(intn)；利用循环求1～n的和，intsum2(intn);利用递归方法求和1～n的和；在main()方法中调用这两个方法求1～100的和并显示。在程序的每条横线处填写一
下面的程序的功能是简单的进行键盘输入测试，请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。____________________pub
请完成下列Java程序。程序的功能是对数组进行冒泡排序。冒泡排序算法的基本思路是把当前数据序列中的各相邻数据两两比较，发现任何一对数据间不符合升序或降序关系则立即调换它们的顺序，从而保证相邻数据间符合升序或降序的关系。本题是进行升序排列。例如数组a[]={
循环链表的主要优点是
变量是程序中的基本存储单元之一，由变量名、______、变量属性、______组成。
线程控制方法中，yield()的作用是()。
在窗体上画一个名称为Drive1的驱动器列表框，一个名称为Dir1的目录列表框。当改变当前驱动器时，目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中，这个事件过程是

随机试题

槟榔用作杀姜片虫时．其用量是
氟的防龋机制不包括
A．肌肉松弛B．肌肉痉挛C．肌束颤动D．肌肉运动不协调E．四肢肌肉、关节坚硬重症中暑痉挛()
地下燃气管道与给水管、排水管或其他燃气管道之间的垂直净距不得小于()。
建筑电气工程中，槽盒内的敷线要求有()。
20世纪60年代，我国农村实行的合作医疗制度依靠集体力量解决了我国广大农民的基本医疗问题，被称为发展中国家解决医疗难题的典范。但是20世纪70年代末的改革开放冲击了集体经济，使得农村合作医疗制度接近崩溃。农民的医疗保障问题累计几十年成为影响农村和谐社会建设
职业精神与人们职业活动紧密联系，是具有自身职业特征的精神。我国公务员职业精神的本质是()。
求极限
设矩阵A=(aij)3×3满足A*=AT，其中A*为A的伴随矩阵，AT为A的转置矩阵．若a1，a2，a3为三个相等的正数，则a11为
Whataretheytalkingabout?

最新回复(0)

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

二级VB

NCRE全国计算机二级

程序设计语言的基本成分是数据成分、运算成分、控制成分和()。

Java语言中的浮点型数据根据数据存储长度和数值精度的不同，进一步分为float型和double型，其中double型占【】位。

下面是一个Applet程序，其功能是有2个按钮，分别为First和Second，以及一个Labe1构件。要求点击First时则能在Labe1中显示出Command：First，而点击Second时则能显示出Command：Second，要求只能使用重载一

下面的程序中定义了两个方法求自然数1～100的和。具体如下：intsuml(intn)；利用循环求1～n的和，intsum2(intn);利用递归方法求和1～n的和；在main()方法中调用这两个方法求1～100的和并显示。在程序的每条横线处填写一

下面的程序的功能是简单的进行键盘输入测试，请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。____________________pub

循环链表的主要优点是

变量是程序中的基本存储单元之一，由变量名、、变量属性、组成。

线程控制方法中，yield()的作用是()。

在窗体上画一个名称为Drive1的驱动器列表框，一个名称为Dir1的目录列表框。当改变当前驱动器时，目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中，这个事件过程是

槟榔用作杀姜片虫时．其用量是

氟的防龋机制不包括

A．肌肉松弛B．肌肉痉挛C．肌束颤动D．肌肉运动不协调E．四肢肌肉、关节坚硬重症中暑痉挛()

地下燃气管道与给水管、排水管或其他燃气管道之间的垂直净距不得小于()。

建筑电气工程中，槽盒内的敷线要求有()。

职业精神与人们职业活动紧密联系，是具有自身职业特征的精神。我国公务员职业精神的本质是()。

求极限

设矩阵A=(aij)3×3满足A=AT，其中A为A的伴随矩阵，AT为A的转置矩阵．若a1，a2，a3为三个相等的正数，则a11为

Whataretheytalkingabout?

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

二级VB

NCRE全国计算机二级

程序设计语言的基本成分是数据成分、运算成分、控制成分和()。

Java语言中的浮点型数据根据数据存储长度和数值精度的不同，进一步分为float型和double型，其中double型占【】位。

下面是一个Applet程序，其功能是有2个按钮，分别为First和Second，以及一个Labe1构件。要求点击First时则能在Labe1中显示出Command：First，而点击Second时则能显示出Command：Second，要求只能使用重载一

下面的程序中定义了两个方法求自然数1～100的和。具体如下：intsuml(intn)；利用循环求1～n的和，intsum2(intn);利用递归方法求和1～n的和；在main()方法中调用这两个方法求1～100的和并显示。在程序的每条横线处填写一

下面的程序的功能是简单的进行键盘输入测试，请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。____________________pub

循环链表的主要优点是

变量是程序中的基本存储单元之一，由变量名、______、变量属性、______组成。

线程控制方法中，yield()的作用是()。

在窗体上画一个名称为Drive1的驱动器列表框，一个名称为Dir1的目录列表框。当改变当前驱动器时，目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中，这个事件过程是

槟榔用作杀姜片虫时．其用量是

氟的防龋机制不包括

A．肌肉松弛B．肌肉痉挛C．肌束颤动D．肌肉运动不协调E．四肢肌肉、关节坚硬重症中暑痉挛()

地下燃气管道与给水管、排水管或其他燃气管道之间的垂直净距不得小于()。

建筑电气工程中，槽盒内的敷线要求有()。

职业精神与人们职业活动紧密联系，是具有自身职业特征的精神。我国公务员职业精神的本质是()。

求极限

设矩阵A=(aij)3×3满足A*=AT，其中A*为A的伴随矩阵，AT为A的转置矩阵．若a1，a2，a3为三个相等的正数，则a11为

Whataretheytalkingabout?

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

变量是程序中的基本存储单元之一，由变量名、、变量属性、组成。

设矩阵A=(aij)3×3满足A=AT，其中A为A的伴随矩阵，AT为A的转置矩阵．若a1，a2，a3为三个相等的正数，则a11为