首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2017-03-31
36
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)／2
B、n
C、3n／4
D、n／4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)／2，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/7qgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
能够使用“输入掩码向导”创建输入掩码的数据类型是()。
打开属性对话框，可以更改的对象是()。
如果表中有一个“姓名”字段，查找姓“王”的记录条件是()。
有3个关系R、S和T如下图所示。其中关系T由关系R和S通过某种操作得到，该操作为()。
数据库管理系统是()。
利用Access创建的数据库项目文件，其扩展名为()。
Access数据库具有很多特点，下列叙述中，是Access特点的是()。
报表记录分组操作时，首先要选定()，在这些字段上值相同的记录数据归为同一组。
在Access数据库对象中，体现数据库设计目的的对象是()。
在结构化方法中，软件功能分解属于下列软件开发中的阶段是
随机试题
全口义齿完成后进行初戴，义齿就位后检查发现义齿左右翘动。义齿戴入后左右翘动的原因是
健康犬脉搏的变动范围是
撰写“医家五戒十要”的医家是()
牛膝中具有较强的促进蛋白质合成作用的成分为（ ）。
案例2012年6月6日B炼油厂油罐区的2号汽油罐发生火灾爆炸事故，造成1人死亡、3人轻伤，直接经济损失420万元。该油罐为拱顶罐，容量200m3。油罐进油管从罐顶接入罐内，但未伸到罐底。罐内原有液位计，因失灵已拆除。2012年5月20日，油罐完
根据货币时间价值理论，下列说法正确的有()。
已知a，b为常数，若f(x)=x2+4x+3,f(ax+b)=x2+10x+24，则5a－6=_____。
—Whynotgooutforawalkbeforebreakfast?—Oh,yes.______ismyfavoritetimeofday.
初二(3)班上体育课，体育老师布置了学生自行踢球，自己则在操场旁边玩手机。踢球过程中，学生孙刚和吴军为抢球发生争吵、扭打，孙刚被重重地打倒在地，造成手臂折断，旁边的同学赶紧向体育老师汇报，几名男同学协助体育老师将孙刚送往医院，学校则立即通知孙刚父母，医院检
设f(x)在[0，2]上连续，在(0，2)内可导，且f(0)=∫12f(x)dx，证明：存在ξ∈(0，2)，使得f’(ξ)=0．
最新回复
(
0
)
