首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2013-11-29
78
问题
在长度为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/JJQp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。
设a=10，b=5，c=1，执行语句Printa＞b＞c后，窗体上显示的是______。
VisualBasic逻辑运算符Xor、Or、Eqv、And中，级别最高的运算符是______。
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置井改正错误。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
在数据结构中，用一组地址连续的存储单元一次存储数据元素的方式是______结构。
在窗体上画一个名称为“Command1”、标题为“计算”的命令按钮，再画7个标签，其中5个标签组成名称为Label1的控件数组；名称为Label2的标签用于显示计算结果，其Caption属性的初始值为空；标签Label3的标题为“计算结果”。运行程序时会自
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
下面的程序代码实现将一个一维数组中元素向右循环移动，移位次数由文本框Text1输入。例如数组各元素的值依次为0,1,2,3,4,5,6,7,8,9,10;移动三次后，各元素的值依次为8,9,10,0,1,23,4,5,6,
随机试题
The"showbusiness"attractsmanyyoungpeople.Unfortunately,onlyveryfewcanhopetobecomefamous.Talentisnotenough.【C1
变应性血管炎主要侵犯
以下关系中，一方享有优先购买权的为哪些选些?（）
石质路堑施工采用微差爆破方法的优点有()。
大力投资公共基础设施建设体现了政府的()职能。
2008年5月8日，胡锦涛在日本早稻田大学的演讲指出，在改革开放的伟大实践中，我们深刻认识到，在当今世界日趋激烈的竞争中，一个国家、一个民族要发展起来，必须()
设α1，α2，β1，β2为三维列向量组，且α1，α2与β1，β2都线性无关．证明：至少存在一个非零向量可同时由α1，α2和β1，β2线性表示；
下面哪种天线可视为“特殊”全向天线?A、AIR-ANTl728B、MR-ANT3338C、AIR-ANT2485P-RD、AIR-ANT3213
采用DMA方式传送数据时，每传送一个数据要占用______的时间。
下列单精度浮点数fValue的赋值语句中，不正确的是______。
最新回复
(
0
)
