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

admin2009-02-15 42

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

安装Linux之前需要知道哪些必要的数据信息?使用Apache可实现虚拟主机服务，其中虚拟主机的含义是什么?
安装Linux之前需要知道哪些必要的数据信息?Linux有哪几类命令?
与HTML相比，XML具有哪些特点?在通常情况下，XML文档由几部分组成?每部分包含哪些内容?
阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设
阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]某公司网络拓扑结构如图3-1所示。查看pc1的网络连接详细信息如图3-2所示，获取的IP地址为169.254.20.16，请解释该现象。
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
商业秘密是我国(52)保护的一项重要内容，包括技术秘密和经营秘密两项基本内容。
字节多路通道通常含有许多非分配型子通道，主通道采用______法为各个子通道服务。
通道实质上是主存与I/O设备之间的DMA接口在逻辑上的延伸。适合连接多台低速设备的通道是

随机试题

幽门螺杆菌根除治疗的适应证不包括
A．子宫乏力性出血B．软产道损伤所致之出血C．凝血机制障碍D．胎盘剥离不全E．子宫胎盘卒中胎盘娩出前，一阵阵大量暗红色血液流出，伴有血块，可能的诊断为
某省决定投资兴建大型电厂项目缓解本地用电紧张的局面，该项目的手续应当如何办理?
下列说法符合辐射防护方法的是()。
在建筑工程险保险单规定的保险期内如工程不能完工，经投保人申请并加缴规定的保费后，可()延长保险期限。
从所给的四个选项中．选择最合适的一个填入问号处，使之呈现一定的规律性()。
下列关于课程改革的背景的论述中正确的是()。
制定《人民警察使用警械和武器条例》的法律依据是()。
Ayoungconsultant’slifeistiring.A【C1】______weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】______to
某微型机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

最新回复(0)

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

程序员上午基础知识考试

软考初级

安装Linux之前需要知道哪些必要的数据信息?使用Apache可实现虚拟主机服务，其中虚拟主机的含义是什么?

安装Linux之前需要知道哪些必要的数据信息?Linux有哪几类命令?

与HTML相比，XML具有哪些特点?在通常情况下，XML文档由几部分组成?每部分包含哪些内容?

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

阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]某公司网络拓扑结构如图3-1所示。查看pc1的网络连接详细信息如图3-2所示，获取的IP地址为169.254.20.16，请解释该现象。

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

商业秘密是我国(52)保护的一项重要内容，包括技术秘密和经营秘密两项基本内容。

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

通道实质上是主存与I/O设备之间的DMA接口在逻辑上的延伸。适合连接多台低速设备的通道是

幽门螺杆菌根除治疗的适应证不包括

A．子宫乏力性出血B．软产道损伤所致之出血C．凝血机制障碍D．胎盘剥离不全E．子宫胎盘卒中胎盘娩出前，一阵阵大量暗红色血液流出，伴有血块，可能的诊断为

某省决定投资兴建大型电厂项目缓解本地用电紧张的局面，该项目的手续应当如何办理?

下列说法符合辐射防护方法的是()。

在建筑工程险保险单规定的保险期内如工程不能完工，经投保人申请并加缴规定的保费后，可()延长保险期限。

从所给的四个选项中．选择最合适的一个填入问号处，使之呈现一定的规律性()。

下列关于课程改革的背景的论述中正确的是()。

制定《人民警察使用警械和武器条例》的法律依据是()。

Ayoungconsultant’slifeistiring.A【C1】______weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】______to

某微型机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

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

Ayoungconsultant’slifeistiring.A【C1】weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】to