首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2021-01-11
27
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4
D、(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/lRip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面是面向对象主要特征之一的是
在面向对象方法中,不属于“对象”基本特点的是
软件生命周期是指
微型计算机存储系统中,PROM是()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
在某旅行社就职的小许为了开发德国旅游业务,在Word中整理了介绍德国主要城市的文档,按照如下要求帮助他对这篇文档进行完善。将“Word.docx”文件另存为“笔划顺序.docx”到考生文件夹;在“笔划顺序.docx”文件中,将所有的城市名称标题(包含下
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHAClFJ。则后序序列为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
软件测试的目的是
数据流程图(DFD图)是
随机试题
酸碱处理法测定茶叶中的粗纤维时,加碱回流时沸腾不能过于猛烈,样品不能脱离液体。
下列不属于训导技巧的是
患者,男,肠腔高度胀气,遵医嘱行肛管排气。护士分析患者平日饮食习惯,给予健康指导,不妥的是()。
干饱和蒸汽被定熵压缩将变为()。
产品验证中对“客观证据”有效性的确认包括()。[2006年真题]
Maybeeveryonehastroubleinlearningnewwords.Itisnoteasytorememberandusethem【C16】______Thefollowing【C17】______will
子宫内膜异位症的痛经主要表现为()。
Tosuppressthisuprisingcompletelyseemedtobetoodifficultamissiontotheseofficials.
(29)______(34)______
LeonardodaVinciwasbornin1452inTuscany.Asearlyas1466,【T1】________.Then,in1482hemovedtoMilan.Afterthe【T2】___
最新回复
(
0
)