首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2017-11-23
26
问题
在长度为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/tm6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列程序段执行时在屏幕上显示的结果是x1＝20x2＝30SETUDFPARMSTOVALUEDOtestWITHx1，x27x1，x2PROCEDUREtestPlARAM
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“1
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是
假设在数据库表的表设计器中，字符型字段“性别”，已被选中，正确的有效性规则设置是
在查询设计器的工具栏中有、而在视图设计器中没有的工具按钮是
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
下列对于软件测试的描述中正确的是
随机试题
仲裁协议可以采取书面形式和口头形式。()
最佳健康模式强调的是()。
太阳公司经营房地产开发，在有偿取得某幅土地的使用权之后，由于资金困难，与月亮公司签订了合作开发合同，约定由双方共同投资并分享该开发项目的利润。但双方未实际履行。此后，环球公司就同一幅土地以更优惠的条件与太阳公司签订了一份合作开发合同并开始实际履行。三方之间
基金上市交易公告书的主要披露事项包括()。
小华为了得到妈妈的表扬和奖励，最近学习很刻苦，成绩也有了很大的提高。这主要是受到了()内驱力的影响。
王某因犯诈骗罪，被判处有期徒刑6年。刑罚执行2年后，因确有悔改表现，某县人民法院审核裁定缩短为5年有期徒刑，这是对王某()。
设A=[α1，α2，…，αn]经过若干次初等行变换得B=[β1，β2，…，βn]，b=[b1，b2，…，bn]T≠0则①Ax=0和Bx=0同解；②Ax=b和Bx=b同解；③A，B中对应的任何部分行向量组有相同的线性相关性；
下列关于Serv_UFTP服务器配置和使用的描述中，错误的是()。
在窗体上画一个名称为Commandl的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommandl—Click()d=0e=10x=A
Jeancouldbeaveryattractivegirl,butshe______toherclothes.
最新回复
(
0
)
