首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-06-29
57
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/TZ8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【 】。
将前缀运算符“一”重载为非成员函数，下列原型中，能正确用于类中说明的是()。
下列运算符中，不能被重载的是()。
下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定n，则下标为i的数字与下标为n．i的数字交换。
数据库设计中反映用户对数据要求的模式是( )。
在软件开发中，需求分析阶段产生的主要文档是( )。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
以下关键字不能用来声明类的访问权限的是()。
下面描述中，不属于软件危机表现的是( )。
随机试题
以下关于控制环境的说法中，不恰当的是()。
男性病人，55岁，头痛3个月，多见于清晨，常出现癫痫发作，经检查诊断为颅内占位性病变，颅内压增高，拟行开颅手术。术前病人出现便秘时，不正确的处理方法是（）
患者39岁，淋漓阴道出血3个月。平素月经规律，经量多，经期长，今为脓血性分泌物3天。G3P1，无宫内节育器。下列疾病何种可能性最大
已婚女性，46岁，恶心、呕吐、发热、肌肉疼痛3天，无阴道流血、瘙痒，无停经及妊娠史，近期有不洁性生活史。查体：T39．5℃，BP60／40mmHg，HR110次／分，昏睡，谵妄，皮肤广泛日晒斑样疹，满腹轻度触痛；妇科检查：阴道分泌物脓性，宫颈光滑，充血，有
常用的产地加工方法有
税务机关收到纳税人申请后审核并发给税务登记证的行为属于()。
商业秘密是指不为公众所知悉、具有商业价值并经权利人采取相应保密措施的技术信息、经营信息等商业信息。以下属于“不为公众所知悉”的情况是()。
邓小平理论形成的客观条件有（）。
第一次世界大战后的欧洲版图，变化最大的是()。
简述“天坛宪草”的内容特点。
最新回复
(
0
)
