首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-06-27
24
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是,其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/SkXiFFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
简述马歇尔计划的内容与影响。(辽宁大学2014年历史学专业基础真题)
概括晚清以来外国资本主义在华投资的特点和影响。(南京大学2016年中国近现代史基础真题)
从洋务运动“先军工后民用”的特点,简述其对中国近代化的影响。(南开大学2014年中国历史真题)
一位教育学教师让每个学生报告他们用于准备考试的时间和考试时答错的题目数:计算用于准备考试的时间和考试时答错的题目数之间的积差相关系数。
有两列正态变量x和y,已知其中Sx=4,Sy=2,Sx-y=3,那么这两列变量的积差相关系数是()
提出“准备过完满生活,是教育应该履行的功能。这种功能的履行程度,也是评定教育课程的唯一理性的判断方式”的教育家是
关于非正规教育的说法,下列说法错误的是
标志着中国古代重实体、轻程序传统的终结的法典是()
有下列二又树,对此二叉树前序遍历的结果为().[*]3
给定程序中,函数fun的功能是:将形参n所指变量中,各位上为偶数的数去除,剩余的数按原来从高位到低位的顺序组成一个新的数,并通过形参指针n传回所指变量。例如,输入一个数:27638496,新的数:为739。请在程序的下划线处填入正确的内容并把下划线删除
随机试题
如图所示,圆轴AB段和BC段的直径分别为D1和D2,且D1=2D2,则轴上的最大切应力Tmax为()。
某教育局为将一所初级中学打造成示范学校,将全县所有的优秀教师调配给该校。该县教育局的做法()。
强化疗法是建立在_______原理的基础上的。
A.风湿结节B.Osier小结C.沿动脉排列及分布D.生长迅速,局部炎症反应不明显E.游走性皮下结节感染性心内膜炎
药品的内包装应根据所选用药包材的材质做
Choosethebestanswer
会计期末损益类账户结转至本年利润后,“本年利润”账户的贷方余额表示()。
根据劳动合同法律制度的规定,下列各项中,用人单位应当向劳动者支付经济补偿金的有()。
粤菜的代表菜有()。
Weseemtobelightonfuel.Theunderlinedpartmeans_______.
最新回复
(
0
)