首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于顺序查找描述错误的是( )。
下列关于顺序查找描述错误的是( )。
admin
2020-07-08
52
问题
下列关于顺序查找描述错误的是( )。
选项
A、在最好情况下,查找次数是1
B、在最坏情况下,查找次数是n
C、平均情况下,查找次数是n/2
D、查找的时间复杂度是O(n)
答案
D
解析
在最好情况下,第一个元素就是要查找的元素,因此查找次数是1,最坏情况下最后一个元素是查找元素,查找次数是n,平均情况是n/2次,时间复杂度是O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/FSYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:将“素材.xlsx”另存为“滨
在数据库中,产生数据不一致的根本原因是
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。打开考生文件夹下的文档“Word素材.docx”,将其另存为“中
李老师制作完成了一个带有动画效果的PowerPoint教案,她希望在课堂上可以按照自己讲课的节奏自动播放,最优的操作方法是:
小胡利用Excel对销售人员的销售额进行统计,销售工作表中已包含每位销售人员对应的产品销量,且产品销售单价为308元,计算每位销售人员销售额的最优操作方法是:
消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是()。
有三个关系R、S和T如下:则由关系R和关系S得到关系T的操作是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
某二叉树中有15个度为1的节点,16个度为2的节点,则该二叉树中总的节点数为()
随机试题
归因
检查压力蒸汽灭菌效果的直接监测指标为
下列关于工器具及生产家具购置费的表述中,正确的是()。
设立速动比率和现金流动负债比率指标的依据是()。
注册会计师并非在特定审计领域必须利用专家的工作,以下列示的情况中,可不利用专家工作的有()。
表象的形象可以在人们的头脑中放大、缩小或翻转,这种特性称为表象的()。
党的十八大把科学发展观列入了党章,下列关于科学发展观的说法,错误的是()。
某种产品的次品率为0.1,检验员每天独立地检验6次,每次有放回地取10件产品进行检验,若发现其中有次品,则作一次记录(否则不记录).设X为一天中作记录的次数,写出X的分布列.
如下图所示,某园区网用10Gbps的POS技术与Internet相连,POS接口的帧格式是SONET。园区网内部路由协议采用OSPF,与Internet的连接使用静态路由协议。该园区网还通过一台Cisco2511和Modempool设备为用户
Readthefollowingarticleandchoosethebestword,foreachspace.Forquestions26-45,markoneletterA,B,CorDonyour
最新回复
(
0
)