首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
admin
2021-04-07
76
问题
在长度为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/3kSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：将窗体对象“fEmp”的记录源设置为表对象“员工表”。
在考生文件夹下，存在一个数据库文件“sampl．accdb"，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将“tStudent”表中“政治面貌”字段
在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：删除“qT”查询中的“毕业学校”列，并将查询结果按“姓名”
下列叙述中正确的是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
下列叙述中正确的是
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
随机试题
骨盆坐骨支骨折患者于家中休养3日后因发热而入院，诊断盆腔感染，有关其发病机制，错误的是
某窒息新生儿，经抢救后数小时突然烦躁不安，前囟饱满，腱反射亢进。
传染病流行过程的基本条件是()
公司的董事、监事、经理发生变动时，应向原公司登记机关办理变更登记手续。()
甲集团是一家大型上市集团公司，其经营领域十分广泛，涉及医药、食品、化妆品等诸多行业。除此之外，甲集团从2013年起开始涉足投资业务，从事企业并购、重组等业务，并于2013年成功收购丙公司、丁公司等有限公司。乙公司为生产酱油的A股上市公司，拥有先进的酱油生产
心理健康水平的评估指标是()。
材料一：中国社会调查事务所曾在北京、上海、天津、广州、武汉、南京等城市就消费观念及消费行为进行专题调查。以下是调查统计情况(部分)。材料二：市场经营主体过分注重近期和微观利益，使我国的绿色生产营销存在不少障碍，集中表现在：许多企业仍未确立绿色营销理念，
世界贸易组织贸易争端解决机制的原则和程序是什么?
Theincreaseinleisuretime,thehigherstandardofliving,theavailabilityofcarstoawiderrangeofthepopulationand,pe
使用命令配置接口的IP地址，其命令格式是()。
最新回复
(
0
)
