首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于顺序查找描述错误的是( )。
下列关于顺序查找描述错误的是( )。
admin
2020-07-08
18
问题
下列关于顺序查找描述错误的是( )。
选项
A、在最好情况下,查找次数是1
B、在最坏情况下,查找次数是n
C、平均情况下,查找次数是n/2
D、查找的时间复杂度是O(n)
答案
D
解析
在最好情况下,第一个元素就是要查找的元素,因此查找次数是1,最坏情况下最后一个元素是查找元素,查找次数是n,平均情况是n/2次,时间复杂度是O(n)。
转载请注明原文地址:https://kaotiyun.com/show/FSYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
为演示文稿中的所有幻灯片设置不同的切换效果。
将演示文稿中的所有中文文字字体由“宋体”替换为“微软雅黑”。
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:利用“成绩单”、“小分统计”和
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。根据第二章中的表1内容生成一张如示例文件chart.png所示的
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是:
在Word文档中有一个占用3页篇幅的表格,如需将这个表格的标题行都出现在各页面首行,最优的操作方法是:
定义学生、教师和课程的关系模式S(S#,Sn,sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
下列叙述中错误的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
下列选项中不属于面向对象程序设计特征的是
随机试题
(2009年年4月)1945年10月10日,国共双方签署了________。
房产税的征税对象和征收范围。
求曲面z=2x2+3y2在点处的切平面方程.
急性心肌梗塞时心律失常大多发生于梗死后()
"诸风掉眩皆属于肝"语出何处:"上气不足"语出何处:
患者于某,女性,58岁。2年前曾患“中风”,经治已愈,之后逐渐出现善忘呆滞,言语模糊不清,行为古怪孤僻,时哭时笑,诊见两目黯晦,舌黯,脉细涩。若病人日久兼气血不足应
出租房屋的正常维修义务应由()承担。
在路由表中,特定主机路由表项的子网掩码为_________。
WriteonANSWERSHEETONEacompositionofabout150wordsonthefollowingtopic:EnvironmentalPr
CreatingaHarmoniousFamilyForthispart,youareallowed30minutestowriteashortessayentitledCreatingaHarmonious
最新回复
(
0
)