首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于顺序查找描述错误的是( )。
下列关于顺序查找描述错误的是( )。
admin
2020-07-08
40
问题
下列关于顺序查找描述错误的是( )。
选项
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全国计算机二级
相关试题推荐
北京市节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿,用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作,制作完成的文档共包含12张幻灯片。设置演示文稿由观众自行浏览且自动循环播放。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:设置幻灯片为循环放映方式,每张幻灯片的自动切换时间为1
小刘用Excel2010制作了一份员工档案表,但经理的计算机中只安装了Office2003,能让经理正常打开员工档案表的最优操作方法是:
第四代计算机的标志是微处理器的出现,微处理器的组成是:
下列叙述中正确的是
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为()。
下列叙述中错误的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
某二叉树共有530个节点,其中度为2的节点有250个,则度为1的节点数为()
下列选项中不属于面向对象程序设计特征的是
随机试题
多种原料冷盘是指以两种以上凉菜原料组成一盘菜肴,除________外,主要用于拼盘和花色冷盘的围碟。
在共轨系统中,为了准确测量共轨内的燃油压力而在共轨上安装了压力传感器,其测量范围为()。
血液中除去血细胞的液体部分是()
患者男,45岁,会计。因“缓起疑心重,行为怪异6个月”由多名家属陪同就诊。患者神色显慌张,东张西望,四处检查诊室,不能安坐。既往体健。要明确诊断,需要重点了解的资料有
轻质隔墙工程对所使用的人造木板的()含量进行现场抽检复验。
甲企业于2020年12月1日向乙企业购买一批货物,约定货到付款。乙企业于2020年12月5日发货,在运输途中,乙企业得知甲企业被受理了破产申请,但是乙企业没有及时表示取回货物。在货物到达甲企业后,甲无力支付货款。则下列说法正确的有()。
科技创新与民生问题密切相关,下列表述错误的是()。
学校周边有很多无照经营的“小饭桌”。存在安全隐患。执法部门前去调查整治。遭到很多家长和经营者反对,请就如何解决这一问题给出合理的建议。
科学家对76位心脏病患者进行了研究,他们分别采用“一名志愿者带一只狗前去探望病人”“一名志愿者前去探望病人”以及“没有志愿者”三种方法分别测试这些病人的反应。结果发现第一种情况下病人的焦虑程度下降了24%,第二种情况下病人的焦虑程度只下降了10%,第三种情
Therearetwotypesofriskrelatedtoinvestment.Theobviousriskisthatthecompanyyouinvestinwillfoldandyouwilllos
最新回复
(
0
)