首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-06-09
92
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是Onlog
2
n,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/atRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库系统的三级模式不包括()。
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是()。
下列叙述中正确的是()。
下列数据结构中,能够按照"先进后出"原则存取数据的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
有如下程序#includemain(){charname[10]={’S’,’T’,’R’,’I’,’N’,’G’};name[3]=’E’;name[5]=0;printf("%s\n",name);}程序
有以下程序#includeintfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d",&x);x=fun(x);print
若有定义语句:chara=’\82’;则变量a()。
下列给定程序中函数fun的功能是:统计substr所指的字符串在sir所指的字符串中出现的次数。例如,若字符串为aaas1kaaas,子字符串为as,则应输出2。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是()。
随机试题
北宋诗文改革的领袖是()
简述退伙和入伙的效力。
空气调节冷热水温度,一般采用以下数值,哪一项不正确?
在城市规划区内以划拨方式提供国有土地使用权的建设工程,建设单位在依法办理用地批准手续前,必须先取得该工程()。
若劳动争议终局裁决存在特定的情形,用人单位可以向人民法院申请撤销。则该特定情形包括()。
量子力学是关于微观客体的基本理论框架,关于微观客体的所有科学规律都在此框架中。微观客体基本上是指原子或者更微观的粒子,比如电子和光子。宏观物体是由微观粒子构成,那么___________?有一种理论说原则上量子力学也适用于更大的客体,但是它们与环境耦合,从
BGP路由选择协议的四种分组中不包括()。
在计算机中,信息的最小单位是
【B1】【B8】
A、Findoutifarockclimbingcoursewillbeoffered.B、Planarock-climbingtripoverspringbreak.C、Convincethemantotake
最新回复
(
0
)