首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-06-16
63
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
转载请注明原文地址:https://kaotiyun.com/show/BiCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序:#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;STUf(STUa){STUb={"Zha
以下叙述中正确的是
以下结构体说明和变量定义中,正确的是
在一个C源程序文件中所定义的全局变量,其作用域为
有以下程序#includedoublef(doublex);main()doublef(doublex){doublea=0;inti;{returnx*x+1;}for(i=0;i
若有以下程序main(){inta=6,b=0,c=0;for(;a&&(1)==0);){b+=a;a-=c++;}printf("%d,%d,%d\n",a,b,c);}则程序的输出结果
以下叙述中正确的是
以下选项中关于程序模块化的叙述错误的是
下列给定程序中,fun函数功能是:将n个无序整数从小到大排序。请改正程序中的错误,使它能得出正确的结果。注意:不得增行或删行,也不得更改程序的结构!试题程序:#include<stdio.h>#include<stdlib.
随机试题
头围的大小与脑和颅骨的发育有关,新生儿出生时头围平均为()cm。
面访法是指由调查员对被调查者逐个访问,这种问卷调查方法的优点是
能确保自营业务与经纪、资产管理、投资银行等业务在人员、信息、账户、资金、会计核算上严格分离的制度是()。
下列各项中,不属于存货变动储存成本的是()。
若从0~9这十个数字中取出三个,使其和为不小于10的偶数,则不同的取法有()种.
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
Weallknowpeoplewhosaytheyhave"nosenseofdirection".Yetforsomepeoplethatdescriptionistrueinallcircumstances:
青少年情绪发展的一般特点。
下列选项中,属于不作为犯罪的是()
A、Shehasalwaysbelievedtheyexist.B、SheheardabouttheminNewZealand.C、Storiesaboutthemmaybebasedongiantsquid.D
最新回复
(
0
)