首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-02-11
80
问题
在长度为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/aTep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王芳负责本公司的销售统计工作，此次需要对各分店的前4季度的销售情况进行统计分析，并将结果提交给部门经理。打开“图书销售情况
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材
为了用ISDN技术实现电话拨号方式接入Intemet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是
下列关于线性表的叙述中，不正确的是
两个或两个以上的模块之间关联的紧密程度称为
假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是（）。
在E-R图中，用来表示实体的图形是
将E-R图转换到关系模式时，实体与联系都可以表示成
随机试题
茶单上的插图可以从网络上选择，不必对照实际茶饮内容
患者，男性，30岁。体检时发现精索静脉曲张。关于精索静脉曲张，错误的是
审核信用证和审核单据的依据分别是()。
以下哪项不是银行营销组织设立的原则?()
A公司系上市公司，按季度对外提供财务报表。与投资相关的交易或事项如下：资料一：A公司2017年7月10日购买B公司发行的股票600万股，每股成交价为4．5元，包含已宣告但尚未发放的股利0．25元／股，另支付交易费用2万元，作为交易性金融资产核算。
一般情况下，听觉感受性在()岁逐渐下降。
根据国家赔偿法规定，行政赔偿的范围包括()。
经济增长的标志是()。
感性认识和理性认识的根本区别在于()。
在下列关键字中，不能用来表示继承方式的是()。
最新回复
(
0
)
