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

admin2019-04-09 54

问题设有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

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

程序员上午基础知识考试

软考初级

相关试题推荐

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。
IPv6与IPv4有很大的差异，IPv6使用(31)位IP地址。
44.0是(36)地址，它的广播地址是(37)。
SOA　(Service-Oriented　Architecture)是一种架构模型，它可以根据需求通过网络对(70)的应用组件进行分布式部署、组合和使用。
某工程计划如图6-2所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最迟开始时间需在第(10)天开始。
若处理器的时钟频率为500MHz，每4个时钟周期组成一个计算机周期，执行一条指令平均需要3个机器周期，则该处理器的平均执行速度约为(4)MIPS。
在配置Windows的TCP/IP时，如果希望该主机自动获得IP地址，或者将局域网中的主机名直接映射为TCP/IP中的域名，则所需要的服务为(31)。
在下列命令中，(50)PDU由代理发给管理站，不需要应答。
自标准实施之曰起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在国家标准管理办法中规定，国家标准的有效期一般为______年。
IEEE　802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和

随机试题

期望理论认为某一活动对某人的激励力M=V×E，其中V指的是
垂体瘤经手术治疗后，较少复发是因为
社会因素作用与健康的调节器是
患者，男性，57岁，患肝硬化伴食管、胃底静脉曲张。入院后不久患者主诉腹部不适、恶心，继而呕吐大量鲜血。查体：呼吸急促，脉搏细速，血压60／40mmHg，冷汗。此时，护士应立即将患者安置为
幕墙骨架与主体连接当没有条件采用预埋件连接时需采用膨胀螺栓作为连接措施。（）
单位的会计凭证、会计账簿、会计报表相结合的方式称为()。
突发事件应急预案应当由哪个机关制定?()
设A为三阶实对称矩阵，若存在正交矩阵Q，使得且求正交矩阵Q；
我在生活中扮演着多重角【163】，过去总是责备自己做得不够好，特别在工作方面，我会回忆起我作出的每一个【164】定与选择，经历的每一次成功与失败。还常常为对老公和孩子照顾不周而内疚，过分的自责常常让我彻夜不眠。现在我发现每天我得到上级的肯定远远超过批【16
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______aparen

最新回复(0)

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

程序员上午基础知识考试

软考初级

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。

IPv6与IPv4有很大的差异，IPv6使用(31)位IP地址。

44.0是(36)地址，它的广播地址是(37)。

SOA (Service-Oriented Architecture)是一种架构模型，它可以根据需求通过网络对(70)的应用组件进行分布式部署、组合和使用。

某工程计划如图6-2所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最迟开始时间需在第(10)天开始。

若处理器的时钟频率为500MHz，每4个时钟周期组成一个计算机周期，执行一条指令平均需要3个机器周期，则该处理器的平均执行速度约为(4)MIPS。

在配置Windows的TCP/IP时，如果希望该主机自动获得IP地址，或者将局域网中的主机名直接映射为TCP/IP中的域名，则所需要的服务为(31)。

在下列命令中，(50)PDU由代理发给管理站，不需要应答。

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

期望理论认为某一活动对某人的激励力M=V×E，其中V指的是

垂体瘤经手术治疗后，较少复发是因为

社会因素作用与健康的调节器是

患者，男性，57岁，患肝硬化伴食管、胃底静脉曲张。入院后不久患者主诉腹部不适、恶心，继而呕吐大量鲜血。查体：呼吸急促，脉搏细速，血压60／40mmHg，冷汗。此时，护士应立即将患者安置为

幕墙骨架与主体连接当没有条件采用预埋件连接时需采用膨胀螺栓作为连接措施。（）

单位的会计凭证、会计账簿、会计报表相结合的方式称为()。

突发事件应急预案应当由哪个机关制定?()

设A为三阶实对称矩阵，若存在正交矩阵Q，使得且求正交矩阵Q；

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______aparen

SOA　(Service-Oriented　Architecture)是一种架构模型，它可以根据需求通过网络对(70)的应用组件进行分布式部署、组合和使用。