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

admin2020-06-06 19

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计：创建一个查询，查找没有先修课程的课程相关信息，输出其“课程号”、“课程名”和“学分”三个字
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：将宏“mTest”重命名，保存为自动执行的宏。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：设置“员工表”职务字段值的输入方式为从下拉列表中选择“经理”、“主管”或“
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。
执行k＝0DoUntilk＞3x＝x＋2k＝k＋1Loop下列程序段后，变量x的值是
如果字段“学号”的取值范围为20130001～20139999，则下列选项中，错误的有效性规则是
在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Command1)和一个文本框(名称为text1)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是
在已建雇员表中有“工作日期”字段，下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998—08-17”，若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式：=Str(Month([工作日期]))+”月

随机试题

左右以君贱之也，食以草具。草具：
在纵隔中不包括的器官是
分枝杆菌的细胞壁结构中含量最多的固体成分是
关于钢质压力管道对口错边的说法，正确的是()。
下列关于投标保证金的说法中，正确的是()。
中国从昔日的“自行车王国”一夜之间变身为“汽车生产王国”，而且已成为世界重要的消费国。汽车的更新换代，新能源汽车的出现，将迎来中国式的消费高峰，这表明()。
言语的功能包括()。
下表给出了某信息化建设项目到2019年8月1日为止的成本执行(绩效)数据，如果当前的成本偏差是非典型的，则完工估算(EAC)为()元。
Mrs.Browntookgoodcareofthevegetablesinherbackgarden.Mrs.Brownranouttothegardenatonce,butitwastoolate.
Sometimeago,aninterestingdiscoverywasmadeby【C1】______ontheAegeanislandofKea.AnAmericanteamexploredatemplewhi

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：将宏“mTest”重命名，保存为自动执行的宏。

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。

执行k＝0DoUntilk＞3x＝x＋2k＝k＋1Loop下列程序段后，变量x的值是

如果字段“学号”的取值范围为20130001～20139999，则下列选项中，错误的有效性规则是

在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Command1)和一个文本框(名称为text1)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是

左右以君贱之也，食以草具。草具：

在纵隔中不包括的器官是

分枝杆菌的细胞壁结构中含量最多的固体成分是

关于钢质压力管道对口错边的说法，正确的是()。

下列关于投标保证金的说法中，正确的是()。

中国从昔日的“自行车王国”一夜之间变身为“汽车生产王国”，而且已成为世界重要的消费国。汽车的更新换代，新能源汽车的出现，将迎来中国式的消费高峰，这表明()。

言语的功能包括()。

下表给出了某信息化建设项目到2019年8月1日为止的成本执行(绩效)数据，如果当前的成本偏差是非典型的，则完工估算(EAC)为()元。

Mrs.Browntookgoodcareofthevegetablesinherbackgarden.Mrs.Brownranouttothegardenatonce,butitwastoolate.

Sometimeago,aninterestingdiscoverywasmadeby【C1】______ontheAegeanislandofKea.AnAmericanteamexploredatemplewhi