首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是( )
设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是( )
admin
2022-04-08
51
问题
设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是( )
选项
A、寻找最小项
B、顺序查找
C、寻找最大项
D、有序表的二分查找
答案
D
解析
在最坏情况下,顺序查找需要比较n次,二分查找需要比较log
2
n次，寻找最小项和寻找最大项需要比较n-1次。
转载请注明原文地址:https://kaotiyun.com/show/Zgap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在黑盒测试方法中，设计测试用例的根据是
定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
数据库管理系统(DBMS)是
有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是
在数据库系统中，数据模型包括概念模型、逻辑模型和
下列叙述中错误的是
在PowerPoint演示文稿中通过分节组织幻灯片，如果要求一节内的所有幻灯片切换方式一致，最优的操作方法是
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。
在Word中，按下BackSpace键将会删除()
随机试题
行政复议不用（）原则。
赵某被公安局无故关押了6个月，被释放后，赵某遂要求损害赔偿。如果赵某单独提起行政赔偿诉讼的，其时效期限为：
甲施工单位由于施工需要一批水泥，遂向乙供应商发出要约，要求其在一个月内供货，但数量待定，乙回函表示一个月内可供货5000巨，甲未作表示，下列表述正确的是()。
公司、企业或者其他单位的工作人员利用职务上的便利，索取他人财物或者非法收受他人财物，为他人谋取利益，数额较大的，处三年以下有期徒刑或者拘役；数额巨大的，处三年以上有期徒刑，可以并处没收财产。()
()不属于情景分析的执行步骤。
商业银行之所以承担操作风险是因为它可以为商业银行带来额外收益。()
“温室效应”与“阳伞效应”在近百万年的地球气温变迁中，严寒的冰河期和温暖的间冰期曾交替出现。在冰河期，陆地冰川遍地，海水相对减少，海平面比今天要低100~145米。而在间冰期，冰川融化，海平面比今天要高15~30米。今天，人类居住的地球冰河尚未完全消失，
=_______________.
Areportconsistentlybroughtbackbyvisitorstothe13.S.ishowfriendly,courteous,andhelpfulmostAmericansweretothem
Dowomentendtodevalue(贬低)theworthoftheirwork?Dotheyapplydifferentstandardstorewardingtheirownworkmorecritica
最新回复
(
0
)
