在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

admin2020-06-06 27

问题在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

选项 A、7
B、96
C、48
D、6

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log₂n。其中n代表长度，k为比较次数。本题中可以计算出k=7。

转载请注明原文地址:https://www.kaotiyun.com/show/FBcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计：创建一个查询，将表对象“tStud”中没有书法爱好的学生的“学
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个窗体，命名为“fTest”。将窗体“标题”属性设为“测试窗体”；在
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：窗体fTest上命令按
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：分析员工的聘用时间，将截止到2008年聘用期在1年(含1年)以内的员工其“
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的聘用时间字段默认值为系统日期。
VBA表达式Left("howareyou"，3)值是
要在设计视图中创建查询，查找平均分在85分以上的女生，并显示姓名和平均分，正确设置查询条件的方法是
在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是
下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34_Click()t=0m=1sum=0DoT=t+m
如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEn

随机试题

2014年末，某省公路里程172167千米，同比增长2．8％，其中，高速公路4237千米，同比增长3．3％。国家铁路正线延展里程和营业里程分别为15060千米和9351千米，分别同比增长一0．28％，和0．23％。地方铁路正线延展里程和营业里程分别为180
Enteringcollegeislikestartinganew【B1】______ofyourlife.Everythingisnew.Everyoneis【B2】______.Untilyougettocolleg
患者，男，48岁。在县医院被诊断为肝癌后，神情呆滞，多次要求家人带其到省城大医院检查确认。此时患者所处的心理反应阶段是
患者，女，36岁。长期吸烟，患有滴虫性阴道炎。近来月经不规则，前来咨询避孕措施，护士应指导其选用()。
企业安全生产管理机构指的是生产经营单位内设的专门负责()的机构。
现金折扣和销售折让，均应在实际发生时计入当期财务费用。()
行政主体是指享有行政职权，能以自己的名义行使国家行政职权，做出影响行政相对人权利义务的行政行为，并能由其本身对外承担行政法律责任的组织。根据上述定义，下列所述属于行政主体的是(　)。
世界卫生组织报告说，全球每年有数百万人死于各种医疗事故。在任何一个国家的医院，医疗事故致死的概率不低于0．3％。因此，即使是癌症患者也不应当去医院治疗，因为去医院治疗会增加死亡的风险。为了评估上述论证，对以下哪个问题的回答最为重要?
There’ssimplepremisebehindwhatLarryMyersdoesforaliving:Ifyoucansmellit,youcanfindit.Myersisthefound
Menhavetraveledeversincetheyflintappearedonearth.Inprimitivetimestheydidnottravelforpleasurebutto【C1】____

最新回复(0)

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的聘用时间字段默认值为系统日期。

VBA表达式Left("howareyou"，3)值是

要在设计视图中创建查询，查找平均分在85分以上的女生，并显示姓名和平均分，正确设置查询条件的方法是

在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是

下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34_Click()t=0m=1sum=0DoT=t+m

如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEn

Enteringcollegeislikestartinganew【B1】______ofyourlife.Everythingisnew.Everyoneis【B2】______.Untilyougettocolleg

患者，男，48岁。在县医院被诊断为肝癌后，神情呆滞，多次要求家人带其到省城大医院检查确认。此时患者所处的心理反应阶段是

患者，女，36岁。长期吸烟，患有滴虫性阴道炎。近来月经不规则，前来咨询避孕措施，护士应指导其选用()。

企业安全生产管理机构指的是生产经营单位内设的专门负责()的机构。

现金折扣和销售折让，均应在实际发生时计入当期财务费用。()

行政主体是指享有行政职权，能以自己的名义行使国家行政职权，做出影响行政相对人权利义务的行政行为，并能由其本身对外承担行政法律责任的组织。根据上述定义，下列所述属于行政主体的是( )。

There’ssimplepremisebehindwhatLarryMyersdoesforaliving:Ifyoucansmellit,youcanfindit.Myersisthefound

Menhavetraveledeversincetheyflintappearedonearth.Inprimitivetimestheydidnottravelforpleasurebutto【C1】____

Enteringcollegeislikestartinganew【B1】ofyourlife.Everythingisnew.Everyoneis【B2】.Untilyougettocolleg

行政主体是指享有行政职权，能以自己的名义行使国家行政职权，做出影响行政相对人权利义务的行政行为，并能由其本身对外承担行政法律责任的组织。根据上述定义，下列所述属于行政主体的是(　)。