首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
admin
2021-04-28
64
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。
转载请注明原文地址:https://kaotiyun.com/show/kktp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
结构化程序由三种基本结构组成，三种基本结构组成的算法
有以下程序#include#includevoidfun(int*p1，int*p2，int*s){s=(int*)calloc(1，sizeof(int))；*s=*p1+*p2；free(s)；}
有以下程序#includemain(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+");fprintf(fp,"%d\n",a[0]);for(i=
下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，x-1)；printf(’’x-％d，y=％d’’，x，y)；
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
下面选项中关于“文件指针”概念的叙述正确的是
下面选项中合法的字符常量是
在关系数据库设计中，关系模式设计属于()。
软件需求规格说明书的作用不包括
随机试题
一般塑料对酸、碱等化学药剂均有较好的抗腐蚀能力，聚氯乙烯、聚乙烯、氟塑料等尤为突出。
A．芍药、桂枝B．炙甘草C．生姜D．大枣E．饴糖
贯众具有的功效是
田某，女，25岁。G1Pa，孕38周。患妊娠高血压疾病(轻度)。已临产，宫缩痛时大声呼叫。检查宫口开大2cm，先露头，S-2，未破膜。下列护理措施错误的是
影响建设工程项目质量的管理因素，主要是（）。
下列错误不能通过编制计算平衡表查出来的是()。
下列关于必备投资者的说法，错误的是()。
某企业于2014年8月接受一项产品安装任务，安装期7个月，合同总收入50万元，年度预收款项25万元，余款在安装完成时收回，预计总成本为40万元。2014年末请专业测量师测量，产品安装程度为80％。该项劳务影响2014年度利润总额的金额为()万元。
儿童不能遵守公认的正常行为规范和道德标准，不能正常与人交往和参与学习的行为等表现，一般称作()
A、1950年B、1956年C、1958年D、1970年B根据“话剧《茶馆》是老舍在1956年完成的作品”这句话，可知选B。
最新回复
(
0
)
