首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-09-19
22
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/aQqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在窗体中有命令按钮Command1和两个文本：框Text0、Text1，命令按钮对应的代码过程如下：PrivateSubCommand1_Click()Dimm，kAsIntegerDimflagAsBooleanm=Val(Me!
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的
窗口事件是指操作窗口时所引发的事件。下列事件中，不属于窗口事件的是()。
运行程序，要求循环执行3次后结束循环，空白处【】应填入的语句是x=1Dox=x+2LoopUntil【】
要在窗体中设置筛选条件以限制来自表中的记录，应使用的宏命令是
下列子过程实现对"教师表"中的基本工资涨10%的操作。SubGongZi()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset
)可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa")当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。
计算机软件包括
如果在创建表中建立字段"性别"，并要求用汉字表示，其数据类型应当是( )。
随机试题
在Excel2010中，________选项卡可以用来设置表中数据的锁定和隐藏。
在Word2010打印预览窗中，可通过浏览文档观察文章段落在页面上的整体布局，但不能对其编辑修改。
什么是建筑艺术?建筑可以按功能分类，请列出三种。
酶的本质是
关于工程监理企业资质的归口管理机构是()。
某水厂规模为720m3／h，水厂自用水为5％，其中沉淀池排泥水为2％，滤池冲洗水为2％，厂内其他生产用水为1％。水厂内设有2个系列的处理构筑物，每一系列采用3座尺寸完全相同的机械絮凝池串联，搅拌功率分别为120w、80w、40w，总絮凝时间为18min，絮
根据我国《公司法》的规定，股份有限公司召开创立大会，应当于会议召开( )以前通知认股人。
房地产开发费用中的利息支出标准超过国家规定的上浮幅度的部分，在不超过取得土地使用权支付金额和房地产开发成本两项之和的10%以内可以扣除。()
郑樵
根据统计显示，80%的网络攻击源于内部网络，因此必须加强对内部网络的安全控制和防护。下面的措施中，无助于提高同一局域网内安全性的措施是(17)。
最新回复
(
0
)
