首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-10
29
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/ICh0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞Usingnamespacestd；ClassAmount{intamount；public；Amount(intn=0)：amount(n){}IntgetAmount()const
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intAn’ay类的对象中，然后建立另一对象myArray，将对象内容赋
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
下列关于继承和派生的叙述中，正确的是
已知表达式＋＋x中的“＋＋”是作为成员函数重载的运算符，则与＋＋x等效的运算符函数调用形式为()。
若已经定义了如下的函数：intf(inti,charc);则下列函数中可以作为此函数的重载函数的是
分析下面程序，该程序的运行结果是()。#includeclassTestClass{public：staticintm：TestClass0{m++：)TestClass(intn、{m=n：}staticv
若字符指针P所指向的字符串为”abcdefg”，在执行语句()。Char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为
随机试题
_______，是指识别货物产自某一成员境内或该境内的某一地区或地方的标记，货物的特定品质、信誉或其他特征主要归因于该地理来源。
下列项目中，应计入材料采购成本的有（）
下列哪种情况下的烧伤，不需预防性加压
讲话稿按场合分，有()
1981年，党的十一届六中全会通过的《关于建国以来党的若干历史问题的决议》对我国社会主要矛盾作了规范的表述：“在社会主义改造基本完成以后，我国所要解决的主要矛盾，是人民日益增长的物质文化需要同落后的社会生产之间的矛盾。”对这一主要矛盾的理解正确的是(
被称为“药王”的我国古代医学家是()。
采用()不会产生内部碎片。
It’saMondaynightatMIT,justafewweeksbeforefinalexams.GradstudentsTeginTeichandToddSchenkcouldbestudyingor
Toerrishumanandtoforgivedivine,accordingtotheoldadage.Humanswhoforgiveare【C1】______toexperiencesignificantph
Londonersaregreatreaders.Theybuyvastnumbersofnewspapersandmagazinesandevenofbooks—especiallypaperbacks,which
最新回复
(
0
)
