首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )：
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )：
admin
2017-12-14
33
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )：
选项
A、6
B、96
C、48
D、7
答案
D
解析
对于长度为n的有序线性表，在最坏情况下，二分查找法只需要比较log
2
n次。本题中即是log
2
97，2
6
=64，2
7
=128，所以最坏情况是第7次比较就可以结束。D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/JQlp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Access数据库中，带条件的查询需要通过准则来实现。下面()选项不是准则中的元素。
下列哪一条不属于数据库设计的任务?()
建立一个基于“学生”表的查询，要查找“出生日期”(数据类型为日期／时间型)在1990-06-06和1990-07-06间的学生，在“出生日期”对应列的“条件”行中应输入的表达式是()。
下列关于数据库特点的叙述中，错误的是()。
设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为
下列运行宏方法，错误的是
ADO对象模型中有5个主要对象，他们是Connection、Command、RecordSet、Error和
窗体中有一命令按钮，名称为Commandl。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front—rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
要实现报表按某字段分组统计输出，需要设置的是()。
随机试题
周密《观潮》是一篇描写观看钱塘潮的__________，生动地再现了临安官民观潮的盛况。
属于完全再生的是
患者，男性，47岁，胃大部切除术后4天。观察发现：患者体温38．6℃，切口红肿、疼痛。该患者最可能出现的情况是
某市公证处公证员李某为一对王姓夫妇办理“爱情忠贞协议”公证时，协议中有“女方不得和其他男子讲话”等内容。公证员李某未经审查就在协议上签名并加盖了公证处公章。对此公证，以下说法正确的是哪一或者哪些选项?()
对于评估报告书的尾部,应写明出具报告书的机构名称并加盖公章,且()。
WTO的服务贸易规则中规定的商业存在是指服务提供者在外国建立商业机构，为消费者服务。()
龙马负图、神龟载书，远古时代河图洛书的传说，数千年来被认为是中华传统文化的源头。河图出于河南洛阳市的孟津县，人们对它已是_________，而洛书出于何处，一直_________，没有定论。填入画横线部分最恰当的一项是：
中学教师将自己的教育硕士论文题目定为“×省校园安全问题的调查研究”，导师否定了他的题目。这一选题违背了
Imagineaworldinwhichweareassignedanumberthatindicateshowinfluentialweare.Thisnumberwouldhelpdetermine【C1】___
Howstupiddoesoneneedtobetogetajobreadingthetelevisionnews?IsitactuallybeneficialforTVnewsreaderstohave,i
最新回复
(
0
)
