某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为(56)，最大比较次数是(57)。　　　现把90000个元素按排列顺序划

admin2009-02-15 20

问题某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为(56)，最大比较次数是(57)。
　　　现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足g个)。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的8是(58)，此时的平均比较次数是(59)，当s的值大于90000时，此方法的查找速度接近于(60)。

选项 A、快速分类法
B、斐波那契查找法
C、二分法
D、顺序查找法

答案D

解析对于顺序查找法，显然平均比较次数为45000，最大比较次数为90000。
分块查找时，在块内进行顺序查找，当在给定n的前提下，组g取

时，总的平均比较次数取最小值

所以可以得出g的大小为300，平均比较次数也为300 (略去1不计)。
显然，当g大于90000时，全部元素构成一组，此法的查找速度接近于顺序杳找法。

转载请注明原文地址:https://jikaoti.com/ti/p6a7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某工业园区视频监控网络拓扑如图1-1所示。【问题1】图1-1中使用了SAN存储系统，SAN是一种连接存储管理子系统和__________(1)的专用网络。SAN分为FCS

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。

使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6

《金匮要略.惊悸吐衄下血胸满瘀血病脉证治》治疗心悸的常用方剂为(　　)

男，36岁，面色苍白，乏力6个月，伴双手指端及足底麻木感，既往有胃溃疡及十二指肠球部溃疡病史5年，查体：睑结膜苍白，巩膜无黄染，肝脾均未触及，Hb48g/L，MCV117.2n，MCHC36%，WBC3.2×109/L，PLT78×109/L。

A、甲氧氯普胺与硫酸镁合用B、普萘洛尔与硝苯地平联用C、普萘洛尔与美西律联用D、普萘洛尔与硝酸酯类合用E、阿托品与吗啡合用有协同利胆作用的是

甲向乙借款5万元，乙要求甲提供担保，甲分别找到友人丙、丁、戊、己，他们各自作出以下表示，其中哪些构成保证?()

隧道衬砌施工中，根据围岩类别、形状、结构，可确定衬砌(　　)。

下列选项中，有歧义的一项是：

()对于斑马线相当于警示牌对于()

A、Popmusic’sbiggesttestisthetestoftime.B、Popmusic’stunesdonothaveveryclearstyles.C、Popmusicmaynotexpressa

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某工业园区视频监控网络拓扑如图1-1所示。【问题1】图1-1中使用了SAN存储系统，SAN是一种连接存储管理子系统和__________(1)的专用网络。SAN分为FCS

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存，至少需要(2)片。

使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6

《金匮要略.惊悸吐衄下血胸满瘀血病脉证治》治疗心悸的常用方剂为( )

男，36岁，面色苍白，乏力6个月，伴双手指端及足底麻木感，既往有胃溃疡及十二指肠球部溃疡病史5年，查体：睑结膜苍白，巩膜无黄染，肝脾均未触及，Hb48g/L，MCV117.2n，MCHC36%，WBC3.2×109/L，PLT78×109/L。

A、甲氧氯普胺与硫酸镁合用B、普萘洛尔与硝苯地平联用C、普萘洛尔与美西律联用D、普萘洛尔与硝酸酯类合用E、阿托品与吗啡合用有协同利胆作用的是

甲向乙借款5万元，乙要求甲提供担保，甲分别找到友人丙、丁、戊、己，他们各自作出以下表示，其中哪些构成保证?()

隧道衬砌施工中，根据围岩类别、形状、结构，可确定衬砌( )。

下列选项中，有歧义的一项是：

()对于斑马线相当于警示牌对于()

A、Popmusic’sbiggesttestisthetestoftime.B、Popmusic’stunesdonothaveveryclearstyles.C、Popmusicmaynotexpressa

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。

《金匮要略.惊悸吐衄下血胸满瘀血病脉证治》治疗心悸的常用方剂为(　　)

隧道衬砌施工中，根据围岩类别、形状、结构，可确定衬砌(　　)。