设有n个结点进行排序，不稳定排序是(1)；快速排序的最大比较次数是(2)。

admin2019-04-09 41

问题设有n个结点进行排序，不稳定排序是(1)；快速排序的最大比较次数是(2)。

选项 A、直接插入排序
B、冒泡排序
C、Shell排序
D、归并排序

答案C

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
中继器对应ISO～OSI开放系统参考模型的物理层，它不转换或过滤数据包，因而要求连接的两个网络(40)。
作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。
把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。
鉴于Java的特点，它最适合的计算环境是(29)。
通信的双方都可以发送信息，但是不能同时发送，也不能同时接收，通信时是一方发送一方接收，过一段时间再反过来，这种通信方式是(31)。
以太网策略中有3种监听方法，其中一个是:一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(36)监听算法。这种算法的主要特点是(37)。CSMA/CD协议具有冲突检测功能，网络中的站点一旦检测到冲突，就立即停止发送
自标准实施之曰起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在国家标准管理办法中规定，国家标准的有效期一般为______年。
“与非”门中的某一个输入值为“0”，那么它的输出值______。A．为“0”B．为“1”C．取决于其他输入端的值D．取决于正逻辑还是负逻辑
一项网络工程的建设流程通常由①对现有网络的体系结构进行分析，②网络需求分析，③确定网络物理结构，④确定网络逻辑结构，⑤安装、测试和维护等5阶段组成，根据网络开发设计的过程，对这5个阶段的先后排序正确的是(36)。

随机试题

患儿，5岁，以单纯性肾病收入院，发病3天来阴囊水肿明显，局部皮肤紧张、变薄、透亮，尿蛋白定性(++++)，治疗使用强的松，针对该表现，护理诊断为（　　）。
小儿大面积烧伤按补液公式计算补液开始的时间是
慢性肾炎的错误保健指导是
关于一人有限责任公司的有关规定，下列哪些说法是正确的?
我国国民经济和社会发展的基本指导方针是()。
上市公司下列交易或事项形成的资本公积中，可以直接用于转增股本的是()。
【2014四川泸州】诺贝尔奖获得者舒尔茨提出的人力资本理论说明了()。
A、Climatechangeandhumanactivities.B、Thehuntingandculling.C、Fanningandindustrializing.D、Masskillingcausedbypeople
A、HewillseeSteve.B、HeisnotsureifhecanfindaroomforSteve.C、Heisafraidtheweatherwillnotbeclear.D、Heisnot
HowtoNegotiateaJobOffer:SalaryNegotiationTipsAjobinterviewiscomprisedofseveralaspects.Oneofthemajoraspe

最新回复(0)

设有n个结点进行排序，不稳定排序是(1)；快速排序的最大比较次数是(2)。

程序员上午基础知识考试

软考初级

在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

中继器对应ISO～OSI开放系统参考模型的物理层，它不转换或过滤数据包，因而要求连接的两个网络(40)。

作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。

把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。

鉴于Java的特点，它最适合的计算环境是(29)。

通信的双方都可以发送信息，但是不能同时发送，也不能同时接收，通信时是一方发送一方接收，过一段时间再反过来，这种通信方式是(31)。

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

“与非”门中的某一个输入值为“0”，那么它的输出值______。A．为“0”B．为“1”C．取决于其他输入端的值D．取决于正逻辑还是负逻辑

患儿，5岁，以单纯性肾病收入院，发病3天来阴囊水肿明显，局部皮肤紧张、变薄、透亮，尿蛋白定性(++++)，治疗使用强的松，针对该表现，护理诊断为（ ）。

小儿大面积烧伤按补液公式计算补液开始的时间是

慢性肾炎的错误保健指导是

关于一人有限责任公司的有关规定，下列哪些说法是正确的?

我国国民经济和社会发展的基本指导方针是()。

上市公司下列交易或事项形成的资本公积中，可以直接用于转增股本的是()。

【2014四川泸州】诺贝尔奖获得者舒尔茨提出的人力资本理论说明了()。

A、Climatechangeandhumanactivities.B、Thehuntingandculling.C、Fanningandindustrializing.D、Masskillingcausedbypeople

A、HewillseeSteve.B、HeisnotsureifhecanfindaroomforSteve.C、Heisafraidtheweatherwillnotbeclear.D、Heisnot

HowtoNegotiateaJobOffer:SalaryNegotiationTipsAjobinterviewiscomprisedofseveralaspects.Oneofthemajoraspe

患儿，5岁，以单纯性肾病收入院，发病3天来阴囊水肿明显，局部皮肤紧张、变薄、透亮，尿蛋白定性(++++)，治疗使用强的松，针对该表现，护理诊断为（　　）。