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

admin2019-05-20 23

问题若查找每个记录的概率均等，则在具有凡个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度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+l。又假设查找每个数据元素的概率相等，即P_i=1／n，则顺序查找算法的平均查找长度为：

所以应选C。

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
下列选项中，与“履亩而税”相一致的做法中不包括()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
试论第三次技术革命。
下列关于1929～1933年经济危机的描述，错误的有()。
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

随机试题

犬巴贝斯虫寄生于犬的()
现代主要的权益投资方式有()。
对于没有预先给定借款偿还期的技术方案，在判断偿还能力时经常采用的标准是()
孟某拥有两处房产。2014年12月，孟某将2013年6月以72万元价格购买的一处房产出售，获得房款80万元；孟某又将另一处房产出租，收取了当月租金2500元。根据案例，回答以下问题。若现在市场上与孟某同等的房屋出租价位1500元／月，则孟某出
家用电器：洗衣机
预循环是一种更环保的生活方式。指通过_______购入会产生垃圾的家庭或商业物品来减少垃圾数量的行为。可循环的垃圾经过处理后可以_______别的功效，可是处理这些可循环物质也是要消耗能源并产生垃圾的，所以更环保的方式是尽量少用会产生垃圾的物品。填入划横线
阅读下列材料，回答问题。材料一：2019年1月，上海市常务会议召开。会议指出，民营经济已成为上海经济不可或缺的重要组成部分。要深入贯彻落实习近平总书记关于民营经济发展的重要指示精神和考察上海重要讲话精神，坚持“两个毫不动摇”，坚持不懈推动国资、民
下列选项所列的情形中，应当依法享有继承权的是()。
房屋价值100万元，投保人向甲保险公司投保60万元，向乙保险公司投保40万元，向丙保险公司投保20万元，实际损失60万元。请按比例责任方式计算各家公司应分摊的赔偿金。
设向量组α1，α2，…，αs为齐次线性方程组AX一0的一个基础解系，Aβ≠0．证明：齐次线性方程组BY＝0只有零解，其中B＝(β，β＋α1，…，β＋αs)．

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，与“履亩而税”相一致的做法中不包括()。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

试论第三次技术革命。

下列关于1929～1933年经济危机的描述，错误的有()。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

犬巴贝斯虫寄生于犬的()

现代主要的权益投资方式有()。

对于没有预先给定借款偿还期的技术方案，在判断偿还能力时经常采用的标准是()

家用电器：洗衣机

下列选项所列的情形中，应当依法享有继承权的是()。

房屋价值100万元，投保人向甲保险公司投保60万元，向乙保险公司投保40万元，向丙保险公司投保20万元，实际损失60万元。请按比例责任方式计算各家公司应分摊的赔偿金。

设向量组α1，α2，…，αs为齐次线性方程组AX一0的一个基础解系，Aβ≠0．证明：齐次线性方程组BY＝0只有零解，其中B＝(β，β＋α1，…，β＋αs)．