首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2018-10-18
52
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)／2
B、n
C、3n／4
D、n／4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)／2，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/VfMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于查询设计视图中“设计网格”中行作用的叙述，正确的是()。
下列有关数据库的描述，正确的是
若在"tEmployee"表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和______的设计来实现。
不属于查询的功能的有()。
下列特点是线性链表不具有的是______。
对于建立良好的程序设计风格，下列有关数据说明描述错误的是()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
软件的需求分析阶段的工作，可以概括为四个方面：【】需求分析、编写需求规格说明书和需求评审。
随机试题
患者男，58岁。因低热，面部、眼睑水肿，乏力，食欲减退来院就诊。曾查尿蛋白(++)，门诊医生疑拟“肾炎”而申请尿液检查。下列关于化学防腐的叙述哪些错误?
壶腹周围癌最常见的首发症状是
新生儿败血症最具有特征的临床特点是
宏远公司2012年6月初固定资产期初余额为4300000元，累计折旧期初余额为230000元(其中6月初生产车间计提的折旧额为62000元，管理部门计提的折旧额为15000元)，6月和7月发生的经济业务如下：(1)6月3日，自行购建的生产设备达到预定可使
《鸿门宴》原文沛公军霸上，未得与项羽相见。沛公左司马曹无伤使人言于项羽曰：“沛公欲王关中，使子婴为相，珍宝尽有之。”项羽大怒曰：“旦日飨士卒，为击破沛公军!”当是时，项羽兵四十万，在新丰鸿门；沛公兵十万，在霸上。范增说项羽曰：“沛公居山东时，贪于财货，好
意见适用于()。
《学记》中的“藏息相辅”教学原则指的是_______。
下列有关目录结构的叙述中，正确的是(36)。
Inthecountryweareexcludedfromtheworriesoflifeinabigtown.
Thisbookisessentialtoanyoneinterestedinspaceexploration.
最新回复
(
0
)
