顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。

admin2019-08-10 73

问题顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。

选项 A、21
B、23
C、41
D、62

答案B

解析分块查找成功的平均查找长度为ASL=(s²+s+n)／2s。在本题中，n=123，s=123／3=41，故平均查找长度为23。

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

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

计算机408

学硕统考专业

相关试题推荐

论述世界反法西斯联盟形成的意义。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
明治维新的主要内容不包括()。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
著名的网络OSI七层模型是由()组织提出来的。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用

随机试题

甲公司因欠付货款被乙公司申请法院强制执行，法院决定对甲公司所持丙有限责任公司的股权予以强制执行。丁公司(非丙公司的股东)表示愿意受让该项股权。根据公司法律制度的规定，下列表述中，正确的有（）。
公证民事责任是因何而引起的?()
在PowerPoint2003中，提供显示和隐藏工具栏命令的是“_____”菜单。
女，40岁，双下肢麻木、乏力1年。体检：双下肢肌力3级，胸8以下痛、温觉减退。如双下肢麻木、乏力是从下向上发展，病变定位应考虑在
颈部淋巴结肿大，疑为癌肿转移时，应首先考虑的是
我国现行法上的物权请求权包括()。
《翠堤春晓》是一部介绍音乐家()的音乐传记片。
下列命题中不正确的是
Arapidmeansoflong-distancetransportationbecameanecessityfortheUnitedStatesassettlement(新拓居地)spreadeverfarther
PassageOneAmazonrainforest,normallyoneoftheworld’swettestregions,showstheweathercycleisswingingtooneextr

最新回复(0)

顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。

计算机408

学硕统考专业

论述世界反法西斯联盟形成的意义。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

明治维新的主要内容不包括()。

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

著名的网络OSI七层模型是由()组织提出来的。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

甲公司因欠付货款被乙公司申请法院强制执行，法院决定对甲公司所持丙有限责任公司的股权予以强制执行。丁公司(非丙公司的股东)表示愿意受让该项股权。根据公司法律制度的规定，下列表述中，正确的有（）。

公证民事责任是因何而引起的?()

在PowerPoint2003中，提供显示和隐藏工具栏命令的是“_____”菜单。

女，40岁，双下肢麻木、乏力1年。体检：双下肢肌力3级，胸8以下痛、温觉减退。如双下肢麻木、乏力是从下向上发展，病变定位应考虑在

颈部淋巴结肿大，疑为癌肿转移时，应首先考虑的是

我国现行法上的物权请求权包括()。

《翠堤春晓》是一部介绍音乐家()的音乐传记片。

下列命题中不正确的是

Arapidmeansoflong-distancetransportationbecameanecessityfortheUnitedStatesassettlement(新拓居地)spreadeverfarther

PassageOneAmazonrainforest,normallyoneoftheworld’swettestregions,showstheweathercycleisswingingtooneextr