首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2010-01-05
43
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log
2
n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/u6wp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列程序将x、Y和z按从小到大的顺序排列，横线处应添加语句()。templateVoidfun(){Ta：if(x>y){a=x；x=y；y=a；)if(y>z
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输
下列有关继承和派生的叙述中，正确的是()。
有如下程序：#include#includeusingnamespacestd;classWheel{public:Wheel(strings=
N610060099)有如下程序：#include#includeusingnamespacestd;classMyBag{public:My
给定程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxless，程序执行后的输出结果为：letter’a’：3timesl
下列关于线性链表的叙述中，正确的是( )。
下列有关类继承的叙述中，错误的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
随机试题
具有D字形瞳孔特征的病变是
A．高效液相色谱法B．气相色谱法C．酸碱滴定法D．薄层一酶抑制法E．原子吸收分光光度法《中国药典》2010年版一部规定中药含量测定常用()。
按新产品的地域特征，新产品可分为()。
基金市场的参与主体不包括()。
客人丢失了进关时登记单，并需要复带出境或保险的贵重物品，经多方查找，仍找不回时，导游人员要协助失主()。
一般情况下，教育方针的内容包括()
李栋善于辩论，也喜欢诡辩。有一次他论证道：“郑强知道数字87654321，陈梅家的电话号码正好是87654321，所以郑强知道陈梅家的电话号码。”以下哪项与李栋论证中所犯的错误最为类似?
①编写程序并执行，计算“0l"组(歌手编号的前2位)歌手的得分并将结果存入自由表final．dbf中。final．dbf包含“歌手姓名”和“得分”两个字段，“得分”取各评委所打分数的平均值。final．dbf中的结果按“得分”降序、“歌手姓名”降序排列。请
Withthewidespreadcomputers,thereisanincreaseinthenumberofpeoplemakinguseofInternet.SomepeoplebelievethatInt
WeakergrowthinthenextsixmonthswilloccurinGermanyis
最新回复
(
0
)
