对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

admin2019-03-04 78

问题对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

选项 A、O(1)
B、O(nlog₂n)
C、O(n)
D、O(n²)
E、O(n(log₂n)2)

答案C

解析

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

某公司按总价合同方式约定订购3000米高规格的铜缆。由于建设单位原因，工期暂停了半个月，待恢复施工后，承建单位以近期铜价上涨为理由，要求建设单位赔偿购买电缆增加的费用，并要求适当延长工期。以下说法中，(47)是正确的。
某待开发的信息系统工作分解结构图如下图，其中标有“(38)”的方框应该填写的内容是(38)。
以下关于UML的叙述中，(27)是正确的。
已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有___________(66)条，最小费用为___________(67)。(66)
基线是项目配置管理的基础。()不属于基线定义中的内容。
移动计算的特点不包括()。
为了保护网络系统的硬件、软件及其系统中的数据，需要相应的网络安全工具。以下安全工具中，()被比喻为网络安全的大门，用来鉴别什么样的数据包可以进入企业内部网。
(2009下项管)在描述复杂关系时，图形比文字叙述优越得多。下列四种图形工具中，不适合需求分析阶段使用的是______。
(2012下项管)依照招标投标法，项目公开招标的资格预审阶段，在《资格预审须知》文件中可以______。
(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术______(1)。为保证传输效率，使用______(2)加密算法对传输的数据进行加密。(1)

随机试题

A．肾小球系膜区免疫复合物沉积B．肾小球基底膜内免疫复合物沉积C．肾小球基底膜和上皮细胞间驼峰状免疫复合物沉积D．肾小球内无免疫复合物沉积微小病变性肾小球肾炎
男性，30岁。确诊哮喘入院治疗3周，经正规治疗病情缓解，仅偶有胸闷，出院时医生嘱咐为巩固疗效，建议患者继续应用哪种药物控制气道炎症（）
患者，女性，22岁，4天前因劳累出现左侧下后牙龈胀痛，进食吞咽时加重，昨日起出现局部自发性跳痛，面部肿胀，张口受限，伴发热。检查：左侧颊部肿胀，局部皮温增高，压痛明显。肿胀局限于咬肌前缘处，并及凹陷性水肿。张口度约二指。左下颌第三磨牙近中低位阻生，牙龈瓣覆
关节红肿，疼痛如燎，晨僵，活动受限，兼有恶风发热，有汗不解，心烦口渴，便干尿赤。舌红，苔黄或燥，脉滑数。宜选用方
根据《建设工程质量管理条例》规定，设计文件应当符合国家规定的设计深度要求，注明工程()。
桥梁纵断面设计包括______些内容?
下列环境评价价值的方法能够用于评估环境污染对健康影响的是(　　　)。
运输消费者从运输过程中能够得到的整体价值包括()。
有毒中药往往非一般平淡药能取代，比如砒霜、附子、麝香、川乌、大黄、雄黄、朱砂、马钱子等，能_______，攻克顽疾，运用得当，每获奇效。填入画横线部分最恰当的一项是()。
表达式Sgn(0.25)的值是(　　)。

最新回复(0)

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

数据库系统工程师上午基础知识考试

软考中级

某待开发的信息系统工作分解结构图如下图，其中标有“(38)”的方框应该填写的内容是(38)。

以下关于UML的叙述中，(27)是正确的。

已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有_(66)条，最小费用为_(67)。(66)

基线是项目配置管理的基础。()不属于基线定义中的内容。

移动计算的特点不包括()。

为了保护网络系统的硬件、软件及其系统中的数据，需要相应的网络安全工具。以下安全工具中，()被比喻为网络安全的大门，用来鉴别什么样的数据包可以进入企业内部网。

(2009下项管)在描述复杂关系时，图形比文字叙述优越得多。下列四种图形工具中，不适合需求分析阶段使用的是______。

(2012下项管)依照招标投标法，项目公开招标的资格预审阶段，在《资格预审须知》文件中可以______。

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术(1)。为保证传输效率，使用(2)加密算法对传输的数据进行加密。(1)

A．肾小球系膜区免疫复合物沉积B．肾小球基底膜内免疫复合物沉积C．肾小球基底膜和上皮细胞间驼峰状免疫复合物沉积D．肾小球内无免疫复合物沉积微小病变性肾小球肾炎

男性，30岁。确诊哮喘入院治疗3周，经正规治疗病情缓解，仅偶有胸闷，出院时医生嘱咐为巩固疗效，建议患者继续应用哪种药物控制气道炎症（）

关节红肿，疼痛如燎，晨僵，活动受限，兼有恶风发热，有汗不解，心烦口渴，便干尿赤。舌红，苔黄或燥，脉滑数。宜选用方

根据《建设工程质量管理条例》规定，设计文件应当符合国家规定的设计深度要求，注明工程()。

桥梁纵断面设计包括______些内容?

下列环境评价价值的方法能够用于评估环境污染对健康影响的是(　　　)。

运输消费者从运输过程中能够得到的整体价值包括()。

有毒中药往往非一般平淡药能取代，比如砒霜、附子、麝香、川乌、大黄、雄黄、朱砂、马钱子等，能_______，攻克顽疾，运用得当，每获奇效。填入画横线部分最恰当的一项是()。

表达式Sgn(0.25)的值是(　　)。

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

数据库系统工程师上午基础知识考试

软考中级

某待开发的信息系统工作分解结构图如下图，其中标有“(38)”的方框应该填写的内容是(38)。

以下关于UML的叙述中，(27)是正确的。

已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有___________(66)条，最小费用为___________(67)。(66)

基线是项目配置管理的基础。()不属于基线定义中的内容。

移动计算的特点不包括()。

为了保护网络系统的硬件、软件及其系统中的数据，需要相应的网络安全工具。以下安全工具中，()被比喻为网络安全的大门，用来鉴别什么样的数据包可以进入企业内部网。

(2009下项管)在描述复杂关系时，图形比文字叙述优越得多。下列四种图形工具中，不适合需求分析阶段使用的是______。

(2012下项管)依照招标投标法，项目公开招标的资格预审阶段，在《资格预审须知》文件中可以______。

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术______(1)。为保证传输效率，使用______(2)加密算法对传输的数据进行加密。(1)

A．肾小球系膜区免疫复合物沉积B．肾小球基底膜内免疫复合物沉积C．肾小球基底膜和上皮细胞间驼峰状免疫复合物沉积D．肾小球内无免疫复合物沉积微小病变性肾小球肾炎

男性，30岁。确诊哮喘入院治疗3周，经正规治疗病情缓解，仅偶有胸闷，出院时医生嘱咐为巩固疗效，建议患者继续应用哪种药物控制气道炎症（）

关节红肿，疼痛如燎，晨僵，活动受限，兼有恶风发热，有汗不解，心烦口渴，便干尿赤。舌红，苔黄或燥，脉滑数。宜选用方

根据《建设工程质量管理条例》规定，设计文件应当符合国家规定的设计深度要求，注明工程()。

桥梁纵断面设计包括______些内容?

下列环境评价价值的方法能够用于评估环境污染对健康影响的是( )。

运输消费者从运输过程中能够得到的整体价值包括()。

有毒中药往往非一般平淡药能取代，比如砒霜、附子、麝香、川乌、大黄、雄黄、朱砂、马钱子等，能_______，攻克顽疾，运用得当，每获奇效。填入画横线部分最恰当的一项是()。

表达式Sgn(0.25)的值是( )。

已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有_(66)条，最小费用为_(67)。(66)

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术(1)。为保证传输效率，使用(2)加密算法对传输的数据进行加密。(1)

下列环境评价价值的方法能够用于评估环境污染对健康影响的是(　　　)。

表达式Sgn(0.25)的值是(　　)。