首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2017-11-14
26
问题
若查找每个记录的概率均等,则在具有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/GtRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
巴黎和会讨论的中心问题是()。
关于德意志宗教改革的说法不正确的是()
鸦片战争中,林则徐被革职查办反映的问题是()。
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
资产阶级代议制的主要特征是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
TCP/IP网络中,某主机的IP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
随机试题
子宫颈癌的病因包括
患者,男性,35岁。因食用不洁食物后腹泻到医院就诊。经医师检查、检验,诊断为急性肠胃炎,给予静脉补液治疗。护士将葡萄糖酸钙误输成氯化钾,造成患者突然心脏骤停后死亡,应当属于
葡萄胎患者术后避孕的最佳方法是
6kV电缆输电线路长度为1km,基准容量取100MVA,输电线路的每公里电抗值为0.07Ω,该段线路电抗标幺值为()。
建设法规的作用是( )。
下列内容中,不属于房地产投资项目可行性研究报告摘要内容的是()。
近年来人民币出现对外升值对内贬值现象,请对此进行分析并提出建议。[首都经济贸易大学2014金融硕士]
故意伤害致人死亡,属于()。
下面代码的输出结果是x=10y=3print(divmod(x,y))
Thehugegrowthofglobal"ecotourism"industryisbecominganincreasingconcernforconservationistswithmountingevidencet
最新回复
(
0
)