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

admin2019-05-20 34

问题若查找每个记录的概率均等，则在具有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/h1Ci777K

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

计算机408

学硕统考专业

相关试题推荐

下列关于塞尔维乌斯改革的叙述中，不正确的是()。
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：j1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)；

随机试题

A．6～8小时B．8～12小时C．6～12小时D．12～14小时E．14～16小时急性胰腺炎血清淀粉酶开始升高的时间是发病后
A．男孩，8岁，平素体健，近有链球菌感染史，游走性关节肿痛，体检发现心尖部Ⅱ级收缩期杂音B．女孩，2岁，反复肺炎，于胸骨左缘第3肋间闻及Ⅲ级收缩期杂音C．男孩，7岁，发热5d，心浊音界向两侧扩大，听诊心音遥远D．女孩，16岁，
现代医学模式是指
泵是化学工业等流程工业运行中的主要流体机械，毒性或腐蚀性较强的溶液可选用()
一股票同时在纽约交易所和香港证券交易所交易，假设在纽约的股价为10美元，在香港的股价为70港元，汇率为5港元=1美元，在不考虑交易费用的情况下，下列关于套利者行为说法中正确的为()。
某中外合资家电生产企业为增值税一般纳税人，2019年发生以下业务：(1)销售A产品25000台，每台不含税单价2000元，每台销售成本1500元。(2)2019年6月至12月将自用房产出租，取得不含税租金收入300万元，企业选择一般计税方法。出租的房产
中国的人口分布呈现()的特点。
医务社会工作者的个案记录包括哪些内容?()
2013年4月份，社会消费品零售总额17600亿元，同比增长12．8％。其中，限额以上企业(单位)消费品零售额8950亿元，增长11．5％。按经营单位所在地分，4月份，城镇消费品零售额15267亿元．同比增长12．6％；乡村消费品零售额233
A、Toofrequentobservationsdisturbedteachers’teaching.B、Theobserversaretoostrictduringtheobservation.C、Theobservers

最新回复(0)

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

计算机408

学硕统考专业

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：j1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)；

A．6～8小时B．8～12小时C．6～12小时D．12～14小时E．14～16小时急性胰腺炎血清淀粉酶开始升高的时间是发病后

现代医学模式是指

泵是化学工业等流程工业运行中的主要流体机械，毒性或腐蚀性较强的溶液可选用()

一股票同时在纽约交易所和香港证券交易所交易，假设在纽约的股价为10美元，在香港的股价为70港元，汇率为5港元=1美元，在不考虑交易费用的情况下，下列关于套利者行为说法中正确的为()。

中国的人口分布呈现()的特点。

医务社会工作者的个案记录包括哪些内容?()

2013年4月份，社会消费品零售总额17600亿元，同比增长12．8％。其中，限额以上企业(单位)消费品零售额8950亿元，增长11．5％。按经营单位所在地分，4月份，城镇消费品零售额15267亿元．同比增长12．6％；乡村消费品零售额233

A、Toofrequentobservationsdisturbedteachers’teaching.B、Theobserversaretoostrictduringtheobservation.C、Theobservers