首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-07-09
26
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Obkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
有以下程序:#include<stdio.h>main(){inta[4][4]={{1,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,k,t;for(i=0;i<3;i++)for(k=i+1;k<4;k+
下列给定程序中函数fun的功能是:根据整型形参m,计算如下公式的值:例如,若m的值为5,则应输出1.463611。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序
设有定义:intx=11,y=12,z=0;,以下表达式值不等于12的是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
有如下程序#include<stdio.h>intsum(intdata){staticintinit=0;returninit+=data;}main(){inti;for(i
若变量已正确定义为int型,要通过语句:scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3,以下输入形式中错误的是()。(注:□代表一个空格符)
在快速排序法中,每经过一次数据交换(或移动)后()。
定义学生、教师和课程的关系模式STC(SNO,SN,SA,TN,CN,G),其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩,则该关系为
下列选项中不属于结构化程序设计原则的是
随机试题
游戏的元交际理论由__________于1952年提出。
骨坏死
小儿时期白细胞总数,正确的是
1997年6月,中国人民银行发出通知,决定在()开办银行间债券交易业务。
下列工作中,属于总监理工程师职责的有()。
()有“水上都市”和“百岛之城”之称,是世界上唯一没有汽车的城市。
芳芳今年12岁,其父好赌成性,家里外债累累。父亲出于无奈与债主李某达成协议,当芳芳年满18岁时将同李某成婚。父亲的行为()。
(2005年简答66)简述2004年宪法修正案关于经济制度修改的内容。
设,f(u)可导,则xzx+yzy=________。
设有如下两个关系U和V,则UV运算结果的元组个数是(1),属性个数是(2);UV运算结果的元组个数是(3),属性个数是(4)。
最新回复
(
0
)