首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2018-06-19
68
问题
在长度为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/BAAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为b,d,c,f,e,a,则栈S的容量至少应该为
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
有如下程序:#include<iostream>usingnamespacestd;classBase{public:voidfun(){cout<<"Base::fun"<<e
有如下程序:intx=3;do{x-=2;cout<<x;}while(!(--x));执行这个程序的输出结果是()。
与成员访问表达式p->name等价的表达式是______。
有如下函数模板定义:template<typenameT1,inta2,inta3>T1fun(T1a1){return(al+a2+a3);}则下列调用中正确的
下面类的定义,有()处错误。classMyClass{public:voidMyClass();~MyClass(intvalue);private:inti=0;};
若有说明:inta[3][4];则对a数组元素的非法引用是()。
若有定义语句:int*a,b;,则变量b的数据类型是______。
函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后,a[0]和a[1]的值分别为【】。a[0]=1;a[1]=2;swap(a,2);
随机试题
时间艺术:______、_______。
右心衰竭引起淤血的器官主要是
病案整理过程包括资料的装订,病案装订的方式是
1989年,某国家儿童中发生了艾滋病病毒感染的暴发流行,经调查,可能的原因是
清热利湿而利胆退黄,为治湿热黄疸之要药的中药是
一平面简谐波的波动方程为y=0.1cos(3πt—πx+π)(SI),t=0时的波形曲线如图所示,则下列叙述中哪个正确?
某施工企业2015年度利润表中营业利润为1000万元,营业外收入200万元,营业外支出100万元,适用所得税率25%,则当期所得税为()。
绩效的卓越标准是指企业未做要求和期望,其作用是()。
下列关于投资性房地产转换的会计处理,表述正确的是()。
在学生表中共有100条记录,执行如下命令,执行结果将是INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY
最新回复
(
0
)