首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于顺序查找描述错误的是( )。
下列关于顺序查找描述错误的是( )。
admin
2020-07-08
32
问题
下列关于顺序查找描述错误的是( )。
选项
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全国计算机二级
相关试题推荐
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。打开考生文件夹下的文档“Word素材．docx”，将其另存为“中
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
下列叙述中正确的是
如果Excel单元格值大于0，则在本单元格中显示“已完成”；单元格值小于0，则在本单元格中显示“还未开始”；单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是：
下列叙述中正确的是
消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
下面叙述中错误的是()。
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()
下列各选项中，不属于Intemet应用的是()。
随机试题
(2011年)下列货物，适用13％增值税税率的有()。
不存在任何特殊的免检对象，所有外交人员、政府官员和普通旅客，不分男女、国籍和等级，都必须经过的是()。
阅读图文材料，完成下列要求。材料陕西南部的秦岭地区是我国大熊猫分布的重点区域。该地区曾经是重要的林木采伐区，20世纪70年代开始先后有多家森工企业在该区内进行采伐作业，1998年后全面停止采伐天然林。下图示意1976年、1987年和2000年该地
人民警察的职业道德强调“忠诚、服务、公正、奉献、廉洁、协作”，突出了人民警察职业道德的政治性要求。()
提出宇宙大爆炸模型的是：
有以下程序#include＜stdio.h＞main(){inta[]={10,20,30,40},*p=a,i;for(i=0;i＜=3;i++){a[i]=*p
Wheredoestheconversationtakeplace?
Whilemanynationshaveagingpopulations,Japan’sdemographiccrisisistrulydire,withforecastsshowingthat40percentof
(1)Althoughnumbersofanimalsinagivenregionmayfluctuatefromyeartoyear,thefluctuationsareoftentemporaryand,over
HetoldmethatI______bepresentattheceremony.
最新回复
(
0
)
