首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2015-12-25
69
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n－1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://www.kaotiyun.com/show/KWDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已有定义:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是
下列叙述中不正确的是()。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
关于结构化程序设计原则和方法描述错误的是()。
下列循环体的执行次数是()。#include＜stdio.h＞main(){inti,j;for(i=0,j=1;i＜j+1;i+=1,j--)phntf("%d\n",j);}
下列叙述中不正确的是()
设有变量说明int(*p)[m]，其中的标识符p是()。
最简单的交换排序方法是______。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
深度为5的满二叉树中，叶子结点的个数为______。
随机试题
主张“文章合为时而著，歌诗合为事而作”的唐代诗人是（）
施拉姆等人的“报刊四种理论”包括＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿和＿＿＿＿＿＿。
A．前庭神经损伤B．耳蜗功能损伤C．二者均是D．二者均不是
属于厌氧菌的是
物流调查问卷中只有开放式问卷问题的格式与其答案的格式是相同的。
Whenteachersteachpronunciationtostudents,whichsuggestionisuseless?
在国庆50周年仪仗队的训练营地，某连队一百多个战士在练习不同队形的转换。如果他们排成五列人数相等的横队，只剩下连长在队伍前面喊口令；如果他们排成七列这样的横队，只有连长仍然可以在前面领队；如果他们排成八列，就可以有两人作为领队了。在全营排练时，营长要求他们
证明：
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”，试按以下要求完成设计：创建一个查询，查找年龄小于平均年龄的学生，并显示其“姓名”
YoucanuseyourBusinessTelecardInternationalatanycardphoneintheUnitedKingdom.Hereissomeinformationaboutmaking
最新回复
(
0
)
