首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2020-06-06
22
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://jikaoti.com/ti/UXQ0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计：创建更新查询，将表对象“tStud”中低于平均年龄(不含平均年龄)学生的“备注”字段值设置
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：完成上述操作后，将“备注”字段删除。
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个表对象(名为“tTemp”)、一个窗体对象(名为“frest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“LAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体标题设置为“显示／修改用户口
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置表对象“tEmp”中“年龄”字段的有效性规则为：年龄值在2
在Access数据表中，不能定义为主键的是
下列关于报表和窗体的叙述中，正确的是
下列叙述中，正确的是
下面说法中，错误的是
软件调试的目的是()。
随机试题
全口义齿唇侧基托，前牙区正确的根部隆凸长度要求为A．上颌尖牙最长，侧切牙次之，中切牙最短B．上颌尖牙最长，中切牙次之，侧切牙最短C．上颌中切牙最长，尖牙次之，侧切牙最短D．下颌尖牙最长，中切牙次之，侧切牙最短E．下颌中切牙最长，尖牙次之，侧切牙最
女孩，8岁。近1周乏力，身体不适，咳嗽剧烈，微热，近3天胸痛及头痛，咳嗽加重，影响睡眠，肺部听诊仅在肺下部局限性呼吸音减低，X线示：右肺下部呈云雾状，浸润影，此患儿最应考虑的诊断是
公司处置固定资产和无形资产后收回的现金应计入当年的()。
道德感、理智感、美感是与()相联系的情感。
羊群效应，一般用以比喻都有一种从众心理，从众心理很容易导致盲从，而盲从往往会陷入骗局或遭到失败。根据该定义，下列不属于羊群效应的是()。
在客户机/服务器模式中，主动发出请求的是______。
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。
在数据库系统中，用户所见的数据模式为
Readthearticlebelowabouttheimportanceofcommunicationskills.Aresentences16-22ontheoppositepage’Right’or’Wron
Istheremeaninginthelengthofafinger?Longfingersarea【1】ofrefinement.Ashortstubbyhandarguesalackof【2】Longfing
最新回复
(
0
)
