首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中,在最坏的情况下,比较次数最少的是( )
设表的长度为n。下列查找算法中,在最坏的情况下,比较次数最少的是( )
admin
2022-04-08
19
问题
设表的长度为n。下列查找算法中,在最坏的情况下,比较次数最少的是( )
选项
A、寻找最小项
B、顺序查找
C、寻找最大项
D、有序表的二分查找
答案
D
解析
在最坏情况下,顺序查找需要比较n次,二分查找需要比较log
2
n次,寻找最小项和寻找最大项需要比较n-1次。
转载请注明原文地址:https://jikaoti.com/ti/72U0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某系统结构图如下图所示,则该结构图的深度是
在快速排序法中,每经过一次数据交换(或移动)后
在数据库中,数据模型包括数据结构、数据操作和
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是
某系统结构图如下图所示(图中n≥5),该系统结构图的宽度是
计算机中的字符包括西文字符和中文字符,关于字符编码,下列说法错误的是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
下列叙述中错误的是()。
将目标程序(.obj)转换成可执行文件(.exe)的程序称为()。
在Word中,按下BackSpace键将会删除()
随机试题
当使用强心苷中毒引起窦性心动过缓时,除停止用强心苷及排钾药外,最好选用
患儿,男,6个月10天,体重6kg,以“发育落后5月余”之代主诉入院,临床诊断为“精神运动发育迟滞、亚临床甲状腺功能低下、原发性肾上腺皮质功能不全”。入院查体:T36.8℃,P130bpm,R22bpm,发育评估结果言语能、应人能均较正常落后,膝腱反射及
有关胶囊剂的质量检查项目不正确的是()。
关于双合诊检查,下列错误的是()。
项目环境影响评价的原则包括( )。
相对而言,下列类型的文件中,不易感染病毒的是()。
(2016.河南)从根本上解决班级管理中存在的问题必须做到()
统计表根据下面表格,回答第91~95题:2002年,广东高技术产业专利授权数占全国的百分之几?()
Thepersonwhocanseeashipwithoutsomefeelingofexcitementmusthaveverylittleimagination.Eventheideaofleavingthe
对新信息系统进行评价的目的是:①检查信息系统的目标、功能和各项指标是否达到了设计要求;②检查信息系统中【】;③根据评审和分析的结果,找出系统的薄弱环节并提出改进意见。
最新回复
(
0
)