首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中进行二分查找,最多需要比较的次数为( )。
在长度为97的顺序有序表中进行二分查找,最多需要比较的次数为( )。
admin
2022-09-09
55
问题
在长度为97的顺序有序表中进行二分查找,最多需要比较的次数为( )。
选项
A、48
B、96
C、7
D、6
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次。本题中n=97,最多需要的比较次数为log
2
97,6
297<7,故需要比较7次。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/Ja6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
关于容器,以下叙述中错误的是()。
有如下SQLSELECT语句:SELECT*FROM职工WHERE实发工资=1000下列与该语句等价的是()。
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
“教师表”中有“职工号”、“姓名”和“工龄”字段,其中“职工号”为主关键字,建立“教师表”的SQL命令是
插入一条记录到表结构为(职工号,姓名,工资)的表Employee中,正确的SQL命令是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下面描述中不属于数据库系统特点的是
在深度为7的满二叉树中,叶子结点的个数为
表单文件的扩展名是
关于Python循环结构,以下选项中描述错误的是
随机试题
臀大肌
下面有关子宫肉瘤的说法不正确的是
某地级市位于沿海低氟区,有人口25万,20年来龋齿患病水平呈上升趋势,市卫生行政部门计划开展社区口腔预防保健工作,要求市牙防所专家作出口腔保健规划和具体工作计划。为此,项目技术指导组提出了切实可行的方案。经过资料分析提出了针对学龄前儿童的口腔预防措施是
急性粒细胞白血病的血象特点是
施工图设计文件审查单位主要是对工程建设()阶段执行强制性标准的情况实施监督。
中国A公司从德国B公司进口一套大型生产设备,分三批交货。第一批交付的货物符合合同的要求,第二批交付的货物为该设备的主要部件,其型号、性能与合同不符,无法安装投产。A公司因此提出撤销整个合同,而B公司提出异议。请依照《联合国国际货物销售合同公约》的有关规定分
下列不属于对贷款保证人审查内容的是()。
一个自然数的各位教字之和是一个小于它的质数,并且该数能被这个质数整除,则称该数为曼达洛数。根据上述定义,下列属于曼达洛数的是()。
以下测量单位,不属于同一类测量功能的是()。
设向量组α1,α2,…,αs为齐次线性方程组AX=0的一个基础解系,Aβ≠0.证明:齐次线性方程组BY=0只有零解,其中B=(β,β+α1,…,β+αS).
最新回复
(
0
)