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

admin2020-06-06 36

问题在长度为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全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：创建一个查询，找出没有留下
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：创建一个查询，查找姓名为两
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：设置“年龄”字段的默认值为23。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：对表“tGrade”创建一个分组总计查询，假设学号字段的前4位代表年级，要统
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：将报表对象“rEmp”的记录源设置为表对象“员工表”。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的聘用时间字段默认值为系统日期。
执行下列程序段后，变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum＝0ForI＝20．2To5Step－4．7intsum＝intsum＋
某窗体中有一命令按钮，在“窗体视图”中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是
假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是

随机试题

在卧式车床的大修中，需要修复的尺寸主要是哪几个?
下列哪种毒物中毒可使患者皮肤黏膜呈樱桃红色【】
简述记名股票与无记名股票的区别。
试述定量决策方法。
下列关于闻一多的表述，错误的一项是()。
患者，男，17岁。半小时前因跳马比赛不慎颈部受伤，初步检查：患者可主动做肩前屈、肘屈运动，但不能主动做肘伸运动，双下肢软瘫。患者入院后，出现呼吸道感染，最主要的原因是
A．尿素B．尿酸C．次黄嘌呤D．黄嘌呤E．别嘌呤醇腺嘌呤与嘌呤核苷酸分解的最终产物
中医的五脏是指心、肝、脾、肺和
开放式基金份额赎回时，赎回费在扣除手续费后，余额不得低于赎回费总额的()，并应当归入基金财产。
行业风险分析框架通过()方面评价一个行业的潜在风险。

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：创建一个查询，找出没有留下

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：创建一个查询，查找姓名为两

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：设置“年龄”字段的默认值为23。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：对表“tGrade”创建一个分组总计查询，假设学号字段的前4位代表年级，要统

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

执行下列程序段后，变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum＝0ForI＝20．2To5Step－4．7intsum＝intsum＋

某窗体中有一命令按钮，在“窗体视图”中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是

假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是

在卧式车床的大修中，需要修复的尺寸主要是哪几个?

下列哪种毒物中毒可使患者皮肤黏膜呈樱桃红色【】

简述记名股票与无记名股票的区别。

试述定量决策方法。

下列关于闻一多的表述，错误的一项是()。

患者，男，17岁。半小时前因跳马比赛不慎颈部受伤，初步检查：患者可主动做肩前屈、肘屈运动，但不能主动做肘伸运动，双下肢软瘫。患者入院后，出现呼吸道感染，最主要的原因是

A．尿素B．尿酸C．次黄嘌呤D．黄嘌呤E．别嘌呤醇腺嘌呤与嘌呤核苷酸分解的最终产物

中医的五脏是指心、肝、脾、肺和

开放式基金份额赎回时，赎回费在扣除手续费后，余额不得低于赎回费总额的()，并应当归入基金财产。

行业风险分析框架通过()方面评价一个行业的潜在风险。