首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-06-09
73
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是Onlog
2
n,其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/Uzf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序#includemain(){charname[10]={’S’,’T’,’R’,’I’,’N’,’G’};name[3]=’E’;name[5]=0;printf("%s\n",name);}程序
若有以下程序#includemain(){charw[20]="dogs",a[5][10]={"abcdef","ghijkl","mnopq","rstuv","wxyz."};inti,j,k;for(i=0;
若有以下程序#includemain(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i
以下能正确定义字符串的语句是()。
若变量已正确定义并赋值,以下不能构成C语句的选项是()。
下面选项中合法的字符常量是()。
表示关系式x≤y≤z的C语言表达式的是()。
以下程序的功能是判断输入的一个整数是否能被3或7整除,若能整除,输出YES,否则输出NO。在下划线处应填入的选项是#includemain(){intk;printf("Enteraintnumber:");scanf("%d",
设a,b,c是整型变量且均已赋值,则以下选项中错误的赋值语句是()。
下列关于C语言文件的叙述中正确的是()。
随机试题
A公司是一家由国家授权投资的机构单独投资设立的国有独资公司,A公司向律师咨询关于定位以及经营管理的问题。A公司的董事会的职权主要有:()
根据《水利水电建设工程验收规程》,下列新建水库工程验收阶段,属于政府验收的是()验收。
在Windows7中,系统中要改变一个窗口的大小,则___________是不可以的。
博来霉素为紫杉醇
关于氧分压从高到低的顺序正确的是()
党和国家是否应该在宪法和法律范围内活动?
关于地下停车场,停车位置梁下的有效高度不得低于()。
SQL语言提供数据库定义、______和数据摔制等功能。
教师主导作用的正确和完全实现,其结果必然是()。
A、 B、 C、 D、 A
最新回复
(
0
)