首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于顺序查找描述错误的是( )。
下列关于顺序查找描述错误的是( )。
admin
2020-07-08
28
问题
下列关于顺序查找描述错误的是( )。
选项
A、在最好情况下,查找次数是1
B、在最坏情况下,查找次数是n
C、平均情况下,查找次数是n/2
D、查找的时间复杂度是O(n)
答案
D
解析
在最好情况下,第一个元素就是要查找的元素,因此查找次数是1,最坏情况下最后一个元素是查找元素,查找次数是n,平均情况是n/2次,时间复杂度是O(n)。
转载请注明原文地址:https://jikaoti.com/ti/mCp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:打开考生文件夹下的工作簿“Excel素材.xlsx”,将其另存为“一二季度销售统计表.xlsx”,后续操作均基于此文件。
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据;统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:将“素
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码:自奇数页码开始,
某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机,彼此独立互不干扰,用户感到好像一台计算机全为他所用,这种操作系统属于:
在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的所有幻灯片,最优的操作方法是:
定义学生、教师和课程的关系模式S(S#,Sn,sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
有两个关系R和T如下图所示:则由关系R得到关系T的运算是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是()。
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为()
用来存储当前正在运行的应用程序和其相应数据的存储器是()。
随机试题
简述洪仁玕“国家以法制为先”的法律思想。
对机体酸碱平衡进行调节的机制包括()
心血虚多见的脏腑是
A.壁细胞 B.主细胞 C.黏液细胞 D.幽门黏膜中G细胞 E.胃黏膜表面上皮细胞分泌胃泌素的是()。
牙槽突骨折最好发于
商事仲裁裁决生效后,应当向()申请执行。
学习完中国古代历史,探究小组的同学撰写了多篇历史小论文,下列论文的题目不准确的是()。
2008年食品价格指数比衣着高( )。
根据以下资料,回答以下问题。2013年上半年,邮政企业和全国规模以上快递服务企业业务收入(不包括邮政储蓄银行直接营业收入,以下简称邮政全行业)累计完成1224.9亿元,同比增长25.8%;业务总量累计完成1215.1乙元,同比增长30.1%。
结合材料回答问题:近日,科学家们研究了吸烟对身体不同器官所造成的灾难性的基因损伤,鉴定出了吸烟导致突变背后多种不同的机制。来自英国WellcomeTrustSanger研究所、美国LosAlamos国家实验室等机构的科学家们发现,每天吸一包烟的“
最新回复
(
0
)