在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。

admin2009-02-15 47

问题在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。

选项 A、顺序查找
B、散列查找
C、折半查找
D、动态查找

答案B

解析选项中除散列查找以外，其他查找方法的查找性能都与表长(即查找表中的元素个数)有关，而散列查找(Hash查找)的平均查找长度直接与装填因子相关。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。该网站的多个网页中均使用了层叠样式表(CSS)进行页面格式设置。通常使用CSS的方法有(12)和(13)两种。
阅读下列说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。[说明]以下是用ASP实现的一个网上报名系统。用IE打开网页文件“index.asp"后的效果如图5-1所示。[index.asp文档的内容]＜%
指出上网可选的两种接入技术，并比较其优缺点。用户上网需要购置何种设备?该设备的作用是什么?
邮件服务器通常提供POP3和SMTP两种服务，它们各有什么作用?假设WindowsServer2008安装在C盘，则POP3安装完成后，系统默认的邮件存储位置是什么?更改根邮件目录后，要使原有的域继续起作用，需要进行哪些操作?
认真阅读下列关于计算机网络防火墙的说明信息，回答问题1～5。将答案填入对应的解答栏内。[说明]某单位的内部局域网通过防火墙与外部网络的连接方式及相关的网络参数如下图所示。如果使外部所有主机不能访问内部IP地址为192.168.0.10的
网络解决方案如下图所示，该网络原先使用的是国外品牌的交换机，随着网络规模的扩大，增添了部分国产品牌的交换机，交换机1至交换机5均是国产10M/100M自适应交换机，交换机6和交换机7是第三层交换机。该网络在运营过程中曾出现了下列故障。(1)故障
阅读以下说明，回答问题1～问题4。【说明】某学校的拓扑结构如图3—47所示，为加强网络安全，学校决定购置一台三端口的防火墙保护内部网络；购置了入侵检测产品对重点网段和服务器进行监控；购置一套网络版杀毒软件(Server版)并安装于一台服
网络中发出RARP请求的原因是(63)。
(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp
One　solution　to　major　security　problems　is(73)，which　are　frequently　installed　to　fix　known　security　holes．

随机试题

部门规范性文件和县级以上人民政府派出机关、乡镇人民政府的规范性文件，经登记、编制登记号后，不再另行报送备案。（）
不符合生长因子受体分子特性的是
Formanypatients,institutionalcareisthemost______andbeneficialformofcare.
厌氧菌所致肺炎与肺炎球菌肺炎不同之处为
设备监理工程师在设备设计、采购过程中的投资控制起着很大的作用,下面说法不正确的是()。
流动资产周转次数越多,表明()。
A注册会计师是U会计师事务所指派的X公司2015年度财务报表审计项目合伙人。按约定，U会计师事务所应当于2016年1月10日提交审计报告。根据对X公司及其环境的了解和以往审计经验，A注册会计师将应收账款及银行存款存在认定的重大错报风险评估为低水平，将
幼儿期言语发展的主要任务是()。
在当前国际关系日益复杂、多向交织的今天，任何国家都会面对利益诱惑，今天是敌人，明天有可能是朋友，忽视了长远，看重了眼前；看到了小处，忽略了大局。任何梦想的实现，都是一个过程，都会有历史的考验，实现“中法梦”不能斤斤计较，不能只顾眼前利益，不能_______
下列对IPv6地址的描述中，错误的是()。

最新回复(0)

在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。

程序员上午基础知识考试

软考初级

以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。该网站的多个网页中均使用了层叠样式表(CSS)进行页面格式设置。通常使用CSS的方法有(12)和(13)两种。

阅读下列说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。[说明]以下是用ASP实现的一个网上报名系统。用IE打开网页文件“index.asp"后的效果如图5-1所示。[index.asp文档的内容]＜%

指出上网可选的两种接入技术，并比较其优缺点。用户上网需要购置何种设备?该设备的作用是什么?

邮件服务器通常提供POP3和SMTP两种服务，它们各有什么作用?假设WindowsServer2008安装在C盘，则POP3安装完成后，系统默认的邮件存储位置是什么?更改根邮件目录后，要使原有的域继续起作用，需要进行哪些操作?

网络中发出RARP请求的原因是(63)。

(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp

One solution to major security problems is(73)，which are frequently installed to fix known security holes．

部门规范性文件和县级以上人民政府派出机关、乡镇人民政府的规范性文件，经登记、编制登记号后，不再另行报送备案。（）

不符合生长因子受体分子特性的是

Formanypatients,institutionalcareisthemost______andbeneficialformofcare.

厌氧菌所致肺炎与肺炎球菌肺炎不同之处为

设备监理工程师在设备设计、采购过程中的投资控制起着很大的作用,下面说法不正确的是()。

流动资产周转次数越多,表明()。

幼儿期言语发展的主要任务是()。

下列对IPv6地址的描述中，错误的是()。

One　solution　to　major　security　problems　is(73)，which　are　frequently　installed　to　fix　known　security　holes．