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

admin2023-02-06 106

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

选项 A、(n-1)／2
B、n／2
C、(n+1)／2
D、n

答案C

解析此题考查的知识点是顺序查找长度ASL的计算。假设表长度为n，那么查找第i个数据元素需进行n-i+1次比较，即C_j=n-i+1。又假设查找每个数据元素的概率相等，即P_i=l／n，则顺序查找算法的平均查找长度为：

所以应选C。

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

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

计算机408

学硕统考专业

相关试题推荐

曹老师在学习方面严格要求学生，充分调动学生的学习主动性，引导学生自主学习。在平时的生活中，他也十分关心学生，常常与学生一起开展课外活动。曹老师与学生之间的师生关系最有可能属于()。
根据新课程改革的理念，教师应该是学生学习活动的()。
学生发展的个别差异性要求教育要坚持()原则。
任何一个班里都可能有学困生，学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。
布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。
在人口老龄化趋势加快和经济社会快速转型的背景下，社会适老化改造已经到了刻不容缓的地步。根据第七次全国人口普查数据，我国60岁及以上老年人口达2．6亿，占全国总人口的18．7％，且老年人口规模还在持续快速增长。但我国城乡住宅普遍存在“不适老”的问题，大部分老
某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位。每排4个，有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排．且甲乙两车在同一排。则电脑可生成几种派位方式?
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：
将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱

随机试题

腹股沟疝临床上常见_______。难复性疝的内容物多为_______。
适用罚款、拘留措施，人民法院应当作出
与机遇失之交臂在当今世界彩色胶片市场上，有美国柯达和日本富士两家公司在争雄。富士公司自1984年取得“第23届奥运会专用胶卷”特权后，目前以更加咄咄逼人的态势，决心与柯达争夺世界上的每一个顾客，柯达的霸主地位受到严重的挑战。而在上世纪70年代，柯
A、釉丛B、釉梭C、釉板D、釉牙本质界E、釉质的生长线起自釉牙本质界向牙表面方向散开，呈草丛状()
各样点地价的平均值评估并确定农用地基准地价,具体评估步骤?
某水利工程业主与承包商签订了工程承包合同，合同中含有两个子工程，估算工程量甲项为2300m3，乙项为3200m3；甲项单价为180元／m3，乙项单价为160元／m3。承包合同规定：　　(1)开工前业主应向承包商支付合同价20％的预付款。　　(2
医疗事故是指医疗机构及其医务人员在医疗活动中，违反医疗卫生管理法律、行政法规、部门规章和诊疗护理规范、常规，过失造成患者人身损害的事故。根据上述定义，下列选项属于医疗事故的是：
虽然菠菜中含有丰富的钙但同时含有大量的浆草酸，浆草酸会有力地阻止人体对于钙的吸收，因此一个人要想摄入足够的钙，就必须用其他含钙丰富的食物来取代菠菜，至少和菠菜一起食用。以下哪项如果为真，最能削弱题干的论证?
Excuseme,couldyoutellmehow______gettothehospital?
Adviceto"sleeponit"couldbewellfounded,scientistssay.Afteragoodnight’ssleep,aproblemthatseemedinsurmountable(

最新回复(0)

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

计算机408

学硕统考专业

曹老师在学习方面严格要求学生，充分调动学生的学习主动性，引导学生自主学习。在平时的生活中，他也十分关心学生，常常与学生一起开展课外活动。曹老师与学生之间的师生关系最有可能属于()。

根据新课程改革的理念，教师应该是学生学习活动的()。

学生发展的个别差异性要求教育要坚持()原则。

任何一个班里都可能有学困生，学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位。每排4个，有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排．且甲乙两车在同一排。则电脑可生成几种派位方式?

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

腹股沟疝临床上常见_______。难复性疝的内容物多为_______。

适用罚款、拘留措施，人民法院应当作出

A、釉丛B、釉梭C、釉板D、釉牙本质界E、釉质的生长线起自釉牙本质界向牙表面方向散开，呈草丛状()

各样点地价的平均值评估并确定农用地基准地价,具体评估步骤?

某水利工程业主与承包商签订了工程承包合同，合同中含有两个子工程，估算工程量甲项为2300m3，乙项为3200m3；甲项单价为180元／m3，乙项单价为160元／m3。承包合同规定： (1)开工前业主应向承包商支付合同价20％的预付款。 (2

医疗事故是指医疗机构及其医务人员在医疗活动中，违反医疗卫生管理法律、行政法规、部门规章和诊疗护理规范、常规，过失造成患者人身损害的事故。根据上述定义，下列选项属于医疗事故的是：

Excuseme,couldyoutellmehow______gettothehospital?

Adviceto"sleeponit"couldbewellfounded,scientistssay.Afteragoodnight’ssleep,aproblemthatseemedinsurmountable(

腹股沟疝临床上常见_。难复性疝的内容物多为_。