首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2016-08-23
31
问题
在长度为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/vmIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
1.在考生文件夹下新建一个名为“库存管理”的项目文件。2.在新建的项目中建立一个名为“使用零件情况”的数据库,并将考生文件夹下的所有自由表添加到该数据库中。3.修改“零件信息”表的结构,为其增加一个字段:字段名为“规格”,类型为字符型,
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。规定菜单项的访问键为“y”的菜单名称定义是()。
删除视图myview的命令是()。
如果将一个数据表设置为“排除”状态,那么系统连编后,该数据表将()。
在VisualFoxPro中,使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁,应该的使用命令是()。
下列表达式中不符合VisualFoxPro6.0语法要求的是()。
将查询学生的结果放在数组MyArray中的SQL语句是:SELECT*FROM学生表WHERE籍贯=‘北京’_______上面空缺的短语是()。
VisualFoxPro有如下数据库表stock.dbf,是7月30日沪深股市的收盘情况,请根据此表,完成下列小题:将stock表中增加一个新字段“交易量”,字段类型是数值型,宽度为8,应使用SQL语句()。
DO命令可以执行程序文件,其程序文件的默认扩展名是()。
在下列的VisualFoxPro表达式中,其运算结果为逻辑真的是()。
随机试题
手工TIG焊焊接铝及铝合金时,填加焊丝的方法有推丝填丝法和断续点滴填丝法两种。
第三代CT扫描方式是
属于咀嚼粘膜的是
简述跟单信用证的特点。
岗位规范的内容包括()
艾宾浩斯记忆遗忘曲线
目前,各城市的城管机构设置不尽相同,一般分为城建监察大队、城市管理局、城市管理行政执法局、城市管理委员会四种。由于城管工作实际是各自为政,没有一部专门的全国性法律来指导,各地方政府根据立法权限制定了一些地方性条例,但差异很大,难以系统化,并由此导致近年来各
随着网络的迅速发展,很多青年男女通过网络结交朋友,但网络的虚拟性导致了很多欺诈性事件的发生,所以通过网络交朋友最大的弊病就是很难做到真正了解对方。因此()
老张、老王、老李、老赵四人的职业分别是司机、教授、医生、工人。老张比教授个子高。老李比老王个子矮。工人比司机个子高。医生比教授个子矮。工人不是老赵就是老李。根据以上条件,则以下哪项为真?
Themeaningsof"goingtothedogs"and"goingbankruptcy"arealmostsimilar,withtheformerbeingcolloquialandthelatterf
最新回复
(
0
)