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

admin2017-06-22 16

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/o720FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是
二叉树的遍历分为三种，它们是前序遍历、_____________遍历和后序遍历。
若想改变数据访问页的结构需用()方式打开数据访问页。
(9)在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()Dima1(4，4)，a2(4，4)Fori=1To4For
在n个运动员中选出任意r个人参加比赛，有很多种不同的选法，选法的个数可以用公式计算，在窗体上设计3个文本框，名称依次是Text1、TeXt2、Text3。程序运行时在Text1、Text2中分别输入n和r的值，单击Commandl按钮即可求出选法的个数，并
在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimiAsInteger，nAsIntegern=0
在以下关于报表数据源设置的叙述中，正确的是()。
以下关于字段属性的叙述，正确的是()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为_________。
不属于Access提供的数据筛选方式是()。

随机试题

A．舌体淡瘦B．舌质淡，有齿痕C．舌质红，起芒刺D．舌质暗，有瘀点E．舌质红，有裂纹气血两虚证的舌象是
近期建设区内的拟建工程的等级，应根据基地损坏造成工程破坏的后果(危及人的生命、造成经济损失和社会影响及修复可能性)的严重性分为()。
某中国公民杜某在国内某企业工作，2005年月工资所得为700元，7月取得上半年奖金6000元，12月取得全年奖金6000元。杜某7月份应缴纳的个人所得税为()元。
课程目标的确定取决于知识或学科的内容。()
根据我国《宪法》的规定，下列选项中不属于公民获得物质帮助的条件的是()。
一、注意事项1．申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．仔细阅读给定材料，按照后面提出的要求依次作答。二、给定资料1．2009年3月召开的全国两会上，发展文化创意产业第一次被写进政
根据下列材料回答问题。2011年末，我国城乡就业人数达到76420万人。比2002年增加3140万人。其中，城镇就业人数从25159万人增加到35914万人；乡村就业人数从48121万人减少到40506万人，随着工业化和城市化进程的不断推进，城镇吸收就业
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中
ThepassagetellsusthatLondon’sfirstLightRailSystem"Thisline"inParagraph3refersto
Popularsitesarecalledtouristattractions.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是

二叉树的遍历分为三种，它们是前序遍历、_____________遍历和后序遍历。

若想改变数据访问页的结构需用()方式打开数据访问页。

(9)在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()Dima1(4，4)，a2(4，4)Fori=1To4For

在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimiAsInteger，nAsIntegern=0

在以下关于报表数据源设置的叙述中，正确的是()。

以下关于字段属性的叙述，正确的是()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为_________。

不属于Access提供的数据筛选方式是()。

A．舌体淡瘦B．舌质淡，有齿痕C．舌质红，起芒刺D．舌质暗，有瘀点E．舌质红，有裂纹气血两虚证的舌象是

近期建设区内的拟建工程的等级，应根据基地损坏造成工程破坏的后果(危及人的生命、造成经济损失和社会影响及修复可能性)的严重性分为()。

某中国公民杜某在国内某企业工作，2005年月工资所得为700元，7月取得上半年奖金6000元，12月取得全年奖金6000元。杜某7月份应缴纳的个人所得税为()元。

课程目标的确定取决于知识或学科的内容。()

根据我国《宪法》的规定，下列选项中不属于公民获得物质帮助的条件的是()。

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中

ThepassagetellsusthatLondon’sfirstLightRailSystem"Thisline"inParagraph3refersto

Popularsitesarecalledtouristattractions.