首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
admin
2020-02-26
77
问题
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
只有顺序存储的有序表才能进行二分法查找,题目中指出了用二分法查找,因此认为这个有序表是顺序存储的,二分法查找时闻复杂度是O(log
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/qHYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
某高校为了使学生更好地进行职场定位和职业准备,提高就业能力,该校学工处将于2013年4月29日(星期五)19:30-21:30在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座,特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据图书编号,请在“订单明细”工作表的“图书名称
下列各序列中不是堆的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列IP地址正确的是()。
CPU的参数2GHz,是指()。
在满足实体完整性约束的条件下()。
随机试题
下列作家中不是以小说见长的是()
分离黄酮类化合物常用的方法是()
根据胸部损伤的分类,下列哪项肯定属于开放性损伤
"调肝、和脾、缓急"常用的配伍药组是()
下列选项中,()属于施工企业必须在变更10日内到原安全生产许可证颁发管理机关办理安全生产许可证变更手续的情形。
某失物招领处将一块已经超过招领期限的手表以拍卖方式卖给甲,乙盗得该表并赠与丙,丙将该表丢失,被人拾起又送到招领处。经查,该手表原为丁所有,该表的所有权属于()。
在确定实质性程序的性质、时间时,如果决定实施综合性方案,表明A注册会计师( )。在对重大错报风险进行初步评价后,A注册会计师确定可按受的检查风险为低水平,则确定实质性测试样本量应为( )。
根据我国《民法总则》的规定,非法人组织的财产不足以清偿债务的,均由其出资人或者设立人承担无限责任。
对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是_______。
虚拟存储管理系统的基础是程序的(25)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据此理论,Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作集页面都在(26)内,能够使该进程有
最新回复
(
0
)