首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-09-06
29
问题
在长度为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://jikaoti.com/ti/ui90FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假设某数据库表中有一个姓名字段,查找姓"张"的记录的条件是()。
在Access表中,可以定义3种主关键字,它们是
按照“后进先出”原则组织数据的数据结构是()。
在设计窗体时,由于内容较多无法在窗体的一页中全部显示,为了在窗体上分类显示不同的信息,需要使用的控件是
要将一个数字字符串转换成对应的数值,应使用的函数是()。
在窗体中有一个名称为run35的命令按钮,单击该按钮从键盘接收学生成绩,如果输入的成绩不在0~100分之间,则要求重新输入;如果输入的成绩正确,则进入后续程序处理。run35命令按钮的Click的事件代码如下:PrivateSubrun35Click
在Access数据库中,用来表示实体的是
下面显示的是查询设计视图的设计网格部分,从下面所示的内容中,可以判定要创建的查询是
若存在关系STUD(学号,姓名,性别,年龄),下列函数Fun的功能是FunctionFun()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPR/MARY_KEY"CurrentP
“数学管理"数据库中有学生表、课程表和选课表,为了有效地反映这三张表中数据之间的联系,在创建数据库时应设置
随机试题
烧伤抗休克补液时,第一个24h输液量从何时计算()
钱某是民营企业家,并开办了一家自己的工厂甲厂。2003年甲厂与乙公司订立了一份客车买卖合同,约定由甲厂向乙公司提供客车30台,乙公司向甲厂支付货款600万元。甲厂履行了合同,乙公司却拒不支付货款。甲厂于2009年6月20日向辽宁省某市中级人民法院提起诉讼,
良等品细部测量为()。
(2006年)图8—39所示电路中,变压器视为理想的,R2=R1,则输出电压与输入电压的有效值之比为()。
某企业2011年2月1日购入需要安装的生产设备一台,价款2000万元,增值税税款340万元,款项均已支付。3月1日开始安装工程,领用企业生产的产品一批,实际成本为480万元;分配工程人员工资540万元。2011年9月20日安装完成并交付使用。该设备估计可使
在加涅总结的信息加工模式中不包含的结构是
阅读下文,完成下列5题。。约言之,藏书的①当能铸冶治学的风气,影响学风,②学术思想的活跃,学术思想的活跃又进一步③学风,并给著述提供津梁。战国时期学术的百家争鸣的出现,无疑与图书事业的发展有千丝万缕的联系。。梁代萧绎出任荆州称帝江陵,,招致饱学之
下列活动图中可以同时执行的活动是_____________。
WhatislackinginNorthAmerica’sretailindustry?
Man:Bill,haveyouheardthelatestnews?Itappearsthatwewon’tbelaidoffafterall.Woman:Oh,somewhatI’mtiredofwork
最新回复
(
0
)