首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2020-06-06
33
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/aBcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:设置“fEmp”窗体上名为“bTitle”的标签文本显示为阴影
在考生文件夹下,存在一个数据库文件“samp1.accdb”,里边已建立“tGrade”和“tStudent”两个表对象;同时还存在一个Excel文件“tCourse.xls”。试按以下操作要求,完成表的编辑:将“tStudent”表中“政治面貌’’字
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”,试按以下要求完成设计:创建一个查询,按“课程ID”分类统计最高分成绩与最低分成绩的差,并显示“课程
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计:创建一个查询,查找各位员工在2005年的工资信息,并显示“工号”、“工资合计”和“水电房租费合计”
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:试根据以下窗体功能要求,对已给的命令按钮事件过程进行补充和完善
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:将窗体对象“fEmp”的记录源设置为表对象“员工表”。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面。已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计:创建一个查询,要求给出提示信息“请输入需要删除的职工姓名”,从键盘输入姓名后,删
在考生文件夹下,“samp1.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求,完成各种操作:将窗体“tTest”中名为“bt2”的命令按钮,其高度设置为1厘米、左边界设置为
下列叙述中,正确的是
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
随机试题
在细胞膜的物质转运中,K+跨膜转运的方式是
麻醉药品处方保存
A.腭腺B.下颌下腺C.腮腺D.舌下腺E.唇腺临床上涎石病最常见于
课外活动的基本特点是灵活性、自愿性和()。
根据下列资料,回答下列问题。注:1.农村金融机构包括农村商业银行、农村合作银行、农村信用社和新型农村金融机构。2.其他类金融机构包括政策性银行及国家开发银行、民营银行、外资银行、非银行金融机构、资产管理公司和邮政储蓄银行。3
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”作答。二、给定资料
阅读下面的文段,回答下列4题。身为一半的江南人,第一次看见莲,却在植物园的小莲池畔。那是十月中旬,夏末秋初,已凉未寒,迷迷蒙蒙的雨丝,沾湿了满地的香红,但不曾淋熄荧荧的烛焰,那景象,豪艳之中别有一派凄清。那天独冲烟雨,原要去破庙中寻访画家刘国松,画
根据《婚娴法》的有关规定,下列关于婚姻效力的说法,正确的有()。
Ⅰ(V+△V+m/x)=Ⅱ(C+△C)是社会资本扩大再生产的实现条件。研究这一条件需要做出的假设是
Ifyouareastudentwithbadcreditoralowcreditscore,nothavingacreditcardcanbefrustrating.【D1】______,youcanincr
最新回复
(
0
)