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

admin2009-02-15 63

问题某顺序存储的表格，其中有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)

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

软考中级

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

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某企业在采用WindowsServer2003配置了共享打印、FTP和DHCP服务。DHCP的配置如图3一4和3一5所示。1．图3一4中填入的IP地址是(9)。2．

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司的IDC(互联网数据中心)服务器Serverl采用WindowsServer2003操作系统，IP地址为172．16．145．128／24，为客户提供Web服务和DNS

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

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将(2)。

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

男性，16岁，因右侧腰部酸胀，劳累后加重就诊，无发热和肾绞痛史。超声显示：右肾中度积水。尿常规正常。如果诊断明确，治疗应选择

将患者用过的被褥置阳光下曝晒属于用碘酒涂抹皮肤属于

蛋白质空间构象和特异生物学功能的基础是

根据《建设工程施工合同(示范文本)》(GF—99—0201)的规定，设备安装工程具备联动无负荷试车条件，发包人组织试车，并在试车前()小时以书面形式通知承包人。

东汉时期，南阳太守马臻发明了“水排”，利用水力鼓风冶铁，比欧洲早1000多年。()

请设计一节课的教案，达到以下目的：(1)学生通过对例文的学习能够完成对thank—youletter的写作；(2)培养学生运用英语的能力。

梅里美以中短篇小说最为著名，代表作是_______。

在考生文件夹下WUE文件夹中创建名为PB6．TXT、的文件，并设置属性为只读。

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

软考中级

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

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某企业在采用WindowsServer2003配置了共享打印、FTP和DHCP服务。DHCP的配置如图3一4和3一5所示。1．图3一4中填入的IP地址是(9)。2．

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司的IDC(互联网数据中心)服务器Serverl采用WindowsServer2003操作系统，IP地址为172．16．145．128／24，为客户提供Web服务和DNS

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

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将(2)。

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

男性，16岁，因右侧腰部酸胀，劳累后加重就诊，无发热和肾绞痛史。超声显示：右肾中度积水。尿常规正常。如果诊断明确，治疗应选择

将患者用过的被褥置阳光下曝晒属于用碘酒涂抹皮肤属于

蛋白质空间构象和特异生物学功能的基础是

根据《建设工程施工合同(示范文本)》(GF—99—0201)的规定，设备安装工程具备联动无负荷试车条件，发包人组织试车，并在试车前()小时以书面形式通知承包人。

东汉时期，南阳太守马臻发明了“水排”，利用水力鼓风冶铁，比欧洲早1000多年。()

请设计一节课的教案，达到以下目的：(1)学生通过对例文的学习能够完成对thank—youletter的写作；(2)培养学生运用英语的能力。

梅里美以中短篇小说最为著名，代表作是_______。

在考生文件夹下WUE文件夹中创建名为PB6．TXT、的文件，并设置属性为只读。

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