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

admin2009-02-15 55

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

选项 A、0(1)
B、0(nlog₂n)
C、0(n)
D、0(n²)

答案D

解析设线性表长度为n，在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

该网络中，区域1是防火墙的(1)。为使该企业网能够接入Internet，路由器的接口1可以使用的IP地址是(2)。备选答案：(1)A．DMZB．Trust区域C．Untrust区域(2)A．10.1.1.1
请回答以下关于网络安全的问题1～5，把答案填写到对应栏内。
阅读下列XML文档，回答问题1至问题4，将解答填入对应栏内。【XML文档】＜?Xmlversion="1.0"encoding="GB2312"?＞＜!—以下是文档的主体部分→＜college＞＜t
阅读以下说明，回答问题1～问题3，将解答填入答题纸对应的解答栏内。[说明]假设某公司被分配了一个C类地址，网络号是202.128.236.0，该公司的网络拓扑结构如下图所示。其中部门A和部门B拥有的主机数不会超过25台，其他部门及分公司的主机
认真阅读下列关于计算机网络防火墙的说明信息，回答问题1～5。将答案填入对应的解答栏内。[说明]某单位的内部局域网通过防火墙与外部网络的连接方式及相关的网络参数如下图所示。如果使外部所有主机不能访问内部IP地址为192.168.0.10的
阅读以下说明，回答问题1～问题4。【说明】某学校的拓扑结构如图3—47所示，为加强网络安全，学校决定购置一台三端口的防火墙保护内部网络；购置了入侵检测产品对重点网段和服务器进行监控；购置一套网络版杀毒软件(Server版)并安装于一台服
下列关于三种编码的描述中，错误的是(19)。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中，除了(6)外，大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片，主存
通道实质上是主存与I/O设备之间的DMA接口在逻辑上的延伸。适合连接多台低速设备的通道是

随机试题

眶上裂综合征累及的神经有
下列关于离子选择电极的叙述正确的是()
维拉帕米的药理作用不包括
《中华人民共和国环境保护法》规定，各级人民政府应当在财政预算中安排资金，支持()和农村工矿污染治理等环境保护工作。
特级高处作业是指高度在()m以上时的作业。
按照五层次理论，银行各种硬件和软件的集合，包括营业网点和各类业务属于公司信贷产品中的()。
抑郁发作的特点包括()。
Dumpedwastemightcontaminatewatersupplies.
Theconversationismainlyabout_______.
Atwhattimeofdaydidthefirestart?Intheearly______.

最新回复(0)

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

程序员上午基础知识考试

软考初级

该网络中，区域1是防火墙的(1)。为使该企业网能够接入Internet，路由器的接口1可以使用的IP地址是(2)。备选答案：(1)A．DMZB．Trust区域C．Untrust区域(2)A．10.1.1.1

请回答以下关于网络安全的问题1～5，把答案填写到对应栏内。

阅读下列XML文档，回答问题1至问题4，将解答填入对应栏内。【XML文档】＜?Xmlversion="1.0"encoding="GB2312"?＞＜!—以下是文档的主体部分→＜college＞＜t

下列关于三种编码的描述中，错误的是(19)。

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

眶上裂综合征累及的神经有

下列关于离子选择电极的叙述正确的是()

维拉帕米的药理作用不包括

《中华人民共和国环境保护法》规定，各级人民政府应当在财政预算中安排资金，支持()和农村工矿污染治理等环境保护工作。

特级高处作业是指高度在()m以上时的作业。

按照五层次理论，银行各种硬件和软件的集合，包括营业网点和各类业务属于公司信贷产品中的()。

抑郁发作的特点包括()。

Dumpedwastemightcontaminatewatersupplies.

Theconversationismainlyabout_______.

Atwhattimeofdaydidthefirestart?Intheearly______.