首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2017-06-22
32
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/0Zgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
运行下列程序，在立即窗口显示的结果是PrivateSubCommand0_Click()DimIAsInteger,JAsIntegerForI=2To10For
若在查询条件中使用了通配符“!”，它的含义是
执行下面的程序，消息框里显示的结果是____________。PrivateSubForm_Click()DimStrAsStringStr=“”
下列的方法中，不属于软件调试技术的是()。
下列哪种数据模型可以用树形结构来表示实体之间联系()。
在深度为6的满二叉树中，度为2的结点个数为____________。
若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。
下列四种形式的循环设计中。循环次数最少的是()。
宏的窗口中分为设计区和参数区两部分，设计区由4列组成，它们分别是“宏名”、“条件”、“操作”和“备注”列。上述4列中的内容，不能省略的是【】。
一棵二叉树第6层(根结点为第一层)的结点最多为__________个。
随机试题
A.Thecompetitionaimstodiscoverwhichuniversityhasdemonstratedthegreatestachievementsininnovationandenterpriseacr
伤寒的病变特征是
患者男性，73岁，乙肝后肝硬化20余年。5d前聚餐后出现意识恍惚，伴行为反常，病情逐渐加重。查体：巩膜黄染，不能唤醒，腱反射消失。血氨200μmol/L。诊断：肝性脑病。若血常规：血红蛋白60g/L，血气分析；pH7.50；血清钾2.88mmol/
下列解表药中兼有化湿和中功效的是
关于银行结算账户的变更与撤销，下列表述中不正确的是()。
材料：以下是有关生物多样性的概念图。根据材料回答：(1)简述概念图的绘制步骤和规范。(2)简述概念图在教学中的应用。
干渴：茶杯
下列程序执行输出的结果是()。#include＜stdio.h＞f(inta){intb=0;staticc=3;a=c++;b++;return(a);}
用助记符代替操作码、地址符号代替操作数的面向机器的语言是（）。
Everyonelovesanunderdog.ThenewsofDetroit’sbankruptcyonJuly18th,thelargesteverfiledbyanAmericancity,madehead
最新回复
(
0
)
