首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2019-05-20
22
问题
若查找每个记录的概率均等,则在具有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://jikaoti.com/ti/OqGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《解放黑人奴隶宣言》
下列政权中,控制西域的政权是()。
下列叙述不正确的是()。
以下不属于国民党控制金融的“四行”是()。
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
下列对1918年德国十一月革命说法不正确的是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms);CPU(10ms);11(30ms);CPU(10
随机试题
同一批号浓度的质控品,对于血糖在A实验室20天的测定结果的变异系数(CV1)为3.2%。B实验室20天测定的结果的变异系数(CV2)为2.1%。正确的是
护理肺炎合并心力衰竭患儿,下列哪项措施错误
在关节上腔照影许勒位闭口片上显示关节上腔呈"S"形,前部造影剂明显聚集,后部明显变薄,甚至完全消失。提示
患者,女性,37岁,症见尿血,小便频数,赤涩热痛,少腹胀满不适,心烦不宁,口腔小溃疡,舌红脉数者。治宜选用
火灾探测器是火灾自动报警系统的基本组成部分之一,根据其是否具有恢复功能可分为()火灾探测器。
境外证券经营机构驻华代表处申请成为证券交易所特别会员的条件包括()。
属于事前风险控制手段的是,()。
______是指一定时期内每期期初等额的系列收付款项。
下图为某项目的部分建筑施工图。请回答下列问题:正确的建筑施工图的识图步骤是()
表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。
最新回复
(
0
)