首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为 ( )
在长度为n的顺序表中查找一个元素,假设要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为 ( )
admin
2018-08-14
31
问题
在长度为n的顺序表中查找一个元素,假设要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为 ( )
选项
A、3n/4
B、n
C、n/4
D、(n+1)/2
答案
D
解析
在长度为n的顺序表中查找一个元素,如果要查找的元素一定在表中且出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较(n+1)/2次。
转载请注明原文地址:https://kaotiyun.com/show/X8lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在“student”表中,“姓名”字段的字段大小为10,则在此列输入数据时,最多可输入的汉字数和英文字符数分别是()。
数据库中有数据表"Emp",包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate"、"Eparty"等字段。下面程序段的功能是:在窗体文本框"tValue"内输入年龄条件,单击"删除"按钮完成对该年龄职工记录信息的删除操作。Priva
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为()。
从"销售"表中找出部门号为"04"的部门中,单价最高的前两条商品记录,正确的SQL命令是
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,那么这些元素的出栈顺序是()。
若要求窗体中的某个控件在事件发生时要执行一段代码,则应设置是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
假定有如下的Sub过程:Subsfun(xAsSingle,yAsSingle)t=x:x=t/yy=tModyEndSub在窗体上添加一个命令按钮(名为Command1),然后编写如下事件
随机试题
甲公司(水泥生产企业)于2005年7月在上海证券交易所上市,因2013年、2014年经审计的净利润连续为负值,上海证券交易所对其股票实施了退市风险警示。乙国有独资公司(由北京市国资委履行出资人职责)为甲公司的控股股东,持有甲公司40%的股份。甲公司2014
组成中同时含有附子、干姜的方剂是
货币流通是由________引起的货币的独立运动。()
0~6个月婴儿人工喂养时最好首选
A.2Fab+Fc段B.F(ab’)2+pFc’段C.CH2D.可变区E.稳定区能与抗原特异性结合的是
脑性瘫痪的治疗方法不包括
矫正术施行的部位应在
旅游者旅游活动的成败更多地取决于()。
在端到端加密方式中,由发送方加密的数据,到达______才被解密。
What’sthemaintopicoftheconversation?
最新回复
(
0
)