首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-07-24
32
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/8QE0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对以下说明语句的正确理解是()。inta[10]={6，7，8，9，10}；
下列叙述中，正确的是
下列有关数据库的描述，正确的是
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。
下面程序的运行结果为#include＜iostream.h＞voidmain(){chara=’3’；switch(a){case’3’:c
下列字符串中可以用作C++语言标识符的是
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}a，b，*p=&a，*q=&b
C++语言中标点符号中表示一条预处理命令开始的是
实体是信息世界中广泛使用的一个术语，它用于表示
在数据库技术中，实体集之间的联系可以是一对_或一对多或多对多的，那么“学生”和“可选课程”的联系为【】。
随机试题
关于QDⅡ基金的信息披露，以下表述错误的是()。
带传动是由带和()组成的。
从信息处理的深度来看，决策支持系统(DSS)在信息处理的层次上属于_______。
女性，43岁。肝外胆管结石病史3年，10小时前突然右上腹绞痛，恶心、呕吐，继而出现寒战、高热、神志淡漠、嗜睡，查体：T40℃，P120次／分，BP85／60mmHg，上腹轻压痛。(2015年第111题)最可能的诊断是
根据G136441—86的规定，确定伤亡事故“损失工作日”，其目的是()。
下列关于综合布线的说法，正确的有()。
金融企业在批量转让不良资产时，应对资产管理公司的买方尽职调查提供必要的条件，保证合理的现场尽职调查时间，对于资产金额和户数较大的资产包，应适当延长尽职调查时间。()
按照不同时间段或时期的需求制定不同价格的公共定价方法是()。
以下符合“营改增”应税服务规定的有()。
SQL可以控制视图的【】方法。
最新回复
(
0
)
