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

admin2009-02-15 62

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸的对应栏内。[说明]某电子商务网站采用ASP+SQLServer开发的电子商务网站系统，提供了商品查询、网上购物车、订单管理、后台商品管理和在线支付等功能。其后台修改商品页面如图6-12所示。
传统意义上的计算机病毒具有哪些特征?网络病毒的传播方式有哪些?
希赛公司有A、B两个办公大楼，两楼之间距离大于350m，信息中心在A楼三层，中心采用了三层交换机，划分了VLAN。每个楼层都设置了一个配线间，配线间到用户桌面的距离不大于90m。请回答以下问题。
刚刚安装完成的WindowsServer2008存在安全漏洞，应该如何解决?安装WindowsServer2008时，在默认的情况下并不安装任何网络服务，这样做的目的是什么?
当前最为常用的电信租用线路有哪些?为了总部和两家分公司进行网络互通，可以采用的动态路由协议有哪些?
阅读下列有关网络防火墙的说明。[说明]为了保障网络安全，某公司安装了一款防火墙，将内部网络、Web服务器以及外部网络进行逻辑隔离，其网络结构如图4-1所示。。表4-1是防火墙对三个端口E0、E1和E2之间包过滤规则的四种缺省设置，请指
设计该电子商务网站时，某页面框架代码如下。该网页代码中定义了(1)个框架。为了增加消费者在搜索引擎上搜到公司主页的几率，设计人员为主页添加了相关的关键字。请完成下列代码中空缺的部分。＜(6)name="(7)"co
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3．1所示。网络运行过程中出现以下现象：(1)随着连接数的增加，该网络逐渐变慢，一段时间后出现用户频繁掉线；(2)计算机重启以后网络无法连接，需要
A　small　network　may　only　connect　two　computers　inside　a　home　to　share　a　single　printer　and　Internet(69)
在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

随机试题

在气体吸收过程中，吸收传质的方向和限度将取决于气液两相平衡关系。吸收操作时应控制()。
简释国际经济法的原则。
患者，女，27岁。因停经4个月就诊。刻下症见：经闭不行，情志抑郁，胸胁胀满，小腹胀痛拒按，舌质紫暗，脉沉弦。针灸治疗除任脉外，应以
足厥阴肝经与手太阴肺经交接于足太阴脾经与手少阴心经交接于
患者，男，55岁。少腹冷痛，阴部坠胀作痛，遇寒加重，得温则减，舌淡苔白润，脉紧。其辨证为
中央银行对商业银行用持有的未到期票据向中央银行融资所作的政策规定称为()
根据国有资产管理制度的规定，国有独资公司发生的下列事项中，须由履行出资人职责的机构决定的有()。
青年工人于某，一日晚发现某单位大院的一辆轿车车门未锁，即借着夜色将此车开出大院，驶到其情敌刘某每天上夜班必经的一小胡同口，将骑车上夜班的刘某撞死，然后急忙驾车逃离现场，因奔逃心切而闯红灯，将一带小孩过马路的妇女撞倒在地，造成一死一伤的严重后果。当夜于某又将
40.一个著名的旅游城市，每年都接待许多中外游客。在游览风景名胜的路上，导游小姐总在几个工艺品加工厂停车，劝大家去厂里参观，而且说买不买都没有关系。为此，一些游客常有怨言，但此种现象仍在继续，甚至一年胜似一年。以下哪项最不可能是造成以上现象的原因?
Non-VerbalCommunicationsAcrossCulturesNon-verbalcommunicationscanaffirm,complementorevencontradictwhatisbeingverb

最新回复(0)

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

程序员上午基础知识考试

软考初级

传统意义上的计算机病毒具有哪些特征?网络病毒的传播方式有哪些?

希赛公司有A、B两个办公大楼，两楼之间距离大于350m，信息中心在A楼三层，中心采用了三层交换机，划分了VLAN。每个楼层都设置了一个配线间，配线间到用户桌面的距离不大于90m。请回答以下问题。

刚刚安装完成的WindowsServer2008存在安全漏洞，应该如何解决?安装WindowsServer2008时，在默认的情况下并不安装任何网络服务，这样做的目的是什么?

当前最为常用的电信租用线路有哪些?为了总部和两家分公司进行网络互通，可以采用的动态路由协议有哪些?

设计该电子商务网站时，某页面框架代码如下。该网页代码中定义了(1)个框架。为了增加消费者在搜索引擎上搜到公司主页的几率，设计人员为主页添加了相关的关键字。请完成下列代码中空缺的部分。＜(6)name="(7)"co

A small network may only connect two computers inside a home to share a single printer and Internet(69)

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

在气体吸收过程中，吸收传质的方向和限度将取决于气液两相平衡关系。吸收操作时应控制()。

简释国际经济法的原则。

患者，女，27岁。因停经4个月就诊。刻下症见：经闭不行，情志抑郁，胸胁胀满，小腹胀痛拒按，舌质紫暗，脉沉弦。针灸治疗除任脉外，应以

足厥阴肝经与手太阴肺经交接于足太阴脾经与手少阴心经交接于

患者，男，55岁。少腹冷痛，阴部坠胀作痛，遇寒加重，得温则减，舌淡苔白润，脉紧。其辨证为

中央银行对商业银行用持有的未到期票据向中央银行融资所作的政策规定称为()

根据国有资产管理制度的规定，国有独资公司发生的下列事项中，须由履行出资人职责的机构决定的有()。

Non-VerbalCommunicationsAcrossCulturesNon-verbalcommunicationscanaffirm,complementorevencontradictwhatisbeingverb

A　small　network　may　only　connect　two　computers　inside　a　home　to　share　a　single　printer　and　Internet(69)