首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
admin
2019-05-20
24
问题
若查找每个记录的概率均等,则在具有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://jikaoti.com/ti/xIGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
判断英国工业革命基本完成的主要依据是()
西魏实际统治者宇文泰主导的诸多改革奠定了隋唐王朝的统治基础,其中影响最大的是()
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主义阵
下列明末清初来华传教士,按时间顺序排列,正确的是()。
戊戌政变发生的时间是()。
中国共产党明确提出构建社会主义和谐社会战略任务的重要会议是()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4
随机试题
用碳素钢制造的压力容器焊后不需要热处理。
A.Ⅰ°烧伤B.浅Ⅱ°烧伤C.深Ⅱ°烧伤D.Ⅲ°烧伤E.轻度烧伤焦痂性烧伤是指
小儿咳嗽时一般不首选使用
描述一次细菌性痢疾暴发的常用指标是
经纪人收受回扣,是()行为。
甲房地产开发公司在一次土地拍卖会上购得土地一块,按规划要求设计为下部两层商场,上部三层住宅。在两层商场完成后,房地产开发公司为了获得建设资金,将已建项目全部向银行进行了抵押贷款。后又完成了两层住宅建设,因预售情况不理想而债务又已经到期,经协商,同意将项目整
佛教基本教义“四谛”,即苦谛、集谛、灭谛和道谛。()
正确评价幼儿生长发育指标是()。
《公安机关人民警察职业道德规范》中明确了服务社会、热情周到的要求,下列内容没有直接体现该精神的是()。
-3,0,23,252,()
最新回复
(
0
)