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

admin2019-04-09 65

问题设有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)的使用提供了函数接口。
在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(55)。Ⅰ．中断Ⅱ．修改Ⅲ．截取Ⅳ．捏造Ⅴ．陷门
在OSPF路由协议中，OSPF接口可以处于(42)种状态之一，该协议采用路由算法是(43)。
82.1.40.0/25可使用的地址数有(30)个。
基于IEEE　802.3标准的网络采用二进制指数退避算法和(33)的介质访问控制方法。
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。
设机器码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原＝[Y]补＝[Z]移＝11111111，求出X、Y、Z的十进制真值为X＝(16)，Y＝(17)，Z＝(18)。
以太网策略中有3种监听方法，其中一个是:一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(36)监听算法。这种算法的主要特点是(37)。CSMA/CD协议具有冲突检测功能，网络中的站点一旦检测到冲突，就立即停止发送
下列逻辑运算不正确的是(11)。
在Windows的命令行窗口中键入命令C：＼＞nslookupsettype=SOA＞202．30．192．2这个命令序列的作用是查询_______。

随机试题

只要三相负载是三角形连接，则线电压等于相电压。()
《寄小读者》所采用的文体形式是（）
阅读杜甫《蜀相》一诗，然后回答下列小题。丞相祠堂何处寻，锦官城外柏森森。映阶碧草自春色，隔叶黄鹂空好音。三顾频烦天下计，两朝开济老臣心。出师未捷身先死，长使英雄泪满襟。全诗表达了杜甫怎样的思想感情?
某女，26岁。近1个月来，以夜间咳嗽为主，痰中带血丝，伴低热，盗汗。应首先考虑的是
A县张某系艾滋病患者，在B市传染病医院隔离治疗期间，擅自逃出医院回到A县，脱离隔离治疗。为防止艾滋病传播，可以协助传染病医院追回张某采取强制隔离治疗措施的是
男，22岁。右腹部胀痛伴血尿3月余，KUB+TVL诊断右肾盂结石，大小1．8cm×1．2cm。右肾轻度积水，肾功能正常，首选的治疗方法是
建设工程项目总投资由建设投资和______组成。
出口野生动植物不需要野生动植物种允许出口证明书。(　　)
已知三棱锥的底面是边长为1的正三角形，其正视图如图所示，则此三棱锥的体积为()．
Battlesarelikemarriages.Theyhaveacertainfundamentalexperiencetheyshareincommon;theydifferinfinitely,butstillt

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(55)。Ⅰ．中断Ⅱ．修改Ⅲ．截取Ⅳ．捏造Ⅴ．陷门

在OSPF路由协议中，OSPF接口可以处于(42)种状态之一，该协议采用路由算法是(43)。

82.1.40.0/25可使用的地址数有(30)个。

基于IEEE 802.3标准的网络采用二进制指数退避算法和(33)的介质访问控制方法。

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

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

下列逻辑运算不正确的是(11)。

在Windows的命令行窗口中键入命令C：＼＞nslookupsettype=SOA＞202．30．192．2这个命令序列的作用是查询_______。

只要三相负载是三角形连接，则线电压等于相电压。()

《寄小读者》所采用的文体形式是（）

阅读杜甫《蜀相》一诗，然后回答下列小题。丞相祠堂何处寻，锦官城外柏森森。映阶碧草自春色，隔叶黄鹂空好音。三顾频烦天下计，两朝开济老臣心。出师未捷身先死，长使英雄泪满襟。全诗表达了杜甫怎样的思想感情?

某女，26岁。近1个月来，以夜间咳嗽为主，痰中带血丝，伴低热，盗汗。应首先考虑的是

A县张某系艾滋病患者，在B市传染病医院隔离治疗期间，擅自逃出医院回到A县，脱离隔离治疗。为防止艾滋病传播，可以协助传染病医院追回张某采取强制隔离治疗措施的是

男，22岁。右腹部胀痛伴血尿3月余，KUB+TVL诊断右肾盂结石，大小1．8cm×1．2cm。右肾轻度积水，肾功能正常，首选的治疗方法是

建设工程项目总投资由建设投资和______组成。

出口野生动植物不需要野生动植物种允许出口证明书。( )

已知三棱锥的底面是边长为1的正三角形，其正视图如图所示，则此三棱锥的体积为()．

Battlesarelikemarriages.Theyhaveacertainfundamentalexperiencetheyshareincommon;theydifferinfinitely,butstillt

基于IEEE　802.3标准的网络采用二进制指数退避算法和(33)的介质访问控制方法。

出口野生动植物不需要野生动植物种允许出口证明书。(　　)