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

admin2009-01-15 17

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

选项

答案log2n

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果是()。　　publicclassOperatorsAndExpressions{　　voidequalsMethod1(){　　　//基本类型的数据之间的比较　　　inti=10，j＝15；　　　System.
在自定义Swing构件的时候，首先要确定使用哪种构件类作为所定制构件的【】。建议继承JPanel类或更具体的Swing构件类。
下面的程序中定义了两个方法求自然数1～100的和。具体如下：intsuml(intn)；利用循环求1～n的和，intsum2(intn);利用递归方法求和1～n的和；在main()方法中调用这两个方法求1～100的和并显示。在程序的每条横线处填写一
下面的程序的功能是简单的进行键盘输入测试，请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。____________________pub
请完成下列Java程序：用JFrame建立一个窗口，再用网格布局管理器，对窗口布局进行控制，上面有2行2列4个按钮，要求对按钮的大小进行设定，宽度为150，高度为80。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。
关于字节I/O流，下列叙述不正确的是
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
以下各项中可以减少相同数据重复存储现象的是()。
下列哪个选项是不能由标准对话框JOptionPane类创建的?()
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：　PrivateSubCommand1_Click()　　x=-5　　IfSgn(x)Then　　　y=Sgn(x^2)　　Else　　　y=Sgn(x)　　En

随机试题

本病例应诊断为矫治前需做何种治疗
牛肩关节的类型是()。
甲公司2019年度销售收入900万元，确定的信用条件为“2／10，1／20，n／30”，其中占销售收入50％的客户选择10天内付款，40％的客户选择10天后20天内付款，10％的客户选择20天后30天内付款。假设甲公司的变动成本率为60％，资本成本率为10
汽车金融公司的监管机构是()。
长期、大量的国际收支顺差可能导致一国货币供应量()。
在下列各项中，可以通过普通年金终值系数计算出确切结果的有()。
下面的四个成语或俗语中有一句说的就是典型的迁移现象()
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehowd
在窗体上画1个文本框，名称为Text1(muhiline属性为True)，然后再添加三个命令按钮，名称分别为Command1、Command2和Command3，标题分别为“读数”、“统计”和“存盘”，如图所示。程序的功能是：单击“读数”按钮，则把考生文件
下列数据结构中，属于非线性结构的是(　　)。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序的运行结果是()。 publicclassOperatorsAndExpressions{ voidequalsMethod1(){ //基本类型的数据之间的比较 inti=10，j＝15； System.

在自定义Swing构件的时候，首先要确定使用哪种构件类作为所定制构件的【】。建议继承JPanel类或更具体的Swing构件类。

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

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

关于字节I/O流，下列叙述不正确的是

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

以下各项中可以减少相同数据重复存储现象的是()。

下列哪个选项是不能由标准对话框JOptionPane类创建的?()

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程： PrivateSubCommand1_Click() x=-5 IfSgn(x)Then y=Sgn(x^2) Else y=Sgn(x) En

本病例应诊断为矫治前需做何种治疗

牛肩关节的类型是()。

汽车金融公司的监管机构是()。

长期、大量的国际收支顺差可能导致一国货币供应量()。

在下列各项中，可以通过普通年金终值系数计算出确切结果的有()。

下面的四个成语或俗语中有一句说的就是典型的迁移现象()

ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehowd

在窗体上画1个文本框，名称为Text1(muhiline属性为True)，然后再添加三个命令按钮，名称分别为Command1、Command2和Command3，标题分别为“读数”、“统计”和“存盘”，如图所示。程序的功能是：单击“读数”按钮，则把考生文件

下列数据结构中，属于非线性结构的是( )。

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

下面程序的运行结果是()。　　publicclassOperatorsAndExpressions{　　voidequalsMethod1(){　　　//基本类型的数据之间的比较　　　inti=10，j＝15；　　　System.

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：　PrivateSubCommand1_Click()　　x=-5　　IfSgn(x)Then　　　y=Sgn(x^2)　　Else　　　y=Sgn(x)　　En

下列数据结构中，属于非线性结构的是(　　)。