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

admin2015-08-25 55

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中,用于建立或修改过程文件的命令是
数据库、数据库系统和数据库管理系统之间的关系是
在SQL语句中，要删除仓库关系中仓库号的字段值是WH2的记录，可利用语句：FROM仓库WHERE仓库号="WH2"
设置表单的AlwaysOnTop属性值为，可将表单总是位于其他打开窗口之上。
设计名为“bd1”的表单，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题为“女学生选课情况”。表单中有一个表格控件和两个命令按钮“查询”和“关闭”。运行表单时，单击“查询”命令按钮后，表格控件中显示所有女生的姓名、选修的课程名称和成绩
在考生文件夹中完成如下综合应用：对数据库“salarydb”设计一个文件名为“form1”的表单，上面有“调整”和“退出”两个命令按钮。单击“调整”命令按钮时，利用“工资调整”表“c_salary1”的“工资”，对“salarys”表的“工资”进
在考生文件夹下有“订货管理”数据库。设计一个名为“cd1”的菜单，菜单中有两个菜单项“查询”和“关闭”。程序运行时：①单击“查询”菜单项应完成下列操作：查询每一张订单的订单编号”“客户编号”“客户名称”“送货方式”和“总金额”，并按“总金额”降
(1)“学生管理”数据库下有3个表，使用菜单设计器制作一个名为“cd2”的菜单，菜单只有一个“成绩计算”菜单项。该菜单项中有“按学号计算”“按课程编号计算”和“关闭”3个子菜单：“按学号计算”子菜单使用SQL语句的AVG函数统计各学生的平均成绩．统计结果中
在VisualFoxPrO中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用
在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是

随机试题

李某自2007年4月起开始非法制造、贩卖匕首，至次年1月停止。2008年8月公安机关根据举报发现了李某的违法行为。下列哪一种说法是正确的?()
根据我国物权法的规定，土地承包经营权的取得时间是
国家主席习主席2月13日在人民大会堂会见匈牙利总理欧尔班时表示，两国建交来，双边关系基础始终牢固，合作一直良好。()
Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth
《风波》的时代意义在于()
在对会计凭证进行保管时，应该注意的地方有（）。
WhichonedoesnotbelongtotheBronteSister’sworks?
A、B两山村之间的路不是上坡就是下坡，相距60千米。邮递员骑车从A村到B村，用了3．5小时；再沿原路返回，用了4．5小时。已知上坡时邮递员车速是12千米／小时，则下坡时邮递员的车速是()。
在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是(41)。
Doctorssayangercanbeanextremelydamagingemotionunlessyoulearnhowtodealwithit.Theywarnthatangryfeelingscan【

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中,用于建立或修改过程文件的命令是

数据库、数据库系统和数据库管理系统之间的关系是

在SQL语句中，要删除仓库关系中仓库号的字段值是WH2的记录，可利用语句：FROM仓库WHERE仓库号="WH2"

设置表单的AlwaysOnTop属性值为，可将表单总是位于其他打开窗口之上。

在VisualFoxPrO中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是

李某自2007年4月起开始非法制造、贩卖匕首，至次年1月停止。2008年8月公安机关根据举报发现了李某的违法行为。下列哪一种说法是正确的?()

根据我国物权法的规定，土地承包经营权的取得时间是

国家主席习主席2月13日在人民大会堂会见匈牙利总理欧尔班时表示，两国建交来，双边关系基础始终牢固，合作一直良好。()

Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth

《风波》的时代意义在于()

在对会计凭证进行保管时，应该注意的地方有（）。

WhichonedoesnotbelongtotheBronteSister’sworks?

A、B两山村之间的路不是上坡就是下坡，相距60千米。邮递员骑车从A村到B村，用了3．5小时；再沿原路返回，用了4．5小时。已知上坡时邮递员车速是12千米／小时，则下坡时邮递员的车速是()。

在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是(41)。

Doctorssayangercanbeanextremelydamagingemotionunlessyoulearnhowtodealwithit.Theywarnthatangryfeelingscan【

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