首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-07-27
47
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,堆排序需要比较的次数为O(nlog2n),所以选择D。
转载请注明原文地址:https://jikaoti.com/ti/n7n0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在关系运算中,【】运算是对两个具有公共属性的关系所进行的运算。
以下定义语句中正确的是()。
以下程序运行后的输出结果是【】。main(){chars[]="9876",*pfor(p=s;p<s+2;p++)printf("%s\n",p);}
以下选项中,与k=n++完全等价的表达式是
下列叙述中,不正确的是
若想通过以下输入语句使a中存放字符串1234,b中存放字符5,则输入数据的形式应该是【】。chara[10],b;scanf("a=%sb=%c",a,&b);
若x是整型变量,pb是基类型为整型的指针变量,则正确的赋值表达式是_______。
下列选项中不属于结构化程序设计原则的是
软件是【】、数据和文档的集合。
下列对于软件测试的描述中正确的是()。
随机试题
根据GB/T5185-2005《焊接及相关工艺方法代号》规定,数字12代表等离子弧焊。
牛黄、熊胆都具有的功效是
下列有关食品检验的说法正确的是:()
事业单位专用基金是指事业单位按规定提取的具有专门用途的资金。下列各项中,属于事业单位专用基金的有()。
假设其他条件不变,可转换债券的转换价格越高,债券能转化为普通股的股数()。
简述导游人员的权利。
()是社会工作实务研究报告的基本结构。
国家要求警察必须与国体一致、与政体一致、与国家意志一致,成为国家忠诚的统治与管理工具,这是公安工作()的体现。
Oneofthemosteminentofpsychologists,ClarkHull,claimedthattheessenceofreasoningliesintheputtingtogetheroftwo
Bearisagroupofmammals(哺乳动物)distinguishedbyalarge,strongbody;powerfullimbs;densefur;andashorttail.Bearslive
最新回复
(
0
)