首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2019-05-20
40
问题
若查找每个记录的概率均等,则在具有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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
西魏实际统治者宇文泰主导的诸多改革奠定了隋唐王朝的统治基础,其中影响最大的是()
列宁在《四月提纲》中指出,俄国的革命任务是()。
商朝号称青铜时代,下列叙述不符合当时的历史情况的是()
1890-1906,美南部各州纷纷制定法律或修改州宪法,对公民选举资格进行限定,部分州采用祖父条款,规定内战前有投票格的人,其后代不受新投票规则限制,但该条款被联邦最高法院否定,表明当时美国:
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
随机试题
某工程师开发一种游戏软件,该软件的著作权()。
既能发生白色梗死又能发生红色梗死的器官是()
下列可引起淋巴细胞绝对值增多的疾病是()
某工程施工中,建设单位推迟了图书馆大楼基础设计图纸的批准,使该单项工程延期20周,该单位工程合同价款为800万元,而整个工程合同价款为6400万元,承包商应提出的总工期索偿为()周。
污泥的处理法不包括()。
在进行电算化岗位分工时,软件操作人员应与( )人员不是同一人。
仓库面积包括有效面积和辅助面积,其中辅助面积指办公室、通道、生活间及()。
不得在期刊上刊载的广告有()等。
设,B是3阶非零矩阵,且AB=0,则Ax=0的通解是________.
A、 B、 C、 D、 C
最新回复
(
0
)