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

admin2020-06-06 50

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：创建一个查询，查找水费为零的记录，并显示“姓名”，所建查询名为“qT3”。
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个表对象(名为“tTemp”)、一个窗体对象(名为“frest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个表对象(名为“tTemp”)、一个窗体对象(名为“frest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tEmployee”、“tSell”和“tBook”，试按以下要求完成设计：创建一个查询，查找单价大于等于15且小于等于20的图书，并显示“书名”、“单价”、“作者名”和“
考生文件夹下存在一个数据库文件“samp3．aecdb”，里面已经设计好窗体对象“frest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：在窗体页脚节区位置添加一个命令按钮，命名为“bTest”，按钮标题为“测试”。
以下程序的功能是求“x＾3*5”表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong
能够实现从指定记录集里检索特定字段值的函数是
下列叙述中正确的是
可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(“请输入字符串”，”字符串对话框”,“aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是
语句DimNewArray(10)AsInteger的含义是

随机试题

A．甲状腺B．胰C．前列腺D．膀胱E．胃腹膜内位器官的是
义齿修复前骨尖修整的最佳时机是
巴比妥类药物在吡啶溶液中与铜吡啶试液作用，生成配位化合物，显绿色的药物是（　　）。
双胍类降糖药物常见的不良反应为
深圳证券交易所和上海证券交易所的组织形式都属于()
某商场库存商品采用售价金额核算法进行核算。2012年5月初，库存商品的进价成本为34万元，售价金额为45万元。当月购进商品的进价成本为126万元，售价金额为155万元。当月销售收入为130万元。月末结存商品的实际成本为()万元。
与不参加登山运动的人相比，经常参加登山运动的人一般都更健康，可见，登山运动能锻炼身体，增进身体健康。下列哪项如果为真，最能对上述论证提出质疑?()
下列关于危害国家安全罪的处罚表述正确的是()。
ThelivesofveryfewNewarkresidentsareuntouchedbyviolence:NewJersey’sbiggestcityhasseenitall.Yetthemurderoft
"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【C1】______wh

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：创建一个查询，查找水费为零的记录，并显示“姓名”，所建查询名为“qT3”。

考生文件夹下存在一个数据库文件“samp3．aecdb”，里面已经设计好窗体对象“frest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：在窗体页脚节区位置添加一个命令按钮，命名为“bTest”，按钮标题为“测试”。

以下程序的功能是求“x＾3*5”表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong

能够实现从指定记录集里检索特定字段值的函数是

下列叙述中正确的是

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(“请输入字符串”，”字符串对话框”,“aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是

语句DimNewArray(10)AsInteger的含义是

A．甲状腺B．胰C．前列腺D．膀胱E．胃腹膜内位器官的是

义齿修复前骨尖修整的最佳时机是

巴比妥类药物在吡啶溶液中与铜吡啶试液作用，生成配位化合物，显绿色的药物是（ ）。

双胍类降糖药物常见的不良反应为

深圳证券交易所和上海证券交易所的组织形式都属于()

与不参加登山运动的人相比，经常参加登山运动的人一般都更健康，可见，登山运动能锻炼身体，增进身体健康。下列哪项如果为真，最能对上述论证提出质疑?()

下列关于危害国家安全罪的处罚表述正确的是()。

ThelivesofveryfewNewarkresidentsareuntouchedbyviolence:NewJersey’sbiggestcityhasseenitall.Yetthemurderoft

"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【C1】______wh

巴比妥类药物在吡啶溶液中与铜吡啶试液作用，生成配位化合物，显绿色的药物是（　　）。