首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2017-06-19
70
问题
在长度为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/j2Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
在SQLSELECT语句的ORDERBY短语中如果指定了多个字段,则
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
以下关于视图的描述正确的是
下面命令的输出结果是:DIMENSIONa(10)?a(1)
设数据库表中有一个C型字段NAME。打开表文件后,要把内存变量NAME的字符串内容输入到当前记录的NAME字段,应当使用命令:
设数据库表中有一个C型字段NAME。打开表文件后,要把内存变量NAME的字符串内容输入到当前记录的NAME字段,应当使用命令:
假设有一表单,其中包含一个选项按钮组,在表单运行启动时,最后触发的事件是( )。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
独立的内分泌器官是
制备时一般不加崩解剂的片剂有
防止毒物继续进入人体,减少肺毛细血管渗出,改善肺通气功能等措施,适用于哪种毒物中毒
在我国,里地线多采用临街宗地进深的()确定。
某农副产品加工企业,生产多种类别产品,每种产品的收入成本都进行分别核算,制造费用按照合理方法在不同产品之间进行分摊,2018年发生下列业务:(1)2018年7月1日进口一批农产品,用于生产儿童零食,取得海关进口增值税专用缴款书,不含税金额200万元,税额
与学生主体性内涵不相一致的特点是()
我国幅员辽阔,各地各方面的差异很大,为了使教学不脱离实际而补充必要的乡土教材,贯彻的教学原则是()。
下列法律谚语与其蕴含的法学理念对应正确的是:
计算机中对数据进行加工与处理的部件通常称为【】。
在报表中,不能实现的功能是
最新回复
(
0
)