首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2020-11-23
73
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n一1)/2、快速排序n(n—1)/2、简单插入排序n(n一1)/2、希尔排序O(n1.5)、单选择排序n(n一1)/2、堆排序D(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/Nv3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写函数voidfun(char*tt,intpp[]),统计在tt所指的字符串中′a′到′z′26个小写字母各自出现的次数,并依次放在pp所指的数组中。例如,当输入字符串″abcdefgabcdeabc″后,程序的输出结果应该是:3332
请编写函数fun,该函数的功能是:删除一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2223445666677899101010
C语言编译程序的功能是()。
在数据管理技术发展的三个阶段中,数据共享最好的是
设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是
若有以下说明和语句intc[4][5],(*p)[5];p=c;能够正确引用c数组元素的是
设typedefstruetSTR{charc;inta[4];}TV;则下面叙述中正确的是()。
在关系运算中,查找满足一定条件的元组,相关的运算称为()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
将E-R图转换为关系模式时,实体和联系都可以表示为
随机试题
《郑伯克段于鄢》的中心意旨是()
关于结肠癌错误的是
男性,32岁。咳嗽气粗,咯大量白黏痰,胸胁胀满而痛,面赤身热,口干欲饮,舌苔黄厚腻,舌质红,脉数。
酸水解速度最快的是
在国际法上,战争开始后______。
履行FOB交货条件下的进口合同,应由()负责派船将货物运到合同规定的目的地。
设备委托监理合同中业主的权利包括()。
依据( )计算得到的估算成本是企业确定投标报价的基础。
国际工程承包合同争议的非诉讼纠纷解决方式一般包括()。
N注册会计师首次审计丑公司2005年度会计报表时,发现前任注册会计师因为2003年开工的一项在建工程对2004年度会计报表出具了保留意见审计报告。互N注册会计师执行外勤审计工作时,该项工程仍未完工。按照相关审计准则对期初余额审计的规定,N注册会计师应执行以
最新回复
(
0
)