首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( )。
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( )。
admin
2018-06-11
63
问题
在长度为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/yDMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果将窗体背景图片存储到数据库文件中,则在“图片类型”属性框中应指定______方式。
宏可以成为实用的数据库管理系统菜单栏的__________,从而控制整个管理系统的操作流程。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
定义了二维数组A(3to5,5),则该数组的元素个数为()。
结构化程序设计主要强调的是()。
下列关于栈的叙述中正确的是()。
以下内容属于存储在计算机内有结构的数据集合的是()。
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按()顺序编号的。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
随机试题
强刺激抗癌药不慎漏入皮下,错误的护理是()。
不符合先天性色盲特点的有
痉证肝经热盛者,其治法为痉证阳明热盛者,其治法为
手术过程中。清点核对器械、敷料的时间是
王先生,患肝硬化5年。中午因饮食不当突然出现呕血,伴神志恍惚、心悸、四肢厥冷、无尿,脉搏细弱,BP70/50mmHg,血红蛋白80g/L。王先生出血后容易诱发
【背景资料】某泵站工程,业主与总承包商、监理单位分别签订了施工合同、监理合同。总承包商经业主同意将土方开挖、设备安装与防渗工程分别分包给专业性公司,并签订了分包合同。施工合同中说明:建设工期278d,2012年9月1日开工,工程造价4357万元。合同约
溶解采矿法用于开采()矿床。
下列情形中,无需办理税务登记的是()。
月蚀发生时()
—Readthearticleontheoppositepageaboutidentifyingthetrainingneedsofstaff.—Inmostofthelines34-45thereiso
最新回复
(
0
)