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

admin2009-02-15 48

问题在各种查找方法中，平均查找长度与查找表中元素个数无关的是(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://kaotiyun.com/show/0kjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad
网络管理的功能包括哪五部分?现代计算机网络管理系统的四个基本组成要素是什么?
常用接入Internet的方式有哪4种(列举并按照其接入速度降序排序)?Internet提供的服务主要有哪几种?
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。图2一3为用户组的权限设置，网站的创建者对FTP根目录的默认权限为(7)。
关系数据库是(20)的集合，它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号，姓名，年龄，性别，系名)，如果要查询姓名至少包含5个字母，且倒数第二个字母为“G”的学生的学
Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
(71)　is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network.(72),　　an　ap

随机试题

我国古代司法中，当法无明文规定时，有“举重以明轻”的做法，这种做法()。
RNA聚合酶识别并结合
丹参的功效为
下列属于承担违约责任的形式的是(　　)。
下列关于控制图的说法不正确的是()。
请对企业人力资源规划的环境进行分析。
古印度婆罗门教育的内容主要为()。
在考生文件夹下打开文档WORD．docx，按照要求完成下列操作并以该文件名(WORD．docx)保存文档。【文档开始】银行危机的三道防线一般而言，防范银行危机主要有三道防线：第一道防线：预防性监管——防患于未然。俗话说，“防火重于救灾”，银行危机
Inanefforttoexplainhowmostoflanguage,whichisnotsodirectlyrelatabletomeaning,derivedfromanonomatopoeicbegi
A、Completehisresumeassoonaspossible.B、Waitafewminutesfortheresult.C、Gobackhomeandwaitfortheresult.D、Comple

最新回复(0)

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

程序员上午基础知识考试

软考初级

IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad

网络管理的功能包括哪五部分?现代计算机网络管理系统的四个基本组成要素是什么?

常用接入Internet的方式有哪4种(列举并按照其接入速度降序排序)?Internet提供的服务主要有哪几种?

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。图2一3为用户组的权限设置，网站的创建者对FTP根目录的默认权限为(7)。

Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to

(71) is used to ensure the confidentiality, integrity and authenticity of the two end points in the private network.(72), an ap

我国古代司法中，当法无明文规定时，有“举重以明轻”的做法，这种做法()。

RNA聚合酶识别并结合

丹参的功效为

下列属于承担违约责任的形式的是( )。

下列关于控制图的说法不正确的是()。

请对企业人力资源规划的环境进行分析。

古印度婆罗门教育的内容主要为()。

Inanefforttoexplainhowmostoflanguage,whichisnotsodirectlyrelatabletomeaning,derivedfromanonomatopoeicbegi

A、Completehisresumeassoonaspossible.B、Waitafewminutesfortheresult.C、Gobackhomeandwaitfortheresult.D、Comple

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

(71)　is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network.(72),　　an　ap

下列属于承担违约责任的形式的是(　　)。