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

admin2009-02-15 56

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

以下技术组合中，(1)不能开发出动态网页。A．HTML+JSPB．HTML+XMLC．XML+JSPD．XML+ASP该网站的某个页面中使用了如图8-17所示的图片，该图片是通过Photoshop软件对图8-18处理
为程序中空缺处(1)选择正确答案。备选答案：A．OpenB．RunC．ExecuteD．Dim为程序中空缺处(2)～(6)选择正确答案。备选答案：A．TextB．SubmitC．P
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)
网络管理的功能包括哪五部分?在SNMP中，从被管理设备中收集数据有哪两种方法?
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】DHCP是动态主机配置协议，这个协议用于向计算机自动提供IP地址、子网掩码和路由信息。如果由网络管理员分配局域网上的客户机IP地址，则会费时费力且容易出错。因此采用DHCP自动分
阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*
In　C　language,(70)variables　have　to　be　defined　outside　of　any　function,　this(71)actual　storage　for　it.
设计批处理多通道系统时，首先要考虑的是(18)。

随机试题

甲在4月4日开始出售淫秽光盘，直至同年12月8日被抓获，对甲的追究时效（）。
A．阴中求阳B．填精化血C．补气生血D．壮水制火E．滋水涵木当归补血汤的方药配伍体现
项目经理的职权一般包括()。
标底的编制应遵循()。
下列关于提高混凝土防水能力的叙述，错误的是()。
实质重于形式原则是会计基本原则之一，其中的“实质”是指(　　)。
关于股份有限公司股份转让限制，下列选项符合法律规定的有()。
下列关于商业助学贷款中规范并加强对抵押物的管理的说法不正确的是()。
WhenfamiliesgatherforChristmasdinner，somewillsticktoformaltraditionsdatingbacktograndma’sgeneration．Theirtables
departmentalmajors.

最新回复(0)

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

程序员上午基础知识考试

软考初级

以下技术组合中，(1)不能开发出动态网页。A．HTML+JSPB．HTML+XMLC．XML+JSPD．XML+ASP该网站的某个页面中使用了如图8-17所示的图片，该图片是通过Photoshop软件对图8-18处理

为程序中空缺处(1)选择正确答案。备选答案：A．OpenB．RunC．ExecuteD．Dim为程序中空缺处(2)～(6)选择正确答案。备选答案：A．TextB．SubmitC．P

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)

网络管理的功能包括哪五部分?在SNMP中，从被管理设备中收集数据有哪两种方法?

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

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*

In C language,(70)variables have to be defined outside of any function, this(71)actual storage for it.

设计批处理多通道系统时，首先要考虑的是(18)。

甲在4月4日开始出售淫秽光盘，直至同年12月8日被抓获，对甲的追究时效（）。

A．阴中求阳B．填精化血C．补气生血D．壮水制火E．滋水涵木当归补血汤的方药配伍体现

项目经理的职权一般包括()。

标底的编制应遵循()。

下列关于提高混凝土防水能力的叙述，错误的是()。

实质重于形式原则是会计基本原则之一，其中的“实质”是指( )。

关于股份有限公司股份转让限制，下列选项符合法律规定的有()。

下列关于商业助学贷款中规范并加强对抵押物的管理的说法不正确的是()。

WhenfamiliesgatherforChristmasdinner，somewillsticktoformaltraditionsdatingbacktograndma’sgeneration．Theirtables

departmentalmajors.

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNodelchiht,

In　C　language,(70)variables　have　to　be　defined　outside　of　any　function,　this(71)actual　storage　for　it.

实质重于形式原则是会计基本原则之一，其中的“实质”是指(　　)。