首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为______。
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为______。
admin
2007-11-12
73
问题
在长度为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的排序方法是()。
随机试题
依法辩论原则
女性,21岁,腹部被汽车撞伤8/小时,持续腹痛由轻而重,伴有恶心、呕吐、腹胀。血压110/70mmHg,腹膨隆,呼吸运动受限,全腹压痛、反跳痛,肌紧张,肠鸣音消失。应诊断为()
确定关键控制点(CCP)的重要因素之一是
标志为IP65的电机和低压电器为________型电气设备。()
某市一汽车销售公司于2016年3月1日丢失一本普通发票。该公司于3月10日到主管税务机关递交了发票遗失书面报告,并在该市报纸上公开声明作废。同年4月10日,市税务机关在对该公司进行检查时,发现该公司存在如下问题:(1)未按规定建立发票保管制度:(2)将
为了提高教学效果,教师必须在课堂上要求学生保持随意注意。()
说到博物馆,我们常常会想到故宫博物院、国家博物馆或者那些重量级的省博物馆,殊不知有些小众的博物馆常常藏在城市的角落里,它们有的是专业性的,有的是私人的,却承载着时间和历史,隐藏着城市的掌纹和气质。这些小众博物馆是城市中充满故事的小角落,那里有收藏者的痴迷,
简述罪刑法定原则的概念、基本内容与体现。
垄断价格的产生没有否定价值规律,从全社会看,垄断价格的总和加上非垄断价格的总和必然等于()
设y=y(χ)由y=tan(χ+y)所确定,试求y′=_______,y〞=_______.
最新回复
(
0
)