首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为______。
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为______。
admin
2007-11-12
55
问题
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为______。
选项
答案
log
2
n
解析
转载请注明原文地址:https://kaotiyun.com/show/o25p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1：50)，初始状态为from=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列关于线性链表的叙述中，正确的是()。
下列对于线性链表的描述中正确的是()。
下列对于线性链表的描述中正确的是
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：
请打开考生文件夹下的解决方案文件proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每个元素等于相应两个数据表对应元
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
随机试题
试述企业与SBA内各种竞争力量的战略关系。
切断动物外周化学感受器的传入呼吸神经后，急性低O2的呼吸刺激效应
错牙合畸形的矫治方法有
有关纵隔神经源性肿瘤的外科治疗的陈述错误的是
A．斑丘疹B．丘疹C．出血疹D．疱疹E．荨麻疹伤寒的皮疹属
某承包商承建一基础设施项目，其施工网络进度计划如图4一1所示。工程实施到第5个月末检查时，A，工作刚好完成，B1工作已进行了1个月。在施工过程中发生了如下事件：事件一：A1工作施工半个月发现业主提供的地质资料不准确，
()要求受训员工暂时脱离岗位或部分时间脱离岗位参加学习或进修。
下列有关投资利润率指标的表述不正确的是()。
在公共场所拉客招嫖的，拘留期限为()。
SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属 OSI(20)上的操作。
最新回复
(
0
)
