首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为______。
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为______。
admin
2007-11-12
30
问题
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为______。
选项
答案
log
2
n
解析
转载请注明原文地址:https://jikaoti.com/ti/T8c0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:50),初始状态为from=rear=50。经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下列数据结构中,属于非线性结构的是()。
下列对于线性链表的描述中正确的是()。
下列对于线性链表的描述中正确的是
请打开考生文件夹下的解决方案文件proj3,本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数,完成深复制功能。屏幕上输出的正确结果应该是:
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
随机试题
辽代五京道执掌司法和监察之权的是()
患者,男,烟龄40年。平素身体健康良好,近1年来患者自感体质较前弱,去医院就诊后未发现明显异常;近2月来患者有刺激性干咳伴痰中带血丝,遂来医院就诊。该患者首选的检查方法是
有限责任公司经理可以行使的职权有()。
若函数f(x)在点x0间断,g(x)在点x0连续,则f(x)g(x)在点x0()。
下列各项内部控制中,属于预防性控制的是()。
我国宏观调控的主要目标是()。
根据以下资料,回答问题。2018年5月,北京调查总队对全市1700户(城镇1280户、农村420户)居民家庭开展了入户调查,调查对象为15周岁及以上常住成员,实际调查4238人,其中,男性2063人、女性2175人。青年人在家务劳动时间当中
根据普通话声韵配合规律,与f相拼的韵母是()。
设向量组α1,α2,α3,α4线性无关,则向量组().
在E-R图中,用来表示实体联系的图形是()。
最新回复
(
0
)