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

admin2009-08-25 67

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

选项 A、O(n)
B、o(n²)
C、O(10g₂n)
D、O(nlog₂n)

答案C

解析二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两组，取a[n／2]与欲查找的x作比较。如果x=a[／2]，则找到x，算法终止；如果xa[n／2]，则只耍在数组a的右半部继续搜索x。每次余下n／(2ⁱ)个元素待比较，当最后剩下一个时，即n／(2ⁱ)=1。故，n=2ⁱ，i=log₂2n。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

JDBC是Java程序与______连接的一种机制。
有一个学生选课的关系，其中学生的关系模式为：学生(学号，姓名，班级，年龄)，课程的关系模式为：课程(课号，课程名，学时)，其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课(学号，______，成绩)。
下列关于char类型的数据的说法中，正确的是()。
下列关于栈的叙述中正确的是()。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
有如下数组声明"intvalue[30]；"，下标值引用错误的是()。
在关系代数中，对一个关系投影操作以后，新关系的元组个数跟原来关系的元组个数相比()。
下列JApplet实现了一个不可编辑的JTextArea和一个JButton。请填写正确的程序代码。importjavax.swing.*；importjava.awt.*；publicclassTestl7extends
【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。

随机试题

三七具有的功效是阿胶具有的功效是
A、间苯三酚-浓盐酸试液B、苏丹Ⅲ试液C、α-萘酚试液D、钌红试液E、氯化辞碘试液用于检查纤维素细胞壁的是（）
《醉翁亭记》的作者是宋代文学家“唐宋八大家”之一的________________。
阿华为毒死妻子，在妻子茶杯里投毒，后见妻子非常痛苦，于是将妻子送往医院。经抢救，妻子未死亡，但成了植物人。对于阿华的行为，以下说法正确的是()。
下列关于监察对象对监察机关作出的涉及本人的处理决定不服，采取的救济措施，说法不正确的是：
设二阶常系数线性微分方程y〞＋ay′＋by＝ceχ有特解y＝e2χ＋(1＋χ)eχ，确定常数a，b，c，并求该方程的通解．
在窗体中有一个命令按钮run1，对应的事件代码如下：PrivateSubrun1_Enter()DimRumAsIntegerDimmAsIntergerDimnAsIntegerDi
1.打开考生文件夹，在STUDENTS子文件夹中创建一个名为WANGLING的子文件夹。2.将考生文件夹中的全部以字母A开头的文件复制到子文件夹WANGLING中。3.删除STUDENTS文件夹下PENG子文件夹中的testing文件。4.将
Peoplebuyandsellthingsthere.outsideofanything
A、In1826.B、In1874.C、In1900.D、In1929.C推断题。男士提到，丘吉尔生于1874年，在26岁的时候被选入议会当议员，由此可推断丘吉尔是在1900年成为议员的，故答案为[C]。

最新回复(0)

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

二级VB

NCRE全国计算机二级

JDBC是Java程序与______连接的一种机制。

下列关于char类型的数据的说法中，正确的是()。

下列关于栈的叙述中正确的是()。

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

有如下数组声明"intvalue[30]；"，下标值引用错误的是()。

在关系代数中，对一个关系投影操作以后，新关系的元组个数跟原来关系的元组个数相比()。

下列JApplet实现了一个不可编辑的JTextArea和一个JButton。请填写正确的程序代码。importjavax.swing.*；importjava.awt.*；publicclassTestl7extends

【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。

数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。

三七具有的功效是阿胶具有的功效是

A、间苯三酚-浓盐酸试液B、苏丹Ⅲ试液C、α-萘酚试液D、钌红试液E、氯化辞碘试液用于检查纤维素细胞壁的是（）

《醉翁亭记》的作者是宋代文学家“唐宋八大家”之一的________________。

阿华为毒死妻子，在妻子茶杯里投毒，后见妻子非常痛苦，于是将妻子送往医院。经抢救，妻子未死亡，但成了植物人。对于阿华的行为，以下说法正确的是()。

下列关于监察对象对监察机关作出的涉及本人的处理决定不服，采取的救济措施，说法不正确的是：

设二阶常系数线性微分方程y〞＋ay′＋by＝ceχ有特解y＝e2χ＋(1＋χ)eχ，确定常数a，b，c，并求该方程的通解．

在窗体中有一个命令按钮run1，对应的事件代码如下：PrivateSubrun1_Enter()DimRumAsIntegerDimmAsIntergerDimnAsIntegerDi

1.打开考生文件夹，在STUDENTS子文件夹中创建一个名为WANGLING的子文件夹。2.将考生文件夹中的全部以字母A开头的文件复制到子文件夹WANGLING中。3.删除STUDENTS文件夹下PENG子文件夹中的testing文件。4.将

Peoplebuyandsellthingsthere.outsideofanything

A、In1826.B、In1874.C、In1900.D、In1929.C推断题。男士提到，丘吉尔生于1874年，在26岁的时候被选入议会当议员，由此可推断丘吉尔是在1900年成为议员的，故答案为[C]。

下列JApplet实现了一个不可编辑的JTextArea和一个JButton。请填写正确的程序代码。importjavax.swing.；importjava.awt.；publicclassTestl7extends