首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-06-29
26
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
本题考查排序的比较次数，冒泡排序、简单选择排序和直接插入排序在最坏的情况下比较次数为n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/lbyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下函数：intfactorial(intn)：求出n的阶乘，必须使用递归调用。如果n小于1则返回0。注意：不能修改函数的其他部分。#include#in
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在********error
下列有关虚函数的表述中，错误的是
下列关于函数原型声明的叙述中，正确的是
关于函数重载，下列叙述中错误的是()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。
下面属于白盒测试方法的是
下列关于指针的运算中，()是非法的。
随机试题
根据下列资料，回答下列问题。结合材料，关于全球脑科学领域论文发表情况，能够推出的是()。
按照用户的观点对数据和信息进行建模，用于数据库设计的模型称为________，也称为信息模型。
功能温阳利水，缓急舒筋，柔肝止痛，主治阳虚水停兼身瞤动者，为功能温阳利水，行气化滞，主治阳虚水肿，兼胸腹胀满者，为
编制工程可行性研究报告是公路工程建设程序中不可缺少的环节。()
下列科目中，属于资产负债表中的流动资产的有()。
弥补以前年度亏损，延续弥补最长不得超出( )年。
国家风险分为()。
在企业物流的效率评价指标中，经济效率指的是()的比值。
军区制
患者，女性，30岁，诉自发性牙痛2天，口含冰块可暂时缓解，拟诊为()。
最新回复
(
0
)
