首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
admin
2021-04-28
58
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。
转载请注明原文地址:https://kaotiyun.com/show/kktp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。voidfun(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a[i]；a[i]=a[n一l一i]；a[n一1一i]=t；}}main(){intk[10]={1，2，
结构化程序的三种基本控制结构是()。
表达式3．6—5／2+1．2+5％2的值是()。
下列关于栈的叙述中正确的是()。
有以下程序#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=
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改，最后在主函数中输出修改后的数据。例如：b所指变量t中的学号、姓名、和三门课的成绩依次是：10002、"ZhangQi"、93、85
请编写一个函数voidtim(char*tt，intpp[])，统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdcfgabcdeabc后，程序的输出结果应该是：33
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
以下叙述中不正确的是()。
以下语句定义正确的是()。
随机试题
持续性枕后位的特点是
下列“管状骨结核”影像特点中，哪项不正确
碘剂治疗甲亢主要用于
A．全血细胞减少B．嗜碱性粒细胞增多C．骨髓中原始细胞明显增多D．酸化溶血试验阳性E．网织红细胞增多再生障碍性贫血的特点是
社会统计分析可分为描述性分析和说明性分析。如果社会统计分析的目的在于陈述被调查对象的特征，揭示事物内部的联系，则属()。
按照技术配置的不同，公路运输可以分为一般运输和快速运输。
小吴总是考虑他人和社会对“好孩子”的要求。大家赞赏和认可的行为，小吴才觉得是好的。依据科尔伯格的道德发展阶段理论，小吴的道德发展处于()
Expressinggratitudeisanimportantformofgoodmanners.NowadaysmoreandmorepeopleinChinahavefoundit’shightimeto【C
请围绕“中国发展需要继续坚持马克思主义”这一主题发表一篇演讲。
(2004年第4题)阅读下面短文，回答下列问题：据明人蒋一葵《长安客话》记述，昔日的永乐大钟，日供六僧击之，“昼夜撞击，声闻数十里，其声宏宏，时远时近，有异他钟”。如此美妙绝伦的钟声是怎么样形成的呢?从外表上可以明显看出，大钟的钟壁上下厚度不同，钟腰的厚
最新回复
(
0
)
