首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-06-27
31
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/HIBD777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
11—13世纪中国传统农业经济出现了一些新发展,请概要叙述之。(华东师范大学2004年中国通史真题)
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。(华东师范大学2003年世界通史真题)
根据数据的观测方法和来源划分,研究数据可以分为()
一位教师计算了全班20个同学考试成绩的均值、中数和众数,发现大部分同学的考试成绩集中于高分段。下列哪句话不可能是正确的?()
福禄贝尔建立了一个以活动与游戏为主要特征的幼儿园课程体系,其依据不包括
法的非本质属性有()。
设F(x,y)在点(x0,y0)某邻域有连续的偏导数,F(x0,y0)=0,则F’y(x0,y0)≠0是F(x,y)=0在点(x0,y0)某邻域能确定一个连续函数y=y(x),它满足y0=y(x0),并有连续的导数的_________条件.
有下列二叉树,对此二叉树进行后序遍历的结果为()。
有下列二叉树,对此二叉树前序遍历的结果为()。
有下列二又树,对此二叉树前序遍历的结果为().[*]3
随机试题
患儿,女,2岁,运动发育落后,自主运动不协调,下肢肌张力增高,抱起时双腿交叉呈剪刀样,最有可能的诊断是()
重度烧伤患者的治疗要点不包括
A.胃热津伤B.暴饮暴食C.脾胃虚寒D.饮停于胃E.颅内肿瘤呕吐酸腐味食糜的临床意义是
A.硫酸镁B.乳果糖C.酚酞D.甘油E.聚乙二醇4000刺激性泻药()。
甲公司与乙公司签订合同,将其拥有的一部电影的版权授权给乙公司,乙公司可在其旗下的影院放映该电影,放映期间为6周。除了将该电影版权授权给乙公司之外,甲公司还同意在该电影放映之前,向乙公司提供该电影的片花,在乙公司的影院播放,并且在该电影放映期间在当地知名的广
人口因素是人类社会赖以生存和发展的必要前提,这个观点是()。
求
有如下类定义:classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{
组成一个完整的计算机系统应该包括()。
"Iwanttocriticizethesocialsystem,andtoshowitatwork,atitsmostintense."VirginiaWoolf’sprovocativestatementab
最新回复
(
0
)