首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
admin
2019-04-10
46
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
选项
A、48
B、96
C、7
D、6
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。本题中n=97，最多需要的比较次数为log
2
97，6＜log
2
97＜7，故需要比较7次。
转载请注明原文地址:https://kaotiyun.com/show/4yep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机系统软件中，最基本、最核心的软件是()。
下列关于计算机病毒的叙述中，错误的是()。
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
运动会中_个运动项目可以有多名运动员参加，一个运动员可以参加多个运动项目，则实体项目和运动员之的联系是()。
计算机操作系统的主要功能是
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置
在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是
对下列二叉树进行前序遍历的结果是
算法的空间复杂度是指()。
下列数据结构中，不能采用顺序存储结构的是()。
随机试题
如下图所示的二叉树，请把它转换成森林。
只有先进的社会意识对社会存在具有能动的反作用。
单位和个人违反《中华人民共和国传染病防治法》，导致传染病传播、流行，给他人人身、财产造成损害的，应依法
下列不属于UCITS一号指令规范的内容的是()。
下列各种债券中，其利率在偿付期限内发生变化的是()。
实践的主体和客体是相互作用的，二者相互作用的关系体现了()。
chair
20世纪80年代第五代导演崛起之时，导演、编剧为剧本反复推敲修改，演员为塑造好形象深入生活实地采风的故事____________，《红高梁》《黄土地》《霸王别姬》等在中国乃至世界电影史上留下印记的杰作，就是在创作者殚精竭虑、心无旁骛的努力中诞生的。填入画横
(2013年真题)我国宪法规定：“人民依照法律规定，通过各种途径和形式，管理国家事务，管理经济和文化事业，管理社会事务。”这一规定体现的宪法基本原则是()。
Throughouthistorymanhashadtoacceptthefactthatalllivingthingsmustdie,butpeoplenowlivelongerthanthey【C1】____
最新回复
(
0
)
