首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-05-09
36
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/rk40FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随时之更改。为此需要定义参照完整性关系的
如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位，首先应该进行的操作是()。
可以用前面加什么的表达式来设置宏的操作参数
数据库管理系统是（）。
下列四种形式的循环设计中，循环次数最少的是()。
算法的有穷性是指()。
为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司表C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员表S(职员号，姓名，性别，年龄，学历)，工作表W(公司号，职员号，工资)，则表W的键(码)为()。
KB(千字节)是度量存储器容量大小的常用单位之一，1KB等于
随机试题
社会主义道德建设要以集体主义为原则。社会主义集体主义原则的基本内涵有
子宫内膜异位症大多数位于盆腔内，最常侵犯的部位是()
按照《治安管理处罚法》的规定，询问不满多少周岁的违反治安管理的行为人，应当通知其父母或者其他监护人到场?()
房地产广告的推广渠道分为传统媒体和网络广告两种形式。传统媒体包括()等。
背景资料某公路工程，合同价4000万元，合同工期270天。合同条款约定：(1)工程预付款为合同价的10％，开工当月一次性支付；(2)工程预付款扣回时间及比例：自工程款(含工程预付款)支付至合同价款的60％的当月起，分两个月平均扣回；(3)工程进度款按月支
下列关于印花税的说法中，正确的有()。
传统服装是传统文化的一部分，但只能说是传统文化的“皮层”，而那些浩瀚典籍、诸子百家的思想、伦理道德观念，那些血肉骨髓，才是传统文化真正的“内核”。如果一味专注于羽扇纶巾，津津乐道于峨冠博带，或者只是套上一件“汉服”，这不能不说是一种舍本逐末的文化“复兴”。
古儒学校是印度的（）教育形式。
独子承祧制度为()独创。
有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini
最新回复
(
0
)
