首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-25
30
问题
在长度为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/XkEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
学生表:student(学号,姓名,性别,出生日期,院系)课程表:course(课程号,课程名,学时)选课成绩表:score(学号,课程号,成绩)其中出生日期的数据类型为日期型,学时和成绩为数值型,其他均为字符型。查询选修
为了使表单界面中的控件不可用,需将控件的某个属性设置为假,该属性是
下面描述中错误的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
在VisualFoxPro中可以使用命令DIMENSION或【7】说明数组变量。
在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中【2】个元素。
结构化程序设计方法的主要原则是自顶向下,______,模块化,限制使用GOTO语句。
在VisualFoxPro中,在文本框的______事件过程中可以检测用户输入的按键。
A、 B、 C、 D、 D面向对象设计方法与面向过程设计方法有本质的不同,其基本原理是:使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括:标识惟一性、多态性、封装性、模块独立性、继承和多态性好。
下列叙述中正确的是
随机试题
交换积分次序.
需劈冠以解除阻力的阻生齿类型为
(2014年真题)下列选项中,属于公民政治权利的是()。
城镇土地分等中的城镇基础设施因素包含()状况。
每个排烟系统设有排烟口的数量不宜超过()个,以减少漏风量对排烟效果的影响。
计算机网络最突出的优点是:
甲类厂房每层建筑面积不超过()m2,且同一时间的生产人数不超过5人可设置一个安全出口。
根据《中华人民共和国反垄断法》的相关规定,经营者通过取得其他经营者的股份、资产以及通过合同等方式取得对其他经营者的控制权,或者能够对其他经营者施加决定性影响的情形属于()。
质量管理体系审核的主要活动包括()。
1928年10月,毛泽东针对红军部分官兵对边界斗争缺乏信心的情况,撰写了《中国的红色政权为什么能够存在?》一文,着重回答了“红旗到底打得多久”的疑问。当时的中国红色政权能够存在和发展的客观条件有
最新回复
(
0
)