首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-01-11
37
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是,n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/f7a0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是______。#include<stdio.h>main(){inti,f[10];f[0]=f[1]=1;for(i=2;i<10;i++)f[i]=f[i-2]
以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。 #define N 10 void arrin(int x[N]) { int i=0; while(i<N) scanf("%d",_________); } 在下划线
下面程序的功能:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include<stdio.h>#include<string.h>main(){chara[]="clanquage",t
下列给定程序中,函数fun()的功能是:求出数组中最大数和次最大数,并把最大数和b[0]中的数对调、次最大数和b[1]中的数对调。请修改程序中的错误,得出正确的结果。注意:不要改动main()函数,不能增行或删行,也不能更改程序的结构。
请编写一个函数fun,它的功能是:求出一个2×M整型二维数组中最大元素的值,并将此值返回调用函数。注意:部分源程序存在文件PROGl.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
请编写一个函数fun,它的功能是:将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如,若输入字符串"-1234",则函数把它转换为整数值-1234。注意:部分源程序存在文件PROGl.C文件中。请勿改动
人员的记录由编号和出生年、月、日组成,N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是:找出指定出生年份的人员,将其数据放在形参k所指的数组中,由主函数输出,同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
耦合和内聚是评价模块独立性的两个主要标准,其中______反映了模块内各成分之间的联系。
设有如下关系表 ______。则下列操作中,正确的是 ______。
随机试题
A
铣削梯形等高齿离合器,常采用专用成形铣刀,应使铣刀的廓形角θ等于离合器的槽形角ε,铣刀廓形的有效工作高度大于离合器的齿高,而铣刀的齿顶宽应小于齿槽的最小宽度。
呃逆属于
关于真核生物mRNA转录后的首尾修饰,下列哪项是正确的
抗溃疡药的类型不包括
城镇体系规划是区域规划的一种类型,以下哪一项不是城镇体系的主要内容?
在皮亚杰看来,当学生的思维已经超越对具体的可感知事物的依赖,能作出一定的概括时,他的思维水平已进入()。
甲误将乙所有的玉石雕刻成玉坠。甲的行为属于()。
计算I=其中D由y=-x,y=围成.
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
最新回复
(
0
)