首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
admin
2021-04-07
66
问题
在长度为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”）。试按以下要求顺序，完成表及窗体的各种操作：将“员工表”中男职工的前四列信息（编号，姓名，性别，年龄）导出到考生文件夹
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“线路”、“游客”和“团队”）和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：分析“团队”表的字段构成、判断并设置主键。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个报表对象（名为“rEmp”）。试按以下要求顺序，完成表及报表的各种操作：建立表对象“员工表”和“部门表”的表间关系，并实施参照完整。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：将表对象“职工表”中编号为“000019”的员工的照片字段值设置为考生文件夹下的图像文件“000019．bmp”数
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）、一个窗体对象（名为“fTest”）和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：窗体fTest上命令按
在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。在编辑完的表中追加如下新记录，如表3．8所示。
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。在窗体fTest中，以命令按钮“bt1”为基准，调整命
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）。试按以下要求，完成表和窗体的各种操作：在窗体fTest中，以命令按钮“bt1”为基准（这里按钮“bt1”和“bt3”尺寸相同、左边
设某二叉树中共有140个结点，其中有40个度为1的结点。则
若要将“产品”表中所有供货商是“ABC”的产品单价下调50，则正确的SQL语句是()。
随机试题
子宫肌瘤患者与临床症状轻重关系密切的是
在一定范围内通过研究使用药物的每个人的全部资料，以提供没有偏性的抽样人群，而计算药物不良反应发生率通过独特方式把各种信息连接起来，以发现与药物有关的事件
变电站的主变压器容量及台数选择。下列关于35～110kV变电站中变压器的设置叙述错误的是何项?
根据热源与管网之间的关系,热网可分为()。
下列各项中，属于会计规范性文件的是()。
对于游客的证件，导游应()。
劳动者患病，()不能从事原工作也不能从事用人单位另行安排工作的，用人单位可以解除劳动合同。
过抛物线y2=4x的焦点，作直线与此抛物线相交于两点P和Q，那么线段PQ中点的轨迹方程是()．
Medicalexpertshave【C1】______suspectedalinkbetweenthehealthofthemindandthehealthofthebody.Fromtimetotimerese
A、 B、 C、 C这是常出现在饭店的对话。通过preferAorB来询问对方的选择，所以回答的时候应该是二选一或是表示都可以。由此推断正确答案是(C)。如果认为table在这里表示“表格”，有可能会把(A)当成答案
最新回复
(
0
)
