首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-07-02
60
问题
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：
将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到：
若小于中间项的值则在线性表的前半部分；
以相同的方法进行查找；
若大于中间项的值，则在线性表的后半部分以相同的方法进行查找。
在最坏情况下，二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/d4ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
构造编泽程序应掌握()。
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入1列相应单元格中。将排名前3位和后3位的产品名次分别用标
在计算机中，每个存储单元都有一个连续的编号，此编号称为()。
设有表示学生选课的关系学生S、课程C和选课SC：S(学号，姓名，年龄，性别，籍贯)，C(课程号，课程名，教师，办公室)，SC(学号，课程号，成绩)，则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是()。
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
设有课程关系模式如下：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
随机试题
按作用性质不同，工业毒物可分为刺激性毒物、窒息性毒物、麻醉性毒物三种。()
我国政府了解和反馈民意的主要渠道是【 】
Weareall______atthewayherhusbandtreatedher.
某市政府将一闲置土地使用权无偿收回，提供给甲房地产公司开发经济适用住房，项目总投资预算为3800万元。甲房地产公司通过招标方式确定了乙建筑公司为该项目施工企业。程某于2008年7月预购了该项目的一套住宅，并申请了住房公积金抵押贷款。2008年10月该项目竣
关于常规清收过程中需注意的问题，下列说法错误的是()。
零贝塔系数的投资组合的预期收益率是()。
目前用的中国比内测验共有（）道测试题目。
人的本性中有着天然暴力因子。莎士比亚的戏剧，自始至终的场景都是暴力，在暴力中显出人性中的爱和懦弱。持枪文化最能体现美国文化特点：创新、冒险、勇敢。但另一方面，却是残忍、血腥。从未经历过此种流变的其他人的确无法理解，无法理解美国人这种血液中的东西，但是却都能
《永乐大典》
“尽职而不越位、帮忙而不添乱、切实而不表面”“协商不代替、监督不对立，为了大目标、同唱一台戏”。我国实行共产党领导的多党合作和政治协商制度，民主党派是
最新回复
(
0
)
