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

admin2019-08-15 24

问题若查找每个记录的概率均等，则在具有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=l／n，则顺序查找算法的平均查找长度为：

所以应选C。

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

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

计算机408

学硕统考专业

相关试题推荐

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。
关于塞尔维乌斯改革的叙述中，不正确的是()。
明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
下列各种情况中，应采用异步通信方式的是()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是____。
同一进程中，多个线程之间()是共享的。Ⅰ．代码区Ⅱ．数据区Ⅲ．执行栈Ⅳ．线程控制块Ⅴ．动态堆空间Ⅵ．运行时动态分配的寄存器

随机试题

心的阳气偏亢，可导致()(1999年第127题)
影响强化物效能的关键因素不包括
贵州省甲县副县长贾某利用职务便利，收受大量的贿赂，帮助一些企业逃脱质检，导致本县的重大支柱产业——建材行业的质量下降，产品滞销，甲县检察院检察长陈某也与此事有牵连。在甲县人民代表大会开会期间，324名正式代表中有25名代表书面联名向甲县人大常委会提出对于贾
关于高处作业安全管理的措施，正确的是()。
企业收到投资者以非现金资产投入的资本时，应以()入账。
()是指对风险管理策略的适用性及收益性情况的分析、检查、修正和评估。
我国最早的一部诗歌总集是()。
JoeSimpsonandSimonYateswerethefirstpeopletoclimbtheWestFaceoftheSiulaGrandeintheAndesmountains.Theyreache
形成性评价通常在教学结束后实施，用以评定学生学习成绩、区别学生的优良程度。()
设A=，A*为A的伴随矩阵，则(A*)—1=________。

最新回复(0)

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

计算机408

学硕统考专业

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

关于塞尔维乌斯改革的叙述中，不正确的是()。

明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

下列各种情况中，应采用异步通信方式的是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是____。

同一进程中，多个线程之间()是共享的。Ⅰ．代码区Ⅱ．数据区Ⅲ．执行栈Ⅳ．线程控制块Ⅴ．动态堆空间Ⅵ．运行时动态分配的寄存器

心的阳气偏亢，可导致()(1999年第127题)

影响强化物效能的关键因素不包括

关于高处作业安全管理的措施，正确的是()。

企业收到投资者以非现金资产投入的资本时，应以()入账。

()是指对风险管理策略的适用性及收益性情况的分析、检查、修正和评估。

我国最早的一部诗歌总集是()。

JoeSimpsonandSimonYateswerethefirstpeopletoclimbtheWestFaceoftheSiulaGrandeintheAndesmountains.Theyreache

形成性评价通常在教学结束后实施，用以评定学生学习成绩、区别学生的优良程度。()

设A=，A*为A的伴随矩阵，则(A*)—1=________。

设A=，A为A的伴随矩阵，则(A)—1=________。