首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2020-07-25
84
问题
在长度为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全国计算机二级
相关试题推荐
结构化程序所要求的基本结构不包括
在“窗体视图”中显示窗体时,窗体中没有记录选择器,应将窗体的”记录选择器”属性值设置为
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是
数据库系统的三级模式不包括
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
在报表设计的工具栏中,用于修饰版面以达到更好显示效果的控件是
运行下列程序,在立即窗口显示的结果是PrivateSubCommandOClick()DimIAsInteger,JAsIntegerForI=2To10ForJ=2ToI/2I
在定义表中字段属性时,对要求输入相对固定格式的数据,例如电话号码010-65971234,应该定义该字段的
在定义表中字段属性时,对要求输入相对固定格式的数据,例如电话号码Ol0—65971234,应该定义该字段的()。
随机试题
管理者对要实现的目标和应采取的行动方案做出选择和具体安排,包括分析外部环境和内部条件、确定目标、制定战略和作业计划、制定决策程序活动,称为管理的()职能。
急性胃肠穿孔的重要征象是
预防地方性甲状腺肿最方便、可靠的措施是
行车中遇有前方发生交通事故,需要帮助时,应()。
经营租赁进口货物的租金一般()货价。
根据新制度经济学派的观点,企业作为在某种状态下替代市场的一种资源配置方式,其形成的主要原因是()。
国有专业银行实行了以()为经营原则的商业银行体制。
下列有关审计的固有限制的说法中,注册会计师认为正确的有()。
引起感觉需要的最小刺激量称为阈限。()
在设计条件宏时,对于连续重复的条件,要替代重复条件式可以使用下面的符号
最新回复
(
0
)