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

admin2009-02-15 26

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/QdW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

选择WindowsServer2003操作系统的[开始]→[管理工具]→[(1)]命令，即可进入如图8-11所示的“本地安全设置”控制台窗口。默认情况下，WindowsServer2003系统在如图8-14所示的“IP安全策略”界面中，预定义了
阅读以下技术说明，根据要求回答问题。[说明]某安装了WindowsServer2003操作系统的Web服务器，其“本地安全设置”控制台中的“账户策略”下“密码策略”界面如图8-11所示，在“本地策略”下“审核策略”界面如图8-12所示。
请根据网页显示的效果图和网页中的元素说明完成HTML文本中______处的内容。【源代码】＜html＞＜head＞(1)＜metahttp-equiv=Content-Typecontent="text/html;charset=
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)
请将图7-7中(1)、(2)空缺处的设备名称填写完整。在本质上，ADSL采用(3)复用方式，其宽带接入互联网的两种方式是(4)。(3)A．WDMB．FDMC．TDMD．SDMA(4)A．拨号虚电路接入和专
阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句写在对应栏内．【说明】在网页正中靠上显示一个固定的时钟，如图8-1所示。HTML文本如下所示．＜html＞＜!-省略部分为HTML文本框
阅读以下关于企业网络性能评估和IP地址规划方面的技术说明，根据要求回答问题1～问题5。【说明】某企业销售部和售后服务部的网络拓扑结构如图8-5所示。销售部和售后服务部的员工抱怨由于新服务器的加入而使网络运行速度比以前慢了．系统分析
认真阅读下列关于计算机网络防火墙的说明信息，回答问题1～5。将答案填入对应的解答栏内。[说明]某单位的内部局域网通过防火墙与外部网络的连接方式及相关的网络参数如下图所示。*
阅读下列有关网络防火墙的说明。[说明]为了保障网络安全，某公司安装了一款防火墙，将内部网络、Web服务器以及外部网络进行逻辑隔离，其网络结构如图4-1所示。。表4-1是防火墙对三个端口E0、E1和E2之间包过滤规则的四种缺省设置，请指
为了支持SNMP协议的管理功能，在基于WindowsServer2003操作系统的网络管理站中，需要进行哪些配置工作?在图6-7的系统输出信息中，变量sysServices值用于说明代理设备所提供的系统服务。IP地址为10.1.101.49的代理

随机试题

就业促进的最主要的义务主体是()
关于急性主动脉瓣关闭不全的体征，错误的是
一位右上腹不适患者，超声检查发现胆囊颈部有10mm强光团，后伴声影，胆囊壁黏膜层连续，胆囊腔内可见一边界尚清、形态不规则的稍低回声团块，随体位改变略有移动，其内未见明显血流信号，可能的诊断为
脑部受伤后出现中间清醒期最常见于
包衣有色糖浆混合不匀可造成片心不干包衣时易造成
项目总结评价与竣工验收的相同点为()。
某企业生产甲、乙、丙三种产品，已知三种产品的单价分别为10元、8元和6元，单位变动成本分别为8元、5元和4元，销售量分别为200件、500辆和550吨。固定成本总额为1000元，则加权平均边际贡献率为()。
在波士顿矩阵分析涉及的四类业务中，适合用矩阵制进行管理的业务是()。
北堂（西什库教堂）的原名，历史？
结合材料回答问题：材料1一、没收一切土地归苏维埃政府所有，用下列三种方法分配之：(一)分配农民个别耕种；(二)分配农民共同耕种；(三)由苏维埃政府组织模范农场耕种。以上三种方法，以第一种为主体。遏特别情形，或苏维埃政府有力时，兼用二

最新回复(0)

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

程序员上午基础知识考试

软考初级

选择WindowsServer2003操作系统的[开始]→[管理工具]→[(1)]命令，即可进入如图8-11所示的“本地安全设置”控制台窗口。默认情况下，WindowsServer2003系统在如图8-14所示的“IP安全策略”界面中，预定义了

阅读以下技术说明，根据要求回答问题。[说明]某安装了WindowsServer2003操作系统的Web服务器，其“本地安全设置”控制台中的“账户策略”下“密码策略”界面如图8-11所示，在“本地策略”下“审核策略”界面如图8-12所示。

请根据网页显示的效果图和网页中的元素说明完成HTML文本中______处的内容。【源代码】＜html＞＜head＞(1)＜metahttp-equiv=Content-Typecontent="text/html;charset=

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)

请将图7-7中(1)、(2)空缺处的设备名称填写完整。在本质上，ADSL采用(3)复用方式，其宽带接入互联网的两种方式是(4)。(3)A．WDMB．FDMC．TDMD．SDMA(4)A．拨号虚电路接入和专

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句写在对应栏内．【说明】在网页正中靠上显示一个固定的时钟，如图8-1所示。HTML文本如下所示．＜html＞＜!-省略部分为HTML文本框

认真阅读下列关于计算机网络防火墙的说明信息，回答问题1～5。将答案填入对应的解答栏内。[说明]某单位的内部局域网通过防火墙与外部网络的连接方式及相关的网络参数如下图所示。*

为了支持SNMP协议的管理功能，在基于WindowsServer2003操作系统的网络管理站中，需要进行哪些配置工作?在图6-7的系统输出信息中，变量sysServices值用于说明代理设备所提供的系统服务。IP地址为10.1.101.49的代理

就业促进的最主要的义务主体是()

关于急性主动脉瓣关闭不全的体征，错误的是

一位右上腹不适患者，超声检查发现胆囊颈部有10mm强光团，后伴声影，胆囊壁黏膜层连续，胆囊腔内可见一边界尚清、形态不规则的稍低回声团块，随体位改变略有移动，其内未见明显血流信号，可能的诊断为

脑部受伤后出现中间清醒期最常见于

包衣有色糖浆混合不匀可造成片心不干包衣时易造成

项目总结评价与竣工验收的相同点为()。

某企业生产甲、乙、丙三种产品，已知三种产品的单价分别为10元、8元和6元，单位变动成本分别为8元、5元和4元，销售量分别为200件、500辆和550吨。固定成本总额为1000元，则加权平均边际贡献率为()。

在波士顿矩阵分析涉及的四类业务中，适合用矩阵制进行管理的业务是()。

北堂（西什库教堂）的原名，历史？