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

admin2019-04-09 79

问题设有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://kaotiyun.com/show/lCVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

希赛教育软件公司开发的媒体播放软件，在我国受法律保护的依据是(70)。
程序员甲为希赛教育公司开发的应用程序编写了使用说明书，并已交付用户使用，(69)该应用软件的软件著作权。
计算机通信网中传输的是(22)。
自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在国家标准管理办法中规定，国家标准的有效期一般为(63)年。
数据库中预防死锁通常有两种方法：一种叫(16)，它要求每个事物必须一次将所有要使用的数据全部加锁，否则就不能继续执行。另一种叫(17)，它是预先对数据对象规定一个封锁顺序，所有事物都按这个顺序实行封锁。数据库系统中诊断死锁的方法与操作系统类似，一般使用(1
数据库中预防死锁通常有两种方法：一种叫(16)，它要求每个事物必须一次将所有要使用的数据全部加锁，否则就不能继续执行。另一种叫(17)，它是预先对数据对象规定一个封锁顺序，所有事物都按这个顺序实行封锁。数据库系统中诊断死锁的方法与操作系统类似，一般使用(1
根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(63)年，单位软件产品的著作权保护期为(64)年。
设机器码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原＝[Y]补＝[Z]移＝11111111，求出X、Y、Z的十进制真值为X＝(16)，Y＝(17)，Z＝(18)。
以太网策略中有3种监听方法，其中一个是:一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(36)监听算法。这种算法的主要特点是(37)。CSMA/CD协议具有冲突检测功能，网络中的站点一旦检测到冲突，就立即停止发送
IEEE　802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和

随机试题

坡早将《水浒传》翻译成英文在两办出版的作家足
A．急性血行播散性肺结核B．肺泡细胞癌C．肺间质纤维化D．肺炎E．支气管扩张
A．水肿B．黄疸C．肝经风热D．湿热E．津液亏损患者目眦赤烂，多为()。
某工程建设单位将土建工程、安装工程分别发包给甲、乙两家施工单位。在合同履行过程中发生了如下事件：事件1：业主代表在审查土建工程施工组织设计时，认为脚手架工程危险性较大，要求甲施工单位编制脚手架工程专项施工方案。甲施工单位项目经理部编制了专项施工方案，凭以
下列关于经出口化妆品表述错误的是(　　)
根据艾里克森的心理社会发展理论，小学儿童的主要发展任务是
设窗体上有一个列表框控件List1，且其中含有若干列表项，则以下能表示当前被选中的列表项内容的是______。
下面程序的输出是【】。main(){inta[]={2,4,6},*ptr=&a[0],x=8,y,z;for(y=0;y＜3;y++)z=(*(ptr+y)＜x)?*(prt+y):x;print
Forecastingwhatlifeisgoingtobelikeyearsdownthelineisariskybusiness.Eventheexpertsdon’talwaysgetitright.T
A、Thejobshavealreadybeenfilled.B、Thewomancanstartherworkatonce.C、Thewomanisn’tqualifiedforanyofthejobs.D、

最新回复(0)

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

程序员上午基础知识考试

软考初级

希赛教育软件公司开发的媒体播放软件，在我国受法律保护的依据是(70)。

程序员甲为希赛教育公司开发的应用程序编写了使用说明书，并已交付用户使用，(69)该应用软件的软件著作权。

计算机通信网中传输的是(22)。

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

根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(63)年，单位软件产品的著作权保护期为(64)年。

设机器码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原＝[Y]补＝[Z]移＝11111111，求出X、Y、Z的十进制真值为X＝(16)，Y＝(17)，Z＝(18)。

坡早将《水浒传》翻译成英文在两办出版的作家足

A．急性血行播散性肺结核B．肺泡细胞癌C．肺间质纤维化D．肺炎E．支气管扩张

A．水肿B．黄疸C．肝经风热D．湿热E．津液亏损患者目眦赤烂，多为()。

下列关于经出口化妆品表述错误的是( )

根据艾里克森的心理社会发展理论，小学儿童的主要发展任务是

设窗体上有一个列表框控件List1，且其中含有若干列表项，则以下能表示当前被选中的列表项内容的是______。

下面程序的输出是【】。main(){inta[]={2,4,6},*ptr=&a[0],x=8,y,z;for(y=0;y＜3;y++)z=(*(ptr+y)＜x)?*(prt+y):x;print

Forecastingwhatlifeisgoingtobelikeyearsdownthelineisariskybusiness.Eventheexpertsdon’talwaysgetitright.T

A、Thejobshavealreadybeenfilled.B、Thewomancanstartherworkatonce.C、Thewomanisn’tqualifiedforanyofthejobs.D、

下列关于经出口化妆品表述错误的是(　　)

下面程序的输出是【】。main(){inta[]={2,4,6},ptr=&a[0],x=8,y,z;for(y=0;y＜3;y++)z=((ptr+y)＜x)?*(prt+y):x;print