首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2015-08-25
78
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/SCEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,用于建立或修改过程文件的命令是
当前目录下有“成绩表”文件，表中有字段“分数C(3)”，现要将“分数”字段的宽度由3改为4，则语句为：ALTERTABLE成绩表。
表单的Caption属性用于______。
下列命令中，修改库文件结构的命令是______。
数据库系统的构成为数据库、计算机硬件系统、用户和______。
(1)使用SQL语句完成下面的操作：根据“国家”和“获奖牌情况”两个表统计每个国家获得的金牌数(“名次”为“1”表示获得一块金牌)结果包括“国家名称”和“金牌数”两个字段，并且先按“金牌数”降序、再按“国家名称”降序排列存储到表temp中。请将该SQL语句
对“公司”数据库中的表“职员信息”和“部门”，建立文件名为“bd3”的表单，标题为“公司管理”。表单上有一个表格控件和3个命令按钮，标题分别为“按部门查看”“人数统计”和“关闭”。当表单运行时：①单击“按部门查看”按钮，以“部门编号”排
SQL语句“SELECTTOP10PERCENT*FROM订单0RDERBY金额DESC”的查询结果是订单中金额的10％的订单信息。
在VisualFoxPro中表达式(1+2^(1+2))／(2+2)的运算结果是【8】。
结构化程序设计的3种结构是()。
随机试题
减少磺胺类药物在泌尿系析出结晶：增强呋喃妥因在泌尿系的抗菌活性：
钩体病的治疗措施为
1999年10月20日；甲乙签订耕牛买卖合同，10月22日，甲向乙交付耕牛5头，双方约定在甲公司办理完企业达标验收检查之后，再付款。付款后，牛的所有权即转移给乙。11月15日，乙付款。在此期间，乙将5头牛交丙使用，共获租金2千元，甲得知此事要求乙将这2千元
合同终止的原因主要有()。
根据《环境影响评价技术导则一地下水环境》，I类建设项目应重点评价（）。
某商业企业采用售价金额核算法计算期末存货成本。本月月初存货成本为30000元，售价总额为45000元；本月购入存货成本为150000元，相应的售价总额为180000元；本月销售收入为120000元。则该企业本月销售成本为()：元。
老字号：新品牌：传承
电子支付工具包括：电子信用卡，电子支票和【 】。
在名称为Form1、标题为“学生出勤情况”的窗体上画1个名称为Frame1的框架控件，其标题内容为“请选择”；再向框架内画5个名称分别为Option1、Option2、Option3、Option4、Option5，标题文字分别为“旷课”、“迟到”、“早退
Afewmonthsback,DesalegnGodebo’swifedescendedintoafeverishdelirium."Itwasasifsheweremad,“hesaid,shudderinga
最新回复
(
0
)
