首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2019-04-24
26
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(niog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/sNf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面的描述中,不属于面向对象方法的是()。
请编写函数fun,函数的功能是:将大于形参m且紧靠m的k个素数存入XX所指的数组中。例如,若输入17,5,则应输出:19,23,29,31,37。注意:部分源程序在文件PROG1.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在函
若有定义:doublea=22;inti=0,k=18;,则不符合C语言规定的赋值语句是()。【10年3月】
以下叙述正确的是()。【10年3月】
设有定义:char*c;以下选项中能够使c正确指向一个字符串的是
设有定义语句int(*f)(int);则以下叙述正确的是
以下能正确定义字符串的语句是
若有定义和语句:inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据,不能把值3赋给变量a、5赋给变量b的是
若要求从键盘读入含有空格字符的字符串,应使用函数
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是()。
随机试题
设z=x2f(),且f可微,求dz.
决定硬膜外阻滞平面的最主要因素是_____。
碘解磷定
某仲裁机构对甲公司与乙公司之间的合同纠纷进行裁决后,乙公司不履行仲裁裁决。甲公司向法院申请强制执行,乙公司申请法院裁定不予执行。经审查,法院认为乙公司的申请理由成立,裁定不予执行该仲裁裁决。对此,下列说法错误的是:()
求取土地收益及确定()是收益还原法的关键。
净化空调系统的终端过滤设备和净化设备的核心是()。
会计记录所使用的文字只能是中文,不允许使用民族文字或外国文字。()
著作权中,()的保护期不受限制。
结合我省实际,谈谈如何进行依法治省?
--Wouldyouliketogopicnickingwithustoday?--______,butitlookslikerain.
最新回复
(
0
)