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

admin2009-02-15 49

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Linux邮件系统中，包括哪些必备的组成单元?配置远地方式的本地邮件系统，需要哪些步骤?
请根据表2-1中的选项，把(1)～(5)填写完整。在Linux系统中有如下3个语句，请分别说出它们所执行的任务的名称。1)/etc/rc.d/init.d/dhcpdstart。2)/etc/rc.d/init.d/dhcpds
阅读以下说明，回答问题1-5，将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑如下图所示。*
以下(1)是WindowsServer2003的Internet信息服务(IIS)管理器新增的服务功能。在WindowsServer2003操作系统中，邮件服务器中通过域来提供邮件服务。通常，域用户信息存储于(2)中。(1)A．WWW服
客户小郭要求将其计算机通过电话线宽带接入Internet，则小郭的计算机通常需要添加哪些外部网络设备?除此之外，小郭还需从网络服务提供商(ISP)获得哪些信息才能宽带接入到Internet?假设电子商务公司B的Web服务器需要支持1000个并发用户，客
One　solution　to　major　security　problems　is(73)，which　are　frequently　installed　to　fix　known　security　holes．
网络中发出RARP请求的原因是(63)。
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
下列对通道的描述中，错误的是(57)。

随机试题

正常血清镁的3种主要存在方式是______、______、______。
与弗里德曼的货币需求函数不同，凯恩斯的货币需求函数更重视()的主导作用。（2009年真题）
建设和谐文化根本是()。
患者，男性，68岁。行胰头十二指肠切除术。术后4小时，患者变换卧位5min内，患者腹腔引流管引流大量红色血性液体。正确的措施是
可以采用以下(　　)计算公式计算进度偏差。
由于客户违约使银行债权得不到清偿而遭受损失的风险是()。
网上团购作为一种新型的网络购物方式，受到消费者的热捧。网上团购的盛行()。
我国的金融监管机构有哪些?其职能是什么?(青岛大学2012真题)
在明朝，由刑部、大理寺和都察院组成的联合审判制度被称为()
AreyouinterestedinseeingthebeautifulfallfoliageofNewEnglandbuttiredoftrafficjamsandoverbookedhotels?Thenthi

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Linux邮件系统中，包括哪些必备的组成单元?配置远地方式的本地邮件系统，需要哪些步骤?

请根据表2-1中的选项，把(1)～(5)填写完整。在Linux系统中有如下3个语句，请分别说出它们所执行的任务的名称。1)/etc/rc.d/init.d/dhcpdstart。2)/etc/rc.d/init.d/dhcpds

阅读以下说明，回答问题1-5，将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑如下图所示。*

以下(1)是WindowsServer2003的Internet信息服务(IIS)管理器新增的服务功能。在WindowsServer2003操作系统中，邮件服务器中通过域来提供邮件服务。通常，域用户信息存储于(2)中。(1)A．WWW服

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

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

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

下列对通道的描述中，错误的是(57)。

正常血清镁的3种主要存在方式是______、______、______。

与弗里德曼的货币需求函数不同，凯恩斯的货币需求函数更重视()的主导作用。（2009年真题）

建设和谐文化根本是()。

患者，男性，68岁。行胰头十二指肠切除术。术后4小时，患者变换卧位5min内，患者腹腔引流管引流大量红色血性液体。正确的措施是

可以采用以下( )计算公式计算进度偏差。

由于客户违约使银行债权得不到清偿而遭受损失的风险是()。

网上团购作为一种新型的网络购物方式，受到消费者的热捧。网上团购的盛行()。

我国的金融监管机构有哪些?其职能是什么?(青岛大学2012真题)

在明朝，由刑部、大理寺和都察院组成的联合审判制度被称为()

AreyouinterestedinseeingthebeautifulfallfoliageofNewEnglandbuttiredoftrafficjamsandoverbookedhotels?Thenthi

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

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

正常血清镁的3种主要存在方式是、、__。

可以采用以下(　　)计算公式计算进度偏差。