首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2019-11-14
31
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到;若小于中间项的值则在线性表的前半部分;以相同的方法进行查找;若大于中间项的值,则在线性表的后半部分以相同的方法进行查找。在最坏情况下,二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/n1Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
在软件开发中,需求分析阶段产生的主要文档是
在软件开发中,需求分析阶段产生的主要文档是
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:在考生文件夹下,
在快速排序法中,每经过一次数据交换(或移动)后
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
下列各序列中不是堆的是
随机试题
一闭合正方形线圈放在均匀磁场中,绕通过其中心且与一边平行的转轴OO’转动,转轴与磁场方向垂直,转动角速度为w,如图所示。用下述哪一种办法可以使线圈中感应电流的幅值增加到原来的两倍(导线的电阻不能忽略)()
为患者行大量不保留灌肠,当患者有便意时,处理方法为
对组织的各个职位的设置目的、在组织结构中的位置、技能需求、能力与素质等信息提供了详细的描述。这是职位分析的()。
《安全生产法》从多个方面对负有安全生产监督管理职责的部门的监督管理作了规定,其中包括()。
下述哪项不是资本预算决策的实物期权的例子
下列侵权行为中,适用无过错责任原则的有()。
某企业的某职能部正在用如下方法对其员工进行绩效考核,结果如下:根据以上资料,回答下列问题:作为人力资源管理的一项重要职能,绩效考核具有以下多方面的功能()。
阅读文章,完成后面各题。苦瓜肖复兴
Somepeoplesaythatuniversitystudentsshouldconcentrateontheirownfieldofstudy,andthatalltheclassestheytakeshou
HowtoWriteContactDetailsinYourResume?Printyournameinlargelettersatthetopofthepage.Youdon’thavetowrit
最新回复
(
0
)