首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-01-11
34
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是,n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/RZxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下涵数rotate的功能是:将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中,把a所指二维数组中的第0行放到b所指二维数组的最后一列中,b所指二维数组中其他数据不变。#defineN4voidrotade(
下面程序的运行结果是______。#include<stdio.h>main(){inti,f[10];f[0]=f[1]=1;for(i=2;i<10;i++)f[i]=f[i-2]
数字字符0的ASCII值为48,若有以下程序:main(){chara=’1’,b=’2’;printf("%c,",b++);printf("%d\n",b-a);}程序运行后的输出结果是___
理解下面的程序,填空完善程序。 main() {inta,b,c; scanf("%d%d",【】); c=【】(a,b); printf("a=%db=%dmax=%d\n",a,b,c); }
以下程序输出正确的是______。amovep(int*p,int(*a)[3],intn){inti,j;for(i=0;i<n;i++)for(j=0;j<n;j++){*p=a[i][j];p++;}
下列给定程序中,函数proc()的功能是:首先把b所指字符串中的字符按逆序存放,然后将str1所指字符串中的字符和str2所指字符串中的字符,按排列的顺序交叉合并到str所指数组中,过长的剩余字符接在str所指数组的尾部。例如,当str1所指字符串中的内容
在数据库系统中,数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是()。
_____________的目的是分析数据问内在语义关联,在此基础上建立一个数据的抽象模型。
在E-R图中,用来表示实体联系的图形是()。
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是()。
随机试题
Forourhomeworktonight,wehavetowritea______(describe)ofthestreetwherewelive.
便血,血色鲜红,不与粪便混合,仅黏附于粪便表面
全口义齿摘戴时疼痛,定位明确,戴入后无明显不适。其原因是
施工专业分包合同示范文本中,工程承包人的义务包括()。
天价粽子人为添加鲍鱼、海参、扇贝等昂贵成分,甚至在礼盒中配售其他商品而令粽子价格暴涨,从而让好好的端午节变了味道,这是对节日的亵渎,更是国人________消费心理在作怪。 填入画横线部分最恰当的一项是:
( ),是指人民检察院通过行使检察权依法对公安机关及其人民警察遵守和执行法律的情况进行的法律监督。
对行为、场所的强制措施包括()。
协商民主是指凡涉及群众切身利益及经济社会发展重大问题时,需在全社会开展广泛协商,坚持协商于决策之前和决策实施之中。从参政协商到立法协商,从市民论坛到电视问政,从价格听证到专家咨询,协商民主的形式日益丰富。发展协商民主()。
下列关于果酒、果醋、泡菜等的制作,叙述正确的一项是()。
软件设计中划分模块的一个准则是( )。
最新回复
(
0
)