首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2019-05-20
23
问题
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
选项
A、(n一1)/2
B、n/2
C、(n+1)/2
D、n
答案
C
解析
此题考查的知识点是顺序查找长度ASL的计算。假设表长度为n,那么查找第i个数据元素需进行n—i+1次比较,即C
i
=n一i+1。又假设查找每个数据元素的概率相等,即P
i
=1/n,则顺序查找算法的平均查找长度为:
所以应选C。
转载请注明原文地址:https://kaotiyun.com/show/h1Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《解放黑人奴隶宣言》
法国工业革命大发展时期是在()。
北宋时期,由于原有的市坊制度被打破,因此北宋政府控制商人和商业主要通过()。
论述欧洲一体化进程及其影响。
骑士团是罗马教皇推行反宗教改革的工具,其中在波罗的海南岸发挥重要作用的骑士团是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
下列选项中,不属于“文革”中对“左”倾错误进行纠正的是()
关于井田,最具权威性的最早的叙述者是()
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
随机试题
产前超声诊断胎盘后区域异常的内容,不包括
患者,女性,36岁。发现颈部肿大6天,有隐痛。查体:体温37.5℃,右侧甲状腺肿大,质地中等,有触痛,无明显结节。在病史方面还应侧重哪些情况
有5名儿童分别用以下方法服用了脊髓灰质炎糖丸疫苗以下哪种情况不是脊髓灰质炎糖丸疫苗的禁忌证
下列关于主要诊断选择原则正确的是
山楂泡腾颗粒剂在制备过程中,采用下列哪组附加剂作为泡腾崩解剂( )。
根据《建筑安装工程费用项目组成》文件的规定,下列属于直接工程费中人工费的是生产工人()。
非上市证券的自营买卖可以通过()的方式实现。
国画按题材内容可分为()。
王教授,请您赏光来参加我们星期六的英语晚会好吗?
Watchababybetweensixandninemonthsold,andyouwillobservethebasicideaofgeometrybeinglearning.Oncethebabyhasm
最新回复
(
0
)