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

admin2009-02-15 43

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。[说明]某公司采用代理服务器接入Internet，网络拓扑结构如图1-1所示。在host1的DOS命令窗口中，运行routeprint命令显示其路由信息，得
什么场合下，可选择自动获取IP?什么场合下，选择人工配置IP?NETBEUI是和IP一样可以选择的配置协议，它与IP的差别是什么?
安装Linux之前需要知道哪些必要的数据信息?Linux的网络管理包括哪些方面?
DMZ区的功能是什么?可以让公司的用户能够共享上网，同时又可以对用户上网行为进行时间、可访问网站等限制的代理服务器软件有哪些?
阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设
阅读以下说明，回答问题1～问题5，把答案填写到的对应栏内。[说明]DHCP(动态主机配置协议)是局域网中应用比较广的服务之一，它可大大简化IP地址的分配与管理，该公司原来采用手工分配IP地址，现要改用DHCP服务器自动分配IP地址，拟采
关系数据库是(20)的集合，它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号，姓名，年龄，性别，系名)，如果要查询姓名至少包含5个字母，且倒数第二个字母为“G”的学生的学
某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
字节多路通道通常含有许多非分配型子通道，主通道采用______法为各个子通道服务。

随机试题

关于对比剂的描述，错误的是
小儿肾病综合征常见的并发症是
该药较特殊的不良反应是
男性，30岁，因精神刺激后烦躁易怒，连日不能入眠，消瘦、纳差、腹泻，甲状腺I度肿大，无杂音，心率110次／分，心音有力。首先应进行的检查是
青少年根尖周炎最好选用哪种治疗方法()
喹诺酮类药物抗菌作用机制是
计量检定人员的技术职务系列，由()制定。
下列各项中，影响企业废品净损失的有()。
下列关于社会工作者与服务对象签订的工作协议的描述，错误的是()。
在程序运行期间，当滚动条的滑块被拖动时，则立即触发滚动条的()事件。

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。[说明]某公司采用代理服务器接入Internet，网络拓扑结构如图1-1所示。在host1的DOS命令窗口中，运行routeprint命令显示其路由信息，得

什么场合下，可选择自动获取IP?什么场合下，选择人工配置IP?NETBEUI是和IP一样可以选择的配置协议，它与IP的差别是什么?

安装Linux之前需要知道哪些必要的数据信息?Linux的网络管理包括哪些方面?

DMZ区的功能是什么?可以让公司的用户能够共享上网，同时又可以对用户上网行为进行时间、可访问网站等限制的代理服务器软件有哪些?

阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设

某工作站无法访问域名为www.test.com Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request timed out”信息。由此可初步判定出现该问题的原因是(67)。

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

字节多路通道通常含有许多非分配型子通道，主通道采用______法为各个子通道服务。

关于对比剂的描述，错误的是

小儿肾病综合征常见的并发症是

该药较特殊的不良反应是

男性，30岁，因精神刺激后烦躁易怒，连日不能入眠，消瘦、纳差、腹泻，甲状腺I度肿大，无杂音，心率110次／分，心音有力。首先应进行的检查是

青少年根尖周炎最好选用哪种治疗方法()

喹诺酮类药物抗菌作用机制是

计量检定人员的技术职务系列，由()制定。

下列各项中，影响企业废品净损失的有()。

下列关于社会工作者与服务对象签订的工作协议的描述，错误的是()。

在程序运行期间，当滚动条的滑块被拖动时，则立即触发滚动条的()事件。

某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。

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