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

admin2009-02-15 92

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

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

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读下列说明，回答问题。(2012年上半年下午试题三)[说明]网络拓扑结构如图4—82所示，其中Web服务器Webserverl和Webserver2对应同一域名www．abc．com，DNS服务器采用WindowsServer2003操作系统。

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

阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

SNMPv1使用(41)进行报文认证，这个协议是不安全的。SNMPv3定义了(42)的安全模型，可以使用共享密钥进行报文认证。

某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。在进行远程登陆时，最好使用哪种方式(IPSecVPN和SSLVPN)?

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

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(3)

婴儿发展是以()为共同特点。

我国公共卫生许可制度的构成包括下列哪些部分

我国对外贸易方式包括()。

习惯法

下列情况下，可能使企业银行存款日记账余额大于银行对账单余额的有()。

社会保障制度的主要内容包括()制度。

已知某企业目前的安全边际率为50％，财务杠杆系数为2，如果下年销售增长10％，则每股收益会增长()。

32，48，40，44，42，()

，1，9，243，()

Usingdigitalenhancementsofskullfragmentsfromfiveprehistorichominidsdatingtomorethan350,000yearsago,anthropologi

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

软考中级

阅读下列说明，回答问题。(2012年上半年下午试题三)[说明]网络拓扑结构如图4—82所示，其中Web服务器Webserverl和Webserver2对应同一域名www．abc．com，DNS服务器采用WindowsServer2003操作系统。

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

阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

SNMPv1使用(41)进行报文认证，这个协议是不安全的。SNMPv3定义了(42)的安全模型，可以使用共享密钥进行报文认证。

某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。在进行远程登陆时，最好使用哪种方式(IPSecVPN和SSLVPN)?

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

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(3)

婴儿发展是以()为共同特点。

我国公共卫生许可制度的构成包括下列哪些部分

我国对外贸易方式包括()。

习惯法

下列情况下，可能使企业银行存款日记账余额大于银行对账单余额的有()。

社会保障制度的主要内容包括()制度。

已知某企业目前的安全边际率为50％，财务杠杆系数为2，如果下年销售增长10％，则每股收益会增长()。

32，48，40，44，42，()

，1，9，243，()

Usingdigitalenhancementsofskullfragmentsfromfiveprehistorichominidsdatingtomorethan350,000yearsago,anthropologi

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