首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2017-04-26
39
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/o3i0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下面程序段#include"stdio.h"#include"string．h"main(){chara[3][20]={{"china"}，{"isa"}，{"bigcountry!"}}；chark[10
下面程序的文件名为Lexe，在DOS下输入的命令行参数为：ttomeetme＜回车＞则程序输出的结果是#include”stdio.h”main(argc，argv)intargc；char*argv[]；{
数据结构分为线性结构和非线性结构，带链的队列属于______。
在下列关于二叉树的叙述中，正确的一项是
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
下述关于数据库系统的叙述中正确的是
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是______。structnode{chardata；structnode*next；}a，b
下列关于字符串的说法中错误的是
下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，程序空白处应该填写的是()。#include＜stdio.h＞main(){Charsl[]="Chinese",s2[]="japnese"；
在将E-R图转换到关系模式时,实体和联系都可以表示成【】。
随机试题
(2011年4月)现行《地方组织法》规定，地方各级人民代表大会通过决议的法定人数为___________。
蛋白质变性：()
医德评价的根本指导原则具体是
下列刑事处罚方式中，属于附加刑的是()。
国有独资公司的董事会依法行使的职权有()。
衡量通货膨胀率的最常用物价指数是()。
外国旅游者出入境要接受()的检查制度。
“以人为镜，可以明得失”，这句话评价的是()。
自我实现预言，是指我们对他人的期望会影响到对方的行为，使得对方按照我们对他的期望行事。下列属于自我实现预言的是()。
Anybrainexerciseisbetterthanbeingatotalmentalcouchpotato.Buttheactivitieswiththemost【C1】______arethosethatr
最新回复
(
0
)
