下列排序方法中，最坏情况下时间复杂度最小的是

admin2019-12-17 82

问题下列排序方法中，最坏情况下时间复杂度最小的是

选项 A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序

答案C

解析

根据上表可知选项C正确。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：doublex，y，*px，*py；执行px＝&x；py＝&y；正确的输入语句是
有以下程序main(){inta＝2，c＝5；printf("a＝％％d,b＝％％d＼n"，a,c)；}程序的输出结果是
以下叙述中正确的是
以下四个程序中，完全正确的是
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是
在16位编译系统上，若有定义inta[]＝{10，20，30}，*p＝a；，当执行p*；后，下列说法错误的是
下列给定程序是建立一个带头节点的单向链表，并用随机函数为各节点赋值。函数fun的功能是将单向链表节点(不包括头节点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MO
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
下面能作为软件需求分析工具的是()。
软件测试用例包括

随机试题

选定电压互感器二次侧熔丝额定值时，熔丝额定电流应大于最大负载电流，但不应超过()。
按病种随诊模式的优势不包括
患儿，女，3岁。自幼发现心脏杂音，经常患肺炎，查体胸骨左缘第3～4肋间Ⅳ级粗糙的收缩期杂音，心电图左室及右室均肥大，X线肺血多。患儿出现心力衰竭时，正确的饮食指导是
中国籍货轮“远航”号轮与甲国籍船“沙丽”号轮在乙国领海发生碰撞。“远航”号轮返州中国后，“沙丽”号所有人在我国法院对“远航”号轮所属的船公司提起侵权损害赔偿之诉。在庭审过程中，双方均依据乙国法律提出请求或进行抗辩。根据这一事实，下列哪一选项是正确的?(
偿债备付率表示可用于还本付息的资金偿还借款本息的保证倍率，正常情况下(　　)。
未经国家主管部门批准，非法经营证券、期货或者保险业务的，构成擅自设立金融机构罪。(　　)
A公司向B汽车运输公司租人5输载重汽车，双方签订的合同规定，5辆载重汽车的总价值为240万元，租期3个月，月租金为0.4万元。则A、B两公司应缴印花税额合计为()。
对产品采用标识制度是为了________。
高智商虽非高创造性的充分条件，但可以说是高创造性的必要条件。
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档插入“字母表型”封面，将文档开头的标题文本“西方绘画对运动的描述和它的科学基础”移动到封面页标题占位符中，将下方的作者姓名“林凤生”移动到作者占位符中，适当调整它们

最新回复(0)

下列排序方法中，最坏情况下时间复杂度最小的是

二级C语言

NCRE全国计算机二级

若有定义语句：doublex，y，px，py；执行px＝&x；py＝&y；正确的输入语句是

有以下程序main(){inta＝2，c＝5；printf("a＝％％d,b＝％％d＼n"，a,c)；}程序的输出结果是

以下叙述中正确的是

以下四个程序中，完全正确的是

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是

在16位编译系统上，若有定义inta[]＝{10，20，30}，p＝a；，当执行p；后，下列说法错误的是

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

下面能作为软件需求分析工具的是()。

软件测试用例包括

选定电压互感器二次侧熔丝额定值时，熔丝额定电流应大于最大负载电流，但不应超过()。

按病种随诊模式的优势不包括

患儿，女，3岁。自幼发现心脏杂音，经常患肺炎，查体胸骨左缘第3～4肋间Ⅳ级粗糙的收缩期杂音，心电图左室及右室均肥大，X线肺血多。患儿出现心力衰竭时，正确的饮食指导是

偿债备付率表示可用于还本付息的资金偿还借款本息的保证倍率，正常情况下(　　)。

未经国家主管部门批准，非法经营证券、期货或者保险业务的，构成擅自设立金融机构罪。(　　)

A公司向B汽车运输公司租人5输载重汽车，双方签订的合同规定，5辆载重汽车的总价值为240万元，租期3个月，月租金为0.4万元。则A、B两公司应缴印花税额合计为()。

对产品采用标识制度是为了________。

高智商虽非高创造性的充分条件，但可以说是高创造性的必要条件。

下列排序方法中，最坏情况下时间复杂度最小的是

二级C语言

NCRE全国计算机二级

若有定义语句：doublex，y，*px，*py；执行px＝&x；py＝&y；正确的输入语句是

有以下程序main(){inta＝2，c＝5；printf("a＝％％d,b＝％％d＼n"，a,c)；}程序的输出结果是

以下叙述中正确的是

以下四个程序中，完全正确的是

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是

在16位编译系统上，若有定义inta[]＝{10，20，30}，*p＝a；，当执行p*；后，下列说法错误的是

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

下面能作为软件需求分析工具的是()。

软件测试用例包括

选定电压互感器二次侧熔丝额定值时，熔丝额定电流应大于最大负载电流，但不应超过()。

按病种随诊模式的优势不包括

患儿，女，3岁。自幼发现心脏杂音，经常患肺炎，查体胸骨左缘第3～4肋间Ⅳ级粗糙的收缩期杂音，心电图左室及右室均肥大，X线肺血多。患儿出现心力衰竭时，正确的饮食指导是

偿债备付率表示可用于还本付息的资金偿还借款本息的保证倍率，正常情况下( )。

未经国家主管部门批准，非法经营证券、期货或者保险业务的，构成擅自设立金融机构罪。( )

A公司向B汽车运输公司租人5输载重汽车，双方签订的合同规定，5辆载重汽车的总价值为240万元，租期3个月，月租金为0.4万元。则A、B两公司应缴印花税额合计为()。

对产品采用标识制度是为了________。

高智商虽非高创造性的充分条件，但可以说是高创造性的必要条件。

若有定义语句：doublex，y，px，py；执行px＝&x；py＝&y；正确的输入语句是

在16位编译系统上，若有定义inta[]＝{10，20，30}，p＝a；，当执行p；后，下列说法错误的是

偿债备付率表示可用于还本付息的资金偿还借款本息的保证倍率，正常情况下(　　)。

未经国家主管部门批准，非法经营证券、期货或者保险业务的，构成擅自设立金融机构罪。(　　)