首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-07-22
57
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、D(n
2
)
C、O(log
2
n)
D、o(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/B8Hp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有以下过程：PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx,yEndSub针对此过程，下面正确的过程调用语句是
要想使列表框只允许单选列表项，应设置的属性为( )。
设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。
下列关于计时器控件的描述中，正确的是()。
窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrirateSubTimer1_Jimer()Smilef
窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click() DimxAsInteger x＝Val(InputBox("输入数据")) Text1＝
用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
线性表常采用的两种存储结构是()。
随机试题
混合性血栓可见于
维生素D缺乏性佝偻病激期的主要表现是
患者，男性，42岁，3天来右上后磨牙痛重，冷热加剧，夜间痛而来就诊。近1年多来，右上磨牙进食时咬到某特定位置时出现撕裂样痛，冷热敏感，平时咬物不适。检查：咬合面似有近远中方向越过边缘嵴的细裂纹，颊尖高陡，无龋洞，不松动，叩痛(+)。该患牙疾病的病因是
关于脑损伤病人降温的叙述中错误的是
以下对于财产清查表述错误的是()。
()责任保险通常采用“期内发生式”的承保基础。
化学学习评价的根本目的是()。
根据以下资料，回答116—120题2008年哪种农产品的生产价格指数最低?()
去年某地大力招商引资，吸引国内外投资23亿元，国民生产总值增长两个百分点。今年有人提出如果吸引到50亿元的国内外投资，该地的国民生产总值将可以增长四个百分点，对此有人反对，认为即使能够吸引到50亿元的资金，这一愿望也未必能实现。以下能够支持反对者
Helikestoswim______.
最新回复
(
0
)
