首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2017-06-18
63
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n—1)/2、快速排序n(n—1)/2、简单插入排序n(n—1)/2、希尔排序O(n
1.5
)、简单选择排序n(n—1),2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/PQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
度为10的线性表进行冒泡排序,在最坏情况下需要比较的次数为______。
软件测试方法中属于静态测试方法的是()。
冒泡排序算法在最好的情况下的元素交换次数为( )。
有下列二叉树,对此二叉树中序遍历的结果为()。
下列for循环的循环体执行次数为()。for(inti=O,j=10;i=j=10;i++,j--)
对下列二叉树进行前序遍历的结果是
有以下程序段int k=0;while(k=1)k++;while 如循环执行的次数是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
下列有关肌梭感受器,错误的论述是()。
A.G蛋白偶联受体B.化学门控通道C.电压门控通道D.机械门控通道E.酪氨酸激酶受体神经轴突膜上与动作电位的产生直接有关的蛋白质属于
关于子宫内膜癌,下列哪项正确
患儿男性,出生4天,生后50小时才排少量胎便,呕吐粪便状液体。查体:腹胀,尚软,无固定压痛。肛查拔出指套后有暴发性排气排便。考虑可能的诊断为
血中具有生理作用的钙是
正常妊娠24周末,宫底高度应在
患者,男,49岁。呕吐吞酸,嗳气频繁,胸胁满痛,舌边红,苔薄腻,脉弦。治法为
“政社互动”其全称是“政府行政管理与基层群众自治有效衔接和良性互动”,其内核是:凡村(居)自治事务,放手其自主管理;政府部门行政事务不得随意下派。“政社互动”的意义在于()。
正确地度量服务部门工人的生产率很复杂。例如,考虑邮政工人的情况:如果每个邮政工人平均投递更多的信件,就称他们有更高的生产率,但这真的正确吗?如果投递更多信件的同时每个工人平均丢失或延迟更多的信件会是什么情况呢?以上对量度生产率的方法暗含的反对意见是基于对以
将考生文件夹下PENG文件夹中的文件BLUE.WPS移动到考生文件夹下ZHU文件夹中,并将该文件改名为RED.WPS。
最新回复
(
0
)