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

admin2009-02-15 70

问题在各种查找方法中，平均查找长度与查找表中元素个数无关的是(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至问题5，将解答填入答题纸对应的解答栏内。[说明]某公司要在Windows2003Server上搭建内部FTP服务器，服务器分配有一个静态的公网IP地址228.121.12.38。FYP服务器的创建可分为安装、配
在Linux邮件系统中，包括哪些必备的组成单元?Sendmail收集的信息主要来自哪些部分?
DMZ区的功能是什么?为了建立DMZ区，一般需要添加的网络设备是什么，它的功能有哪些?
阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设
阅读以下说明，回答问题1～问题4，把答案填写到答题纸对应栏内。在Windows和Linux操作系统中都有一个Ping命令，它是最常用的网络管理王具之一，其工作原理是通过向远程主机发送一个回送请求/应答报文来验证网络连接是否正常。我们在排除网络故障
阅读以下说明，回答问题1～5，将答案填入答题纸对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApachcWeb服务，Apache服务程序httod启动时需要
网络中发出RARP请求的原因是(63)。
设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。
(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp
Bothbusandtreetopologiesarecharacterizedbytheuseofmultipoint(71)．Forthebus，allstationsattach，throughappropri

随机试题

轿车前翼子板主要由__________等组成。
国际中间商的类型主要可分为()
化纤地毯按其成分应属于：
下列关于工程量清单的作用表述不正确的是()。
积极主动地承担和管理风险的益处表现在(　　　)。
《中华人民共和国税收征收管理法》属于()。
2005年，省旅游局和省广电集团共同组建了浙江电台旅游之声。()
()斗争的胜利，标志着皖西革命开始进入武装斗争新阶段。
伞面发展教育就是均衡教育，但不是消弱个性的教育。()
5，6，16，28，60，()

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。[说明]某公司要在Windows2003Server上搭建内部FTP服务器，服务器分配有一个静态的公网IP地址228.121.12.38。FYP服务器的创建可分为安装、配

在Linux邮件系统中，包括哪些必备的组成单元?Sendmail收集的信息主要来自哪些部分?

DMZ区的功能是什么?为了建立DMZ区，一般需要添加的网络设备是什么，它的功能有哪些?

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

阅读以下说明，回答问题1～5，将答案填入答题纸对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApachcWeb服务，Apache服务程序httod启动时需要

网络中发出RARP请求的原因是(63)。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp

Bothbusandtreetopologiesarecharacterizedbytheuseofmultipoint(71)．Forthebus，allstationsattach，throughappropri

轿车前翼子板主要由__________等组成。

国际中间商的类型主要可分为()

化纤地毯按其成分应属于：

下列关于工程量清单的作用表述不正确的是()。

积极主动地承担和管理风险的益处表现在( )。

《中华人民共和国税收征收管理法》属于()。

2005年，省旅游局和省广电集团共同组建了浙江电台旅游之声。()

()斗争的胜利，标志着皖西革命开始进入武装斗争新阶段。

伞面发展教育就是均衡教育，但不是消弱个性的教育。()

5，6，16，28，60，()

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

积极主动地承担和管理风险的益处表现在(　　　)。