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

admin2019-05-20 60

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

所以应选C。

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

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

计算机408

学硕统考专业

相关试题推荐

论述北魏孝文帝改革的原因、内容及历史意义。
11世纪初的诺曼征服对西欧产生了重要影响。诺曼人主要包括丹麦人、瑞典人和挪威人而1066年的诺曼底公爵威廉征服英国，使得英国的政治、经济、文化等各方面的发展步中世纪西欧发展的最前列。以下事件是征服者威廉所为的是()。
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
在不同网络节点的对等层之间通信需要的是()。
如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

随机试题

肘部损伤丕常见的并发症是
A．肝细胞点状坏死B．肝细胞碎片状坏死C．两者皆有D．两者皆无中度慢性肝炎
子宫颈癌源皮距垂直照射后野常采用
A．干扰核酸合成B．破坏DNA结构与功能C．嵌入DNA干扰转录D．干扰蛋白质合成E．影响激素平衡他莫昔芬
某项目拟发行1年期债券。在年名义利率相同的情况下，使年实际利率较高的复利计息期是：
部分地方政府官员为了怕出事而不作为。你怎么看?
A、 B、 C、 D、 B
请编制程序，其功能为：将一个字符串中连续相同的字符仅用一个字符代替，生成一个新的字符串。字符串以00H结束，长度不超过20个字节。例如：原字符串为：4EH，4EH，4EH，42H，1AH，31H，31H，00H：新字符串为：4EH，
Centuriesago,Westernculturelostitsfocus(31)theinterconnectednessbetweenthebodyandthemind(32)spirit,andhoweac
Whenherealizedhehasbeen______tosignthecontractbyintrigue,hethreatenedtostartlegalproceedingstocanceltheagree

最新回复(0)

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

计算机408

学硕统考专业

论述北魏孝文帝改革的原因、内容及历史意义。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

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

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

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

在不同网络节点的对等层之间通信需要的是()。

如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

肘部损伤丕常见的并发症是

A．肝细胞点状坏死B．肝细胞碎片状坏死C．两者皆有D．两者皆无中度慢性肝炎

子宫颈癌源皮距垂直照射后野常采用

A．干扰核酸合成B．破坏DNA结构与功能C．嵌入DNA干扰转录D．干扰蛋白质合成E．影响激素平衡他莫昔芬

某项目拟发行1年期债券。在年名义利率相同的情况下，使年实际利率较高的复利计息期是：

部分地方政府官员为了怕出事而不作为。你怎么看?

A、 B、 C、 D、 B

请编制程序，其功能为：将一个字符串中连续相同的字符仅用一个字符代替，生成一个新的字符串。字符串以00H结束，长度不超过20个字节。例如：原字符串为：4EH，4EH，4EH，42H，1AH，31H，31H，00H：新字符串为：4EH，

Centuriesago,Westernculturelostitsfocus(31)theinterconnectednessbetweenthebodyandthemind(32)spirit,andhoweac

Whenherealizedhehasbeen______tosignthecontractbyintrigue,hethreatenedtostartlegalproceedingstocanceltheagree