设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。

admin2019-04-09 66

问题设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。

选项 A、O(n1og₂n)
B、O(n²)
C、O(n²/2)
D、O(n)

答案B

解析各种排序方法的性能比较如表8-1所示。

由表中可以看出，题目中提供出直接插入排序、冒泡排序和归并排序都是稳定排序。希尔排序是不稳定排序，所以，第1空的正确答案为选项C。
快速排序的最坏时间为O(n²)，对于第2空，选项B为正确答案。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下面是关于Word文档中有关表格的叙述，正确的是(34)。
最适合从一个源向多个目的地传送多媒体数据流的方式是(40)，该方式采用的协议是(41)。
自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在国家标准管理办法中规定，国家标准的有效期一般为(63)年。
对9位补码操作数(A5)16进行两位算术右移的结果是(19)。
在Windows系统中，下列操作中要检查磁盘坏块的方式是(8)。
在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。
在通信过程中，只采用数字签名可以解决______等问题。
IEEE　802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag

随机试题

A．薄荷B．阿胶C．蒲黄D．鹿角霜E．人参先煎的中药是()。
气管切开患者的护理措施包括()
甲向乙购买一台大型设备，由于疏忽在合同中未定检验期。设备运回后，甲即组织人员进行检验，未发现质量有问题，于是投入使用。至第三年，设备出现故障，经反复查找，发现设备关键部位的质量瑕疵。按照该设备的说明书，其质量保证期为5年。下列判断中哪些是错误的?(
“同心圆模型”、“扇形模型”、“多核心模型”被称为三个经典的城市空间结构模型，它们的共同特点是以下哪一项?()
某工业企业大量生产甲、乙两种产品。该企业采用品种法计算产品成本，适用的增值税税率为13％。2021年5月份，该企业发生的有关经济业务如下：(1)5月份开始生产甲、乙产品，当月投产甲产品270件，耗用材料4800千克；投产乙产品216件，耗用材料
《四民月令》
设U～N(μ，1)，V～(n)，且U，V相互独立，则T＝服从________分布．
Millionsofdollarsoftendependonthechoiceofwhichcommercialtouseinlaunchinganewproduct.Soyoushowthecommercial
设数据库有如下表：学生(学号，姓名，出生日期，专业）成绩(学号，课程号，考试分数）学生表中的主键是学号，成绩表中的主键是学号和课程号。已知学生表中共有100名学生，有60人参加了课程号为“C001”的考试，考试分数保存在成绩表中，其中有10人不及格。
Morethanonce,Ibelieveeverybodyelseinourcompanywouldagreewithme,______himtomakesuchpromisesbuthenevermadei

最新回复(0)

设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。

程序员上午基础知识考试

软考初级

下面是关于Word文档中有关表格的叙述，正确的是(34)。

最适合从一个源向多个目的地传送多媒体数据流的方式是(40)，该方式采用的协议是(41)。

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在国家标准管理办法中规定，国家标准的有效期一般为(63)年。

对9位补码操作数(A5)16进行两位算术右移的结果是(19)。

在Windows系统中，下列操作中要检查磁盘坏块的方式是(8)。

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

在通信过程中，只采用数字签名可以解决______等问题。

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag

A．薄荷B．阿胶C．蒲黄D．鹿角霜E．人参先煎的中药是()。

气管切开患者的护理措施包括()

“同心圆模型”、“扇形模型”、“多核心模型”被称为三个经典的城市空间结构模型，它们的共同特点是以下哪一项?()

《四民月令》

设U～N(μ，1)，V～(n)，且U，V相互独立，则T＝服从________分布．

Millionsofdollarsoftendependonthechoiceofwhichcommercialtouseinlaunchinganewproduct.Soyoushowthecommercial

Morethanonce,Ibelieveeverybodyelseinourcompanywouldagreewithme,______himtomakesuchpromisesbuthenevermadei