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

admin2019-05-20 44

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

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

计算机408

学硕统考专业

相关试题推荐

晋察冀抗日根据地
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。
已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A
一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。

随机试题

我国各民族中，人口最多的少数民族和分布最广的少数民族分别是()。
Thewholeindustrialprocesswhichmakesmanyofthegoodsandmachinesweneedanduseinourdailylives,isboundtocreatea
甲与乙共谋盗窃某工厂仓库，甲将盗窃所需的钥匙交给乙。但甲后来向乙表明放弃犯罪之意，并将钥匙要回。后乙利用其他凶器盗窃了仓库价值3万元的货物。关于本案，下列哪一选项是正确的()。
单层工业厂房外墙围护系统主要承受的是墙体和构件的自重以及作用在墙外的风荷载。()[2008年考题]
某项目的投标总价为4500万元，投标保证金不得超过()万元。
根据《水利水电工程施工质量检测与评定规程》SL176—2007，《水利水电基本建设工程单元工程质量评定标准》单元工程质量等级评定标准，其主要包括()个方面，包括水工建筑物、金属结构及启闭机械安装工程和水轮发电机组安装工程等。
下列各项不属于二级市场的功能的是(　　)。
关于期货市场，下列说法正确的有()。
班主任工作的重要内容之一是开展以班级()为核心的常规管理。
有一空心6层方阵。最外层每边人数为18人，问共有多少人?

最新回复(0)

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

计算机408

学硕统考专业

晋察冀抗日根据地

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。 请回答下列问题(要求用十六进制表示二进制序列)： (1)寄存器A

一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。

我国各民族中，人口最多的少数民族和分布最广的少数民族分别是()。

Thewholeindustrialprocesswhichmakesmanyofthegoodsandmachinesweneedanduseinourdailylives,isboundtocreatea

甲与乙共谋盗窃某工厂仓库，甲将盗窃所需的钥匙交给乙。但甲后来向乙表明放弃犯罪之意，并将钥匙要回。后乙利用其他凶器盗窃了仓库价值3万元的货物。关于本案，下列哪一选项是正确的()。

单层工业厂房外墙围护系统主要承受的是墙体和构件的自重以及作用在墙外的风荷载。()[2008年考题]

某项目的投标总价为4500万元，投标保证金不得超过()万元。

下列各项不属于二级市场的功能的是( )。

关于期货市场，下列说法正确的有()。

班主任工作的重要内容之一是开展以班级()为核心的常规管理。

有一空心6层方阵。最外层每边人数为18人，问共有多少人?

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A

下列各项不属于二级市场的功能的是(　　)。