首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较( )次。
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较( )次。
admin
2011-06-07
26
问题
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较( )次。
选项
答案
log2n
解析
二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次
转载请注明原文地址:https://kaotiyun.com/show/fUup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有以下程序：voidmain(){inta=5，b=4，c=3，d=2；if(a＞b＞c)cout
下列关于虚函数的说明中，正确的是()。
有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，其中定义了用于表示平面坐标系中的点的类MyPoint和表示矩形的类MyRectangle；程序应当显示：(0，2)(2，2)(2，0)(0，0)4
程序调试的任务是( )。
数据库技术的根本目标是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
随机试题
持仓量增加，价格上升，表示新买方在大量建仓多头，近期价格继续上升。()
有关还价的论述错误的是()
陆游《关山月》：朱门沉沉按歌舞，_________。
2005年夏天，张莱父子外出打工，房屋无人看管。一天，气象台预报近期将有强台风。张家的邻居刘某见张家无人，房子又年久失修，于是，就花钱请人对张家的房子进行了修缮，共花费了650元，刘某为此从银行提取未到期的定期存款先行垫付。但台风过后；张家的房子还是倒塌了
在易燃易爆场所应该()。
为筹备子女教育基金或准备退休养老之用，应选择下列( )保险商品。
银行把握借款人还款能力风险还存在相当大的难度，主要原因有()
巴塞尔协议将银行资本分为核心资本和附属资本，其中，属于核心资本的有（）。
下列选项中，都是双声联绵词的一项是()。
A、Shedoesn’twanttomakethespeech.B、Shedoesn’twanttogiveKarenmoneyfortheshoes.C、Shepreferstomakethepresentat
最新回复
(
0
)
