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

admin2009-02-15 31

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

防火墙的网络地址转换(NAT)功能工作在TCP/IP协议族的(1)。A．应用层B．传输层C．网络层D．服务层要禁止内网中IP地址为198.168.46.8的PC访问外网，正确的ACL规则是(11)。A．acce
选择WindowsServer2003操作系统的[开始]→[管理工具]→[(1)]命令，即可进入如图8-11所示的“本地安全设置”控制台窗口。默认情况下，WindowsServer2003系统强制执行密码复杂性功能，要求密码长度至少为(2)字符
请将图7-7中(1)、(2)空缺处的设备名称填写完整。影响ADSL传输速率的提高主要是哪两项因素?
从目前所流行的成熟技术角度，宜采用哪种技术组建该网络?还有什么其他技术可以考虑。一般选用的网络线是什么类型?布线时如何掌握其长度?
网络解决方案如下图所示，该网络原先使用的是国外品牌的交换机，随着网络规模的扩大，增添了部分国产品牌的交换机，交换机1至交换机5均是国产10M/100M自适应交换机，交换机6和交换机7是第三层交换机。该网络在运营过程中曾出现了下列故障。(1)故障
网络解决方案如下图所示，该网络原先使用的是国外品牌的交换机，随着网络规模的扩大，增添了部分国产品牌的交换机，交换机1至交换机5均是国产10M/100M自适应交换机，交换机6和交换机7是第三层交换机。该网络在运营过程中曾出现了下列故障。(1)故障
某人的电子邮箱为Rjspks@163.com，对于Rjspks和163.com的正确理解为(41)，在发送电子邮件时，常用关键词使用中，(42)是错误的，采用的协议是(43)。若电子邮件出现字符乱码现象，以下方法中(44)一定不能解决该问题。
The　OSI(66)model,　sometimes　also　called　ISO　or　7　layers　reference　model　for　communication,　has　been　developed　by　the　Internation
(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

随机试题

古希腊希波克拉底的体液学说，属于医学心理学的哪个发展阶段
A、NK细胞B、T细胞C、B细胞D、中性粒细胞E、嗜碱粒细胞表面具有CD56分子，可非特异杀伤肿瘤细胞的细胞是
刺破试验所用平头顶杆为钢质实心杆，直径为()。
我国可持续发展的主要措施，包括()。
压力管道，是指利用一定的压力，用于输送气体或者液体的管状设备，其范围规定为最高工作压力大于或者等于0．1MPa(表压)的气体，对于压力管道的安全操作和管理显得尤为重要，下列关于压力管道安全技术的说法中，正确的是()。
按规定，任何单位和个人都不得擅自占用城市绿化用地，占用的城市绿化用地，应(　　)。
对工程的一般测量科目应实行同级换手测量，同级换手测量需要更换()。
某宗土地，单价为10000元/平方米，规划容积率为8，建筑密度为0.5，则其楼面地价为()元/平方米。
()是目前操作风险识别与评估的主要方法中运用最广泛、最成熟的。
旅游业的优质服务，既包括文明礼貌等良好的服务态度，又包括行、住、吃、游、购、等综合性的服务内容。()

最新回复(0)

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

程序员上午基础知识考试

软考初级

防火墙的网络地址转换(NAT)功能工作在TCP/IP协议族的(1)。A．应用层B．传输层C．网络层D．服务层要禁止内网中IP地址为198.168.46.8的PC访问外网，正确的ACL规则是(11)。A．acce

选择WindowsServer2003操作系统的[开始]→[管理工具]→[(1)]命令，即可进入如图8-11所示的“本地安全设置”控制台窗口。默认情况下，WindowsServer2003系统强制执行密码复杂性功能，要求密码长度至少为(2)字符

请将图7-7中(1)、(2)空缺处的设备名称填写完整。影响ADSL传输速率的提高主要是哪两项因素?

从目前所流行的成熟技术角度，宜采用哪种技术组建该网络?还有什么其他技术可以考虑。一般选用的网络线是什么类型?布线时如何掌握其长度?

某人的电子邮箱为Rjspks@163.com，对于Rjspks和163.com的正确理解为(41)，在发送电子邮件时，常用关键词使用中，(42)是错误的，采用的协议是(43)。若电子邮件出现字符乱码现象，以下方法中(44)一定不能解决该问题。

The OSI(66)model, sometimes also called ISO or 7 layers reference model for communication, has been developed by the Internation

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

古希腊希波克拉底的体液学说，属于医学心理学的哪个发展阶段

A、NK细胞B、T细胞C、B细胞D、中性粒细胞E、嗜碱粒细胞表面具有CD56分子，可非特异杀伤肿瘤细胞的细胞是

刺破试验所用平头顶杆为钢质实心杆，直径为()。

我国可持续发展的主要措施，包括()。

按规定，任何单位和个人都不得擅自占用城市绿化用地，占用的城市绿化用地，应( )。

对工程的一般测量科目应实行同级换手测量，同级换手测量需要更换()。

某宗土地，单价为10000元/平方米，规划容积率为8，建筑密度为0.5，则其楼面地价为()元/平方米。

()是目前操作风险识别与评估的主要方法中运用最广泛、最成熟的。

旅游业的优质服务，既包括文明礼貌等良好的服务态度，又包括行、住、吃、游、购、等综合性的服务内容。()

The　OSI(66)model,　sometimes　also　called　ISO　or　7　layers　reference　model　for　communication,　has　been　developed　by　the　Internation

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

按规定，任何单位和个人都不得擅自占用城市绿化用地，占用的城市绿化用地，应(　　)。