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

admin2017-04-05 39

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

要限制宏命令的操作范围，可以在创建宏时定义()。
在窗体中有标签Lbl和一个命令按钮Command，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandClick()a=”1234
若使用如下代码创建数据表Student：DimstrSQLAsStringstrSQL=“createtableStudent(”strSQL=strSQL+“SnoCHAR(10)PRIMARYKEY”
Access中描述若干个操作组合的对象是()。
对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的()。
建立一个基于"tEmp"表的查询，要查找"工作时间"（日期/时间型)在1980-07-01和1980-09/01之间的职工，正确的条件表达式是
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
下图中窗体名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Labell和bChange在“窗体视图”显示该窗体是，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是()。
在SQL语言的SELECT语句中，用于实现选择运算的子句是()。
USB3．0接口的理论最快传输速率为

随机试题

【背景资料】某工程在实施过程中发生如下事件。事件一：由于工程施工工期紧迫，建设单位在未领取施工许可证的情况下，要求项目监理机构签发施工单位报送的《工程开工报审表》。事件二：在未向项目监理机构报告的情况下，施工单位按照投标书中打桩工程及防水工程的分包计
宫颈癌活检证实侵犯膀胱黏膜，按FIGO(2009年)的临床分期，应属于
患者，男性，19岁，急性阑尾炎，阑尾切除术后7天。拆线时发现伤口愈合欠佳，有淡黄色渗出液。医师告知，此为缝合切口的羊肠线不为组织吸收所致，在临床中少见。经1个月的继续治疗，患者获得痊愈。依据《医疗事故处理条例》的规定，应当属于
腹部叩诊出现移动性浊音，提示腹水量()。
全社会政治、经济和文化生活的主题之一是()。
企业购入A公司债券作为对外投资，购入债券中所包含的已到付息期但尚未领取的债券利息，应记入()账户。
某房地产商为了能够在房地产市场中得到最大份额，赚取最大利润，对市场进行了调研分析。在小组访谈法中，被访者人数一般不宜超过()人。
在学生咨询中，()是着重调整情感的方法。
陈鹤琴的“活教育”课程论主张从自然和社会中直接获取知识，绝对强调经验，决然否定书本。
一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作为树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，如图15-1(a)所示的树的孩子-兄弟表示如图15-1(b)所示。。函数LevelTraverse(

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

要限制宏命令的操作范围，可以在创建宏时定义()。

在窗体中有标签Lbl和一个命令按钮Command，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandClick()a=”1234

若使用如下代码创建数据表Student：DimstrSQLAsStringstrSQL=“createtableStudent(”strSQL=strSQL+“SnoCHAR(10)PRIMARYKEY”

Access中描述若干个操作组合的对象是()。

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的()。

建立一个基于"tEmp"表的查询，要查找"工作时间"（日期/时间型)在1980-07-01和1980-09/01之间的职工，正确的条件表达式是

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

下图中窗体名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Labell和bChange在“窗体视图”显示该窗体是，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是()。

在SQL语言的SELECT语句中，用于实现选择运算的子句是()。

USB3．0接口的理论最快传输速率为

宫颈癌活检证实侵犯膀胱黏膜，按FIGO(2009年)的临床分期，应属于

腹部叩诊出现移动性浊音，提示腹水量()。

全社会政治、经济和文化生活的主题之一是()。

企业购入A公司债券作为对外投资，购入债券中所包含的已到付息期但尚未领取的债券利息，应记入()账户。

某房地产商为了能够在房地产市场中得到最大份额，赚取最大利润，对市场进行了调研分析。在小组访谈法中，被访者人数一般不宜超过()人。

在学生咨询中，()是着重调整情感的方法。

陈鹤琴的“活教育”课程论主张从自然和社会中直接获取知识，绝对强调经验，决然否定书本。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。