首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-09-06
32
问题
在长度为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/eDvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
不是窗体组成部分的是
如图所示的为VBE界面的“代码”窗口,其中圈出的部分为
在显示查询结果时,如果要将数据表中的“籍贯”字段名,显示为“出生地”,可在查询设计视图中改动
在设计窗体时,由于内容较多无法在窗体的一页中全部显示,为了在窗体上分类显示不同的信息,需要使用的控件是
下列描述中,不符合良好程序设计风格要求的是
VBA中,将字符串的首字母转换为对应的字符代码的函数是
有三个关系R、S和T如下,则由关系R和S得到关系T的操作是()。
下列叙述中,正确的是()。
“数学管理"数据库中有学生表、课程表和选课表,为了有效地反映这三张表中数据之间的联系,在创建数据库时应设置
数据流程图(DFD图)是
随机试题
常见5种孕妇应禁用或慎用的药物为:_________、_________、_________、_________及_________。
有关滴丸剂的叙述,错误的是
肩峰前下方当肩峰与肱骨大结节之间的腧穴是
A.病理性黄疸B.生理性黄疸C.胆道闭锁D.新生儿溶血症E.新生儿败血症
感染性休克的临床特点是
按存款的支取方式不同,对公存款一般分为()。
知识岗位与工业岗位之间存在极大的不同,因为想象力的进发需要时间,知识型的工作者在短期内很难取得成果,但他们的工作一旦取得突破,就能让生产力大幅度提高,所以以论文或者其他指标为考核标准的计件工资不适合这些人。因为思想不能像开关一样随意调控,知识型工作者也没有
试说明如何在训练过程中贯彻区别对待原则。
Wecouldseenothingbecausethelightssuddenly______.
芝加哥期货交易所小麦期货合约的交割等级有()。
最新回复
(
0
)