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

admin2009-02-15 64

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

选项 A、25000
B、30000
C、45000
D、90000

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读以下说明，回答问题。(2010年下半年下午试题三)[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https：／／www．test．tom访问该网站。该服务器同时又配置了FTP服务，域名为ftp

阅读以下说明，回答问题。[说明]某学校计划部署园区网络，本部和分校区地理分布如图2—3所示。根据需求分析结果，网络规划部分要求如下。1．网络中心机房在信息中心。2．要求汇聚交换机到核心交换机以千兆链路聚合。

阅读以下说明，回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图3-13所示。IPv6主机PC1

页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(17)。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

排卵前正常卵泡最大直径范围是

引起脑栓塞最常见的栓子来源是（）。

引起皮肤反应的化疗药物有

单位工程质量验收记录表中，验收记录和验收结论分别由()填写。

蒸汽吹扫时，吹扫压力应尽量维持在管道设计压力的(　　)左右，最低压力不应低于设计压力的(　　)。

根据《民用机场飞行区技术标准》MH5001—2013规定，跑道表面应具有良好的平整度，用3m尺测量时，最大间隙不大于()。

根据《水利工程建设重大质量与安全事故应急预案》，工级水利工程建设质量与安全事故为已经或者可能导致死亡(含失踪)()人以上，或直接经济损失1亿元以上的事故。

会计的最基本职能是()。

在机房工程中，机房环境应满足()。

TheSecondWorldWarendedwiththeunconditionalsurrenderofGermanyin______

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

软考中级

阅读以下说明，回答问题。(2010年下半年下午试题三)[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https：／／www．test．tom访问该网站。该服务器同时又配置了FTP服务，域名为ftp

阅读以下说明，回答问题。[说明]某学校计划部署园区网络，本部和分校区地理分布如图2—3所示。根据需求分析结果，网络规划部分要求如下。1．网络中心机房在信息中心。2．要求汇聚交换机到核心交换机以千兆链路聚合。

阅读以下说明，回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图3-13所示。IPv6主机PC1

页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(17)。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio

排卵前正常卵泡最大直径范围是

引起脑栓塞最常见的栓子来源是（）。

引起皮肤反应的化疗药物有

单位工程质量验收记录表中，验收记录和验收结论分别由()填写。

蒸汽吹扫时，吹扫压力应尽量维持在管道设计压力的( )左右，最低压力不应低于设计压力的( )。

根据《民用机场飞行区技术标准》MH5001—2013规定，跑道表面应具有良好的平整度，用3m尺测量时，最大间隙不大于()。

根据《水利工程建设重大质量与安全事故应急预案》，工级水利工程建设质量与安全事故为已经或者可能导致死亡(含失踪)()人以上，或直接经济损失1亿元以上的事故。

会计的最基本职能是()。

在机房工程中，机房环境应满足()。

TheSecondWorldWarendedwiththeunconditionalsurrenderofGermanyin______

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

蒸汽吹扫时，吹扫压力应尽量维持在管道设计压力的(　　)左右，最低压力不应低于设计压力的(　　)。