下列排序方法中，最坏情况下比较次数最少的是( )。

admin2021-07-09 45

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序，简单选择排序和直接插入排序在最坏情况下的比较次数都是O(n²)，而堆排序为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列选项中不符合良好程序设计风格的是
下列叙述中正确的是()。
以下程序的输出结果是()。#include＜stdio.h＞main(){inta=4，b=3，c=2，d=1；printf(’’％d’’，a＜b?a：d＜c?d：b)；}
阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf(
有如下程序#include＜stdio.h＞#include＜string.h＞structS{charname[10];};voidchange(structS*data,intvalue){strcp
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
在关系数据库中，用来表示实体间联系的是
需求分析阶段的任务是()。

随机试题

此例可能的诊断该病治疗原则哪项不正确
关于委托指令的分类，说法错误的是()。
案例：　甲曾任乙装修公司(以下简称“乙公司”)经理，2013年3月辞职。5月8日，为获得更多折扣，甲使用其留存的盖有乙公司公章的空白合同书，以乙公司的名义与丙公司订立买卖合同，购买总价15万元的地板，合同约定，6月7日丙公司将地板送至指定地点，乙公司于收
做别人生命中的加号张德芬①你有没有想过，跟人相处的时候，你能为别人的生命带来一点儿什么东西?即使不一定是实质的东西，但可能别人跟你在一起的时候，会觉得很舒服。或是跟你谈一谈心，心结就解
根据下列文字回答126～130题。据初步统计，2004年西部地区(不含西藏，下同)，实现地区生产总值27376.33亿元，其中第一产业增加值5325.38亿元，第二产业增加值12175.02亿元，第三产业增加值9875.93亿元。2004年，西部
某单位组织向雅安地震灾区捐款，有33位同事参加该项赈灾捐款，每人的捐款数均为整数。活动监督员在计算平均捐款额的过程中将总捐款数的个位数字和百位数字弄反了，导致平均捐款额比实际结果少了27元。那么这些人捐款的总金额可能为下列哪一项?()
将边长为1的正方体一刀切割为2个多面体．其表面积之和最大为多少?
WhatbroughtaboutthedeclineinthedemandforAmericanfarmproducts?ThechiefconcernoftheAmericangovernmentinthear
Eachcompanyhasmany"publics"whoshouldbeablenotonlytorecognizeitsname【21】______tocorrectlyidentifyitsindustry
Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,onasmallerscale,facespractically

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级C语言

NCRE全国计算机二级

下列选项中不符合良好程序设计风格的是

下列叙述中正确的是()。

以下程序的输出结果是()。#include＜stdio.h＞main(){inta=4，b=3，c=2，d=1；printf(’’％d’’，a＜b?a：d＜c?d：b)；}

阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf(

有如下程序#include＜stdio.h＞#include＜string.h＞structS{charname[10];};voidchange(structS*data,intvalue){strcp

若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

在关系数据库中，用来表示实体间联系的是

需求分析阶段的任务是()。

此例可能的诊断该病治疗原则哪项不正确

关于委托指令的分类，说法错误的是()。

做别人生命中的加号张德芬①你有没有想过，跟人相处的时候，你能为别人的生命带来一点儿什么东西?即使不一定是实质的东西，但可能别人跟你在一起的时候，会觉得很舒服。或是跟你谈一谈心，心结就解

根据下列文字回答126～130题。据初步统计，2004年西部地区(不含西藏，下同)，实现地区生产总值27376.33亿元，其中第一产业增加值5325.38亿元，第二产业增加值12175.02亿元，第三产业增加值9875.93亿元。2004年，西部

将边长为1的正方体一刀切割为2个多面体．其表面积之和最大为多少?

WhatbroughtaboutthedeclineinthedemandforAmericanfarmproducts?ThechiefconcernoftheAmericangovernmentinthear

Eachcompanyhasmany"publics"whoshouldbeablenotonlytorecognizeitsname【21】______tocorrectlyidentifyitsindustry

Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,onasmallerscale,facespractically