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

admin2019-08-15 28

问题若查找每个记录的概率均等，则在具有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=l／n，则顺序查找算法的平均查找长度为：

所以应选C。

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

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

计算机408

学硕统考专业

相关试题推荐

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
腓尼基字母
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
相对于微程序控制器，硬布线控制器的特点是____。
假设程序PA和PB单独执行时所需的时间分别用TA和TB表示，并且假设TA=1h，TB=1．5h，其中处理器工作时间分别为TA=18min，TB=27min，如果采用多道程序设计方法，让PA和PB并行工作，假定处理器利用率达到50％，系统开销为15
在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10
进程P1、P2和P3单独执行时间分别为10min、15min和20min，其中处理机占用时间分别为2min、3min和12min。如果采用多道程序设计技术使其并发，并假设处理机的利用率可以达到60％，加上系统开销5min，则并发使得计算机系统
假脱机技术(SPOOLing)中，被利用来做虚拟设备的是()。

随机试题

女，12岁。1天前淋雨后突发高热、寒战，纳差、疲乏，体温39．8℃，呼吸急促达30次／分，面色潮红，咳嗽不重，有痰，呈铁锈色，被诊断为肺炎链球菌肺炎。治疗应首选()
以下哪一项不是着床必须具备的条件
A．益气解表，祛风散寒B．解肌发表，透疹解毒C．扶正解表，祛风除湿D．益气解表，理气化痰E．散寒祛湿，益气解表败毒散的功用是
孔子日：“信则人任焉。”这句话与下列《银行业从业人员职业操守》中《)原则的要求相似。
认股权证与以股票为标的物的看涨期权相比的相同点在于()。
职位权力的主要影响方式有()。
色彩的冷暖对比能使色彩明快，活泼。红颜色的对比色是()。
记忆表象，是保存在人头脑中的曾感知过的客观事物的形象，感知过的事物不在眼前而在头脑中重现出来，它是同形象记忆有关的回忆结果。根据上述定义，下列不属于记忆表象的是：
我国太阳能最丰富的地区是：
AnewwebsitefromtheU.S.DepartmentofAgriculture(USDA)showsthat10%ofthecountryisnowa"fooddesert".TheFoodDeser

最新回复(0)

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

腓尼基字母

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

相对于微程序控制器，硬布线控制器的特点是____。

假设程序PA和PB单独执行时所需的时间分别用TA和TB表示，并且假设TA=1h，TB=1．5h，其中处理器工作时间分别为TA=18min，TB=27min，如果采用多道程序设计方法，让PA和PB并行工作，假定处理器利用率达到50％，系统开销为15

在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

进程P1、P2和P3单独执行时间分别为10min、15min和20min，其中处理机占用时间分别为2min、3min和12min。如果采用多道程序设计技术使其并发，并假设处理机的利用率可以达到60％，加上系统开销5min，则并发使得计算机系统

假脱机技术(SPOOLing)中，被利用来做虚拟设备的是()。

女，12岁。1天前淋雨后突发高热、寒战，纳差、疲乏，体温39．8℃，呼吸急促达30次／分，面色潮红，咳嗽不重，有痰，呈铁锈色，被诊断为肺炎链球菌肺炎。治疗应首选()

以下哪一项不是着床必须具备的条件

A．益气解表，祛风散寒B．解肌发表，透疹解毒C．扶正解表，祛风除湿D．益气解表，理气化痰E．散寒祛湿，益气解表败毒散的功用是

孔子日：“信则人任焉。”这句话与下列《银行业从业人员职业操守》中《)原则的要求相似。

认股权证与以股票为标的物的看涨期权相比的相同点在于()。

职位权力的主要影响方式有()。

色彩的冷暖对比能使色彩明快，活泼。红颜色的对比色是()。

记忆表象，是保存在人头脑中的曾感知过的客观事物的形象，感知过的事物不在眼前而在头脑中重现出来，它是同形象记忆有关的回忆结果。根据上述定义，下列不属于记忆表象的是：

我国太阳能最丰富的地区是：

AnewwebsitefromtheU.S.DepartmentofAgriculture(USDA)showsthat10%ofthecountryisnowa"fooddesert".TheFoodDeser