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

admin2019-04-10 35

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次。本题中n=97，最多需要的比较次数为log₂97，6＜log₂97＜7，故需要比较7次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算
计算机系统软件中，最基本、最核心的软件是()。
在面向对象方法中，不属于“对象”基本特点的是()。
下列关于线性链表的叙述中，正确的是()。
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.x
下列叙述中，不属于软件需求规格说明书的作用的是
已知英文字母m的ASCII码值为6DH，那么字母q的ASCII码值是
下列排序方法中，最坏情况下比较次数最少的是()。
某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

随机试题

下列不属于人员访问特点的是()
下述疾病最可能出现的临床表现A．个别牙着色B．遇冷、热痛C．牙体实质缺损D．多数牙着色E．牙齿松动牙震荡
为了明确诊断，对该病儿首先应做下列哪项检查该患儿作强化治疗，应选择下列哪项治疗方案
外感风热，项背强痛者。宜选用湿热泻痢，肝虚腹泻者。宜选用
下列宪法中的表述，充分表明我国国家性质的一项是()。
某市甲区居民徐某未经批准在乙区非规划区内建房，被乙区城建局勒令拆除。徐某不予理睬，乙区城建局欲申请法院强制拆除，应向()提出申请。
唐三藏一行西天取经，遇到火焰山。八戒说，只拣无火处走便罢。唐三藏道，我只欲往有经处去哩。沙僧道，有经处有火。沙僧的意思是，凡有经处皆有火。如果沙僧的话为真，则以下哪一项陈述必然为真?
某市人民政府为筹措公路建设资金，加快市区街道改造步伐，发布了《关于营运性出租车收费问题的规定》。该规定要求，一切营运性出租车必须向交通管理部门交纳道路建设费、增容费200元，逾期不交者将追究法律责任。该市出租车司机赵某认为，该规定属于乱摊派的范围，因而请求
StorytellingisanancientandhonoredartStorytellersentertainedduringthelongdarkhoursbeforesleeparrivedafterthe
Manyindigenouscultureshaveelaborateritualsthatmarkthe【C1】______fromchildhoodtoadulthood.InsomeAfricancultures,te

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机系统软件中，最基本、最核心的软件是()。

在面向对象方法中，不属于“对象”基本特点的是()。

下列关于线性链表的叙述中，正确的是()。

下列叙述中，不属于软件需求规格说明书的作用的是

已知英文字母m的ASCII码值为6DH，那么字母q的ASCII码值是

下列排序方法中，最坏情况下比较次数最少的是()。

某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

下列不属于人员访问特点的是()

下述疾病最可能出现的临床表现A．个别牙着色B．遇冷、热痛C．牙体实质缺损D．多数牙着色E．牙齿松动牙震荡

为了明确诊断，对该病儿首先应做下列哪项检查该患儿作强化治疗，应选择下列哪项治疗方案

外感风热，项背强痛者。宜选用湿热泻痢，肝虚腹泻者。宜选用

下列宪法中的表述，充分表明我国国家性质的一项是()。

某市甲区居民徐某未经批准在乙区非规划区内建房，被乙区城建局勒令拆除。徐某不予理睬，乙区城建局欲申请法院强制拆除，应向()提出申请。

唐三藏一行西天取经，遇到火焰山。八戒说，只拣无火处走便罢。唐三藏道，我只欲往有经处去哩。沙僧道，有经处有火。沙僧的意思是，凡有经处皆有火。如果沙僧的话为真，则以下哪一项陈述必然为真?

StorytellingisanancientandhonoredartStorytellersentertainedduringthelongdarkhoursbeforesleeparrivedafterthe

Manyindigenouscultureshaveelaborateritualsthatmarkthe【C1】______fromchildhoodtoadulthood.InsomeAfricancultures,te