首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2020-07-25
53
问题
在长度为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/7xcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在关系数据库中，描述全局数据逻辑结构的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
下面不属于需求分析阶段任务的是
下列关于数据库特点的说法中正确的是
在已建雇员表中有“工作日期”字段，下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998-08-17”，若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式：=Str(Month([工作日期])
在关系数据库中，用来表示实体间联系的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
循环队列的存储空间为Q(1：40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为
下面说法中，错误的是
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：交换表结构中的“职务”与“聘用时间”两个字段的位置。
随机试题
绝经后雌激素缺乏引起的远期改变有（）
关于滋养细胞肿瘤，以下叙述正确的是（）
新生儿颅内出血的原因是（）。
诊断慢性胃炎最可靠的方法是
在承受沿水平方向均匀分布的竖向荷载作用下，三铰拱的合理轴线为()。
收入汇缴账户除向其基本存款账户或预算外资金财政专用存款户划缴款项外，只付不收，不得支取现金。()
当事人不服行政机关作出的()决定，可以申请行政复议。
下列有关我国戏剧的表述，错误的是()。
陈老师在手上用钢笔写了甲、乙、丙、丁四位同学中一人的名字，然后他握紧手，让甲、乙、丙、丁四人猜猜他写了谁的名字。甲说：“是丙的名字。”乙说：“不是我的名字。”丙说：“不是我的名字。”丁说：“是甲。”陈老师说：“你们四人中只有一人猜对了。”陈老师写
设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的？
最新回复
(
0
)
