首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中,在最坏情况下比较次数最少的是( )。
设表的长度为n。下列查找算法中,在最坏情况下比较次数最少的是( )。
admin
2022-09-09
38
问题
设表的长度为n。下列查找算法中,在最坏情况下比较次数最少的是( )。
选项
A、顺序查找
B、寻找最大项
C、寻找最小项
D、有序表的二分查找
答案
D
解析
在最坏情况下的比较次数:顺序查找为n,寻找最大项和最小项均为n-1,有序表的二分查找为log
2
n。本题选择D选项。
转载请注明原文地址:https://jikaoti.com/ti/xM50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在SQLSELECT查询中,为了使查询结果排序必须使用短语
说明数组后,数组元素的初值是
在设计界面时,为提供多选功能,通常使用的控件是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在SQL语句中,与表达式“供应商名LIKE’’%北京%"”功能相同的表达式是()。
在考生文件夹下,先打开学生数据库sdb,然后创建一个文件名为form的表单,完成如下综合应用:在该表单中设计两个命令按钮,各命令按钮的功能如下:①“查询”按钮(Command1):在该按钮的Click事件中使用SOL的SELECT命令查
下列数据结构中,属于非线性结构的是
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
VisualFoxPro中APPENDBLANK命令的作用是()。
要从字符串“全国计算机等级考试”中取出子串“等级考试”,应该使用函数()。
随机试题
关于价值观,下列说法正确的有()
已知y1=ex,y2=x2是微分方程y’+P(x)y=Q(x)的两个特解,则Q(x)=_________.
侵蚀性葡萄胎与绒癌的鉴别主要依据是
A、油管B、油室C、油细胞D、树脂道E、乳管人参组织中有()
某公司从本年度起每年年末存人银行一笔固定金额的款项,若按复利制用最简便算法计算第n年末可以从银行取出的本利和,则应选用的时间价值系数是()。
教师在学习《义务教育语文课程标准(2011年版)》时,对“正确把握语文教育的特点”进行分析理解,以下教师的理解不正确的一项是()。
《中庸》里面说:“好学近乎知,力行近乎仁,知耻近乎勇。”这里所说的“知耻近乎勇”中的“耻”其实是人之为人的一个文明指标。人类文明的表现之一是要有羞耻心,也可以叫“羞恶之心”。孟子讲:“无恻隐之心,非人也;无羞恶之心,非人也;无辞让之心,非人也;无是非之心,
Nearlythree-quarteroftheEarthiscoveredwithwater.The【B1】______ofthecontinents,especiallyinthetemperatezones,isv
TheproblemsfacinglearnersofEnglishcanbedividedintothreebroadcategories:a)【1】problems,someofwhichinvolvefear
Directions:Thereisanadvertisementbelow.Afterreadingit,youarerequiredtocompletethestatementsthatfollowthequest
最新回复
(
0
)