若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。

admin2023-02-06 49

问题若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。

选项 A、(n-1)／2
B、n／2
C、(n+1)／2
D、n

答案C

解析此题考查的知识点是顺序查找长度ASL的计算。假设表长度为n，那么查找第i个数据元素需进行n-i+1次比较，即C_j=n-i+1。又假设查找每个数据元素的概率相等，即P_i=l／n，则顺序查找算法的平均查找长度为：

所以应选C。

转载请注明原文地址:https://kaotiyun.com/show/iowD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

小美在学习英语的过程中，总是记不住单词，每次背下来的单词总会很快忘记，她为此深感苦恼。假如小美向你求助，你可以建议她采用()，它是短时记忆的信息进入长时记忆的关键。
学了“角”的概念后，再学习“直角”“锐角”概念，这是利用了学习迁移的垂直迁移。()
学习策略的掌握需要学生不断实践。在训练学生运用各种学习策略时，应遵循的原则是()。
根据下面资料，回答下列问题。【资料】上课了，章老师走进了八年级(1)班的教室，手里没拿书，只拿了一架已经折好的纸飞机和一张纸。同学们疑惑地看着张老师。有同学问：“老师，这节课我们不上课吗?”章老师坦然地说：“不上啦，我们玩纸飞机好吗?”同学们很高兴，
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多，深度学习系统也会一天比一天强大．让
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情，一般会沿着等级和强弱组成的社会关系链条依次传递，由金字塔尖一直扩散到最底层，无处发泄的最弱小的那一个元素，则成为
从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

随机试题

魏晋南北朝美术发展的新特点。[吉林2019]
由于液压泵精度低，径向和轴向间隙因磨损增大，以及液压泵型号不对和液压泵吸油部分有损坏等原因，会使液压泵产生(　　　　　)。
下面表述不属于设备安装进度控制目标分解的是()。
为了防止外加剂对混凝土中钢筋锈蚀产生不良影响，应控制外加剂中()的含量。
进口食品的承运者应在取得检验检疫机构的通关单后方可向海关报关。(　　)
关于固定资产的后续支出，下列说法不正确的是()。
根据下列资料，回答下列小题。图中a-b=()。
下列活动中，不属于教育现象的是()
材料题(四川省公务员面试真题)2012年6月，北京某高校大四学生吕江父亲被诊断身患白血病，因家住农村，父母以务农为生，家中经济困难无力承担至少40万元的医疗费用，被迫无奈，吕江在微博、淘宝等网络平台讲述了自己的故事并向大家借钱，承诺会在3至5年内
Whichofthefollowingwouldbethemostsuitabletitleforthispassage?Theauthorwouldprobablyagreethatinmodemconflic

最新回复(0)

若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。

计算机408

学硕统考专业

小美在学习英语的过程中，总是记不住单词，每次背下来的单词总会很快忘记，她为此深感苦恼。假如小美向你求助，你可以建议她采用()，它是短时记忆的信息进入长时记忆的关键。

学了“角”的概念后，再学习“直角”“锐角”概念，这是利用了学习迁移的垂直迁移。()

学习策略的掌握需要学生不断实践。在训练学生运用各种学习策略时，应遵循的原则是()。

从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

魏晋南北朝美术发展的新特点。[吉林2019]

由于液压泵精度低，径向和轴向间隙因磨损增大，以及液压泵型号不对和液压泵吸油部分有损坏等原因，会使液压泵产生( )。

下面表述不属于设备安装进度控制目标分解的是()。

为了防止外加剂对混凝土中钢筋锈蚀产生不良影响，应控制外加剂中()的含量。

进口食品的承运者应在取得检验检疫机构的通关单后方可向海关报关。( )

关于固定资产的后续支出，下列说法不正确的是()。

根据下列资料，回答下列小题。图中a-b=()。

下列活动中，不属于教育现象的是()

Whichofthefollowingwouldbethemostsuitabletitleforthispassage?Theauthorwouldprobablyagreethatinmodemconflic

由于液压泵精度低，径向和轴向间隙因磨损增大，以及液压泵型号不对和液压泵吸油部分有损坏等原因，会使液压泵产生(　　　　　)。

进口食品的承运者应在取得检验检疫机构的通关单后方可向海关报关。(　　)