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

admin2019-03-04 37

问题对由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

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

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

软考中级

相关试题推荐

构建信息安全系统需要一个宏观的三维空间，如下图所示，请根据该图指出X轴是指()。
射频识别(RFID)是物联网中常用的无线通信技术，它通过__________识别特定目标并读写相关数据。
基线是项目配置管理的基础。()不属于基线定义中的内容。
IDS发现网络接口收到来自特定IP地址的大量无效的非正常生成的数据包，使服务器过于繁忙以至于不能应答请求，IDS会将本次攻击方式定义为()。
(2010下架构)在实际的项目开发中，人们总是希望使用自动工具来执行需求变更控制过程。下列描述中，______不是这类工具所具有的功能。
(2010上集管)某开发项目配置管理计划中定义了三条基线，分别是需求基线、设计基线和产品基线，______应该是需求基线、设计基线和产品基线均包含的内容。
(2013下集管)软件需求规格说明书在软件开发中具有重要作用，但其不应作为______。
(2013下集管)(2010上系分)项目管理是保证项目成功的核心手段，在项目实施过程中具有重大作用。_____(1)是项目管理的重要元素，是项目实施的基础；_____(2)要确定哪些工作是项目应该做的，哪些工作不应该包含在项目中；_____(3)采用科学的
(2011上网工)下列选项中，同属于报文摘要算法的是______。

随机试题

未在信用社开立账户的收款人分次取款的，信用社以收款人的姓名开立应解汇款及临时存款账户，该户()。
监理单位接受建设单位委托进行工程设计监理时，为了有效地控制设计工作进度，应当()
东方公司有关资料如下：资料一：今年年初股东权益总额为1200万元，年末股东权益总额为1680万元。今年年初、年末的权益乘数分别是2．5和2．2。资料二：今年利润总额为400万元，所得税为100万元，普通股现金股利总额为84万元，普通股的加权平均数为20
在Wordqp，若单击文档窗口右上角的______鼠标，光标插入点将位于单元格内。
下列属于人格权的是（）。
一只蚂蚁发现了一只死螳螂，立刻回洞找来10只蚂蚁搬，搬不动；然后每只蚂蚁回去各找来10只蚂蚁，还是搬不动；于是每只蚂蚁又回去找来10个伙伴，大家齐心协力，终于把死螳螂拖回洞里。问一共有多少只蚂蚁参加了搬运?
某智力测验的智商分数转化公式是IQ=100+15Z。10000人参加了测验，测验分数符合标准正态分布。智商145以上的人占参加测验的人员的比例是
结合材料。回答问题：材料1在改革开放三十多年一以贯之的接力探索中，我们坚定不移高举中国特色社会主义伟大旗帜，既不走封闭僵化的老路、也不走改旗易帜的邪路。中国特色社会主义道路，中国特色社会主义理论体系，中国特色社会主义制度，是党和人民九十
设f(lnx)=x+ln2x，则
使用VPN技术，是为了保证内部数据通过Internet安全传输，VPN技术主要采用哪些技术来保证数据安全?以下是指定VPN在建立连接时协商IKE使用的策略，阅读下面的配置信息，解释(6)、(7)处的命令。Router(config)#cr

最新回复(0)

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

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

软考中级

构建信息安全系统需要一个宏观的三维空间，如下图所示，请根据该图指出X轴是指()。

射频识别(RFID)是物联网中常用的无线通信技术，它通过__________识别特定目标并读写相关数据。

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

IDS发现网络接口收到来自特定IP地址的大量无效的非正常生成的数据包，使服务器过于繁忙以至于不能应答请求，IDS会将本次攻击方式定义为()。

(2010下架构)在实际的项目开发中，人们总是希望使用自动工具来执行需求变更控制过程。下列描述中，______不是这类工具所具有的功能。

(2010上集管)某开发项目配置管理计划中定义了三条基线，分别是需求基线、设计基线和产品基线，______应该是需求基线、设计基线和产品基线均包含的内容。

(2013下集管)软件需求规格说明书在软件开发中具有重要作用，但其不应作为______。

(2011上网工)下列选项中，同属于报文摘要算法的是______。

未在信用社开立账户的收款人分次取款的，信用社以收款人的姓名开立应解汇款及临时存款账户，该户()。

监理单位接受建设单位委托进行工程设计监理时，为了有效地控制设计工作进度，应当()

在Wordqp，若单击文档窗口右上角的______鼠标，光标插入点将位于单元格内。

下列属于人格权的是（）。

一只蚂蚁发现了一只死螳螂，立刻回洞找来10只蚂蚁搬，搬不动；然后每只蚂蚁回去各找来10只蚂蚁，还是搬不动；于是每只蚂蚁又回去找来10个伙伴，大家齐心协力，终于把死螳螂拖回洞里。问一共有多少只蚂蚁参加了搬运?

某智力测验的智商分数转化公式是IQ=100+15Z。10000人参加了测验，测验分数符合标准正态分布。智商145以上的人占参加测验的人员的比例是

设f(lnx)=x+ln2x，则

使用VPN技术，是为了保证内部数据通过Internet安全传输，VPN技术主要采用哪些技术来保证数据安全?以下是指定VPN在建立连接时协商IKE使用的策略，阅读下面的配置信息，解释(6)、(7)处的命令。Router(config)#cr