首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2015-12-25
36
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n－1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/MIi0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是
下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)ret
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
C语言可执行程序的开始执行点是()。
下列数据结构中，属于非线性的是()。
有如下程序段：main(intargc，char*argv[]){intn,i=0；while(argv[1][i]!=’\0’){n=fun();i++;}printf
若有以下定义：structlink{intdata；strnctlink*next；}a，b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够
某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。
数据结构中,与所使用的计算机无关的是数据的
随机试题
A．油烹煎炸食物B．牛奶以及过甜食物C．过咸过酸食物D．过硬食物E．过软食物全喉切除术后应该避免
地西泮(安定)的药理作用机制是
( )通常按产量乘以单位税额计算。
下列各项中，暂免征收房产税的有()。
房地产市场研判的具体作用，可从()等层次考虑。
发明了世界上最早测定地震方位仪器地动仪的科学家是()。
鲁迅博物馆是在什么时候对外开放的()
随着2018年秋季招聘拉开序幕，武汉、南京、成都、长沙、西安等十多个城市相继出台应届生就业优惠政策，“抢人大战”提前开启。二线城市有望成为应届大学生就业创业首选。今年更多二线城市的留人政策不再仅仅局限于高端技术人才，而是把目光瞄准近800万大学毕业生。政策
Onefactorthatcaninfluenceconsumersistheirmoodstate.Moodmaybedefined【C1】______atemporaryandmildpositiveornega
Withsomuchfocusonchildren’suseofscreens,it’seasyforparentstoforgetabouttheirownscreenuse."Teckisdesigned
最新回复
(
0
)
