首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2016-09-12
83
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序杏找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Fhqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在窗体设计时，可设置窗体、主体、标签或文本框等内容的属性。下列选项中，属于窗体的属性是()。
假设“公司”表中有编号，名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是
下列叙述中正确的是
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是
有关系R、S和T，如下图所示关系T是由关系R和S通过运算得出，则所使用的操作是
VBA支持的循环语句结构不包括()。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
设二叉树如下：则中序序列为
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。
窗体中有文本框Text1。运行程序，输入大于0的整数m，单击按钮Command1，程序显示由星号组成的高度和上底均为m的等腰梯形形。例如，当m=5时，显示图形如下。************
随机试题
补体经典途径的激活物是
在药品价格管理中，医疗机构必须执行并不得擅自提高价格的药品是( )
需要借助膀胱镜检查的是
在其他条件不变的情况下，某商品的需求量随商品本身的价格下降而()。
采用地面水作为城市生活饮用水水源，取水点周围半径不小于()水域内，不得停靠船只、游泳、捕捞和从事一切可能污染水源的活动，并应设有明显的范围标志。
根据《公司法》的规定，下列选项中，属于一人有限责任公司与其他有限责任公司不同之处的有()。
甲公司向乙公司签发一张出票日期为10月20日、金额为100万元、出票后1个月付款的银行承兑汇票，A银行为承兑人。11月1日，乙公司在该汇票背面记载“只有丙公司交货后，该汇票才发生背书转让效力”字样后，将该汇票背书转让给丙公司。11月5日，丙公司在汇票的
采用以资金成本为贴现率，计算净现值，并进行项目评价时，有时会夸大项目的效益，尤其是对风险高的项目，更是如此。()
设向量组α1，α2，α3线性无关，且α1+aα2+4α3，2α1+α2—α3，α2+α3线性相关，则a=
设函数f(x)在x=1的某邻域内连续，且=-1，则x=1是f(x)的
最新回复
(
0
)
