首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
admin
2018-07-25
40
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
选项
A、48
B、96
C、7
D、6
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。本题中n=97，最多需要的比较次数为log
2
97，6＜log
2
97＜7，故需要比较7次。
转载请注明原文地址:https://kaotiyun.com/show/Wklp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中，正确的是
下列叙述中正确的是()。
下列选项中属于面向对象设计方法主要特征的是()。
软件测试的目的是()。
下面叙述中错误的是( )。
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
随机试题
使用手持照明灯时电压必须低于36∨。（）
孤束核接受哪些脑神经的传入纤维()
Rumoristhemost【C1】______wayofspreadingstories—bypassingthemonfrommouth【C2】______mouth.Butcivilizedcountriesinnor
胆汁淤积性黄疸的实验室检查，叙述错误的是
根据《标准施工合同》，工程施工中承包人有权得到费用和工期补偿，但无利润补偿的情形是()。
根据我国现行规定，对某些投资回报率稳定、收益可靠的基础设施、基础产业投资项目，以及经济效益好的竞争性投资项目，经国务院批准，可以通过()方式筹措资本金。
港口工程质量检验中，施工企业在开工前应对单位工程和分部、分项工程做出明确划分，()据此进行质量控制和检验。
收费制式中的按路段收费制简称为（）。
长期负债筹资的主要形式有()。
Bythetwenty-firstcentury,morepeoplewillbedescendantsofthenon-Westerngroupsthatanthropologistshavetraditionally
最新回复
(
0
)
