首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2019-12-17
50
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/zmCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于栈的描述中错误的是
若k是int类型变量，且有以下for语句1for(k=-1；k＜0；k++)printf("****＼n")；下面关于语句执行情况的叙述中正确的是
设有如下关系表。则下列操作中正确的是
有三个关系R、S和T如下。则由关系R和S得到关系T的操作是
下面关于位运算符的叙述，正确的是
以下选项中能表示合法常量的是
下列给定程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、249、
给定程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!
给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除，使程
在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。
随机试题
下列关于妊娠合并急性病毒性肝炎的描述，正确的是
牙本质过敏症主要表现为()
电气隔离是指工作回路与其他回路实现电气上的隔离。其安全原理是在隔离变压器的二次侧构成了一个不接地的电网，防止在二次侧工作的人员被电击。关于电气隔离技术的说法，正确的是()。
已知工程网络计划中，工作m、n、p无紧后工作，则该网络计划工期应等于这三项工作的()。
对业主而言，施工总承包模式与平行承发包模式相比，其特点是()。
水利工程建设应急指挥部的应急救援基本队伍包括()。
2007年以来，中国经济出现较明显的通货膨胀现象，国内居民消费价格指数居高不下，为此，中国人民银行采取了一系列货币政策措施予以应对。根据以上资料，回答下列问题：存款准备金率作为一种货币政策工具，其缺点是()。
金融远期合约是一种()。
双关，是指在一定的语言环境中，利用词的多义或同音的条件，有意使语句具有双重意义，言在此而意在彼的一种修辞手法。利用词的同义，有意使语句具有双重意义叫作意义双关：利用词的同音，有意使语句具有双重意义叫作谐音双关。根据上述定义，下列选项中，运用了谐音双关修辞手
Readingtooneselfisamodernactivitywhichwasalmostunknowntothescholarsoftheclassicaland【C1】______worlds,whiledur
最新回复
(
0
)
