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

admin2009-02-15 51

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Web页面的规划有哪些原则?如何设计网站的标准色彩?
与HTML相比，XML具有哪些特点?第一行的作用是什么?它是否必须出现?
邮件服务器通常提供POP3和SMTP两种服务，它们各有什么作用?默认情况下，POP3和SMTP服务所使用的端口分别是什么?
阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设
网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明]　　[HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML
阅读以下说明，回答问题1～4，将答案填入答题纸对应的解答栏内。Cute-FTP是目前应用比较广的图形用户接口的FTP客户端软件，下图是Cute-FTP5.0XP界面图。在默认情况下，空(4)处应填写什么参数?
交换机Switch1的部分配置命令如下，请将(1)～(4)空缺处的内容填写完整，以完成交换机的相关配置(注：填写答案时，配置语句的关键字要求拼写完整)。接入层交换机Switch1的端口24为trunk口，其余各端口属于vlan11，请将(5)～(12
使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。
下列关于三种编码的描述中，错误的是(19)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

随机试题

【背景资料】某房屋建筑工程施工总承包二级企业，通过招标投标方式承建了城区A住宅楼工程，工程为框架一剪力墙结构，地上17层，地下1层，总建筑面积16780m2。该工程采取施工总承包方式，合同约定工期20个月。工程中标后，施工企业负责人考虑
包含物有_______、_______、_______、_______等。
关于肺动脉瓣描述正确的是
急性化脓性骨髓炎CT扫描最优越处在于
患者，男，64岁。高血压病史5年，晨起突然口齿不清，口角斜，左侧肢体活动障碍。应首选的检查项目是
编码HLA-Ⅱ类抗原的基因位于
下列有关统计抽样与非统计抽样的相关表述中，正确的是()。
从众型思维枷锁是指在认识、判断、解决问题时，附和多数，人云亦云，缺乏自己独立思考，无主见、无创新意识的一种不良思维定势。以下表现不属于“从众型思维枷锁”的一项是()。
数据库系统是由______、______、______、数据库管理员和计算机基本系统组成。
SuggestionsforYourWorkAnnieisalongtimesecretary/receptionistfortwoseniorvicepresidentsatabigcompany.Theyh

最新回复(0)

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

程序员上午基础知识考试

软考初级

Web页面的规划有哪些原则?如何设计网站的标准色彩?

与HTML相比，XML具有哪些特点?第一行的作用是什么?它是否必须出现?

邮件服务器通常提供POP3和SMTP两种服务，它们各有什么作用?默认情况下，POP3和SMTP服务所使用的端口分别是什么?

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

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明]　　[HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

阅读以下说明，回答问题1～4，将答案填入答题纸对应的解答栏内。Cute-FTP是目前应用比较广的图形用户接口的FTP客户端软件，下图是Cute-FTP5.0XP界面图。在默认情况下，空(4)处应填写什么参数?

交换机Switch1的部分配置命令如下，请将(1)～(4)空缺处的内容填写完整，以完成交换机的相关配置(注：填写答案时，配置语句的关键字要求拼写完整)。接入层交换机Switch1的端口24为trunk口，其余各端口属于vlan11，请将(5)～(12

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

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

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

包含物有___、_、_、___等。

关于肺动脉瓣描述正确的是

急性化脓性骨髓炎CT扫描最优越处在于

患者，男，64岁。高血压病史5年，晨起突然口齿不清，口角斜，左侧肢体活动障碍。应首选的检查项目是

编码HLA-Ⅱ类抗原的基因位于

下列有关统计抽样与非统计抽样的相关表述中，正确的是()。

从众型思维枷锁是指在认识、判断、解决问题时，附和多数，人云亦云，缺乏自己独立思考，无主见、无创新意识的一种不良思维定势。以下表现不属于“从众型思维枷锁”的一项是()。

数据库系统是由、、__、数据库管理员和计算机基本系统组成。

SuggestionsforYourWorkAnnieisalongtimesecretary/receptionistfortwoseniorvicepresidentsatabigcompany.Theyh

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

程序员上午基础知识考试

软考初级

Web页面的规划有哪些原则?如何设计网站的标准色彩?

与HTML相比，XML具有哪些特点?第一行的作用是什么?它是否必须出现?

邮件服务器通常提供POP3和SMTP两种服务，它们各有什么作用?默认情况下，POP3和SMTP服务所使用的端口分别是什么?

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

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

阅读以下说明，回答问题1～4，将答案填入答题纸对应的解答栏内。Cute-FTP是目前应用比较广的图形用户接口的FTP客户端软件，下图是Cute-FTP5.0XP界面图。在默认情况下，空(4)处应填写什么参数?

交换机Switch1的部分配置命令如下，请将(1)～(4)空缺处的内容填写完整，以完成交换机的相关配置(注：填写答案时，配置语句的关键字要求拼写完整)。接入层交换机Switch1的端口24为trunk口，其余各端口属于vlan11，请将(5)～(12

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

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

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

包含物有_______、_______、_______、_______等。

关于肺动脉瓣描述正确的是

急性化脓性骨髓炎CT扫描最优越处在于

患者，男，64岁。高血压病史5年，晨起突然口齿不清，口角斜，左侧肢体活动障碍。应首选的检查项目是

编码HLA-Ⅱ类抗原的基因位于

下列有关统计抽样与非统计抽样的相关表述中，正确的是()。

从众型思维枷锁是指在认识、判断、解决问题时，附和多数，人云亦云，缺乏自己独立思考，无主见、无创新意识的一种不良思维定势。以下表现不属于“从众型思维枷锁”的一项是()。

数据库系统是由______、______、______、数据库管理员和计算机基本系统组成。

SuggestionsforYourWorkAnnieisalongtimesecretary/receptionistfortwoseniorvicepresidentsatabigcompany.Theyh

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明]　　[HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

包含物有___、_、_、___等。

数据库系统是由、、__、数据库管理员和计算机基本系统组成。