首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2021-06-10
38
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/MQap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将纸张大小设为16开,上边距设
在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力,该校学工处将于2013年4月29日(星期五)19:30一21:30在校国际会议中心举办题
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:除封面页和目录页外,在正文页上添加页眉,内容为文档标题“北京市政府信息公开工作年度报告”和页码,要求正文页码从第1页开始,其中奇数页眉居右
某系统结构图如下图所示:该系统结构图的深度是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点存第1层)
在数据库的三级模式中,外模式(用户模式或子模式)有()。
下列叙述中错误的是
下面对“对象”概念描述正确的是
下面不属于软件工程过程的4种基本活动
微机中访问速度最快的存储器是
随机试题
试述清朝的官员考核制度。
根据沥青混合料各组分问的相互嵌挤形式,沥青混合料可以分为_______、和_______三种类型。
人生观的主要内容包括对人生目的、人生态度和人生价值等问题的根本看法。其中人生态度回答()
多形渗出性红斑在皮肤上的损害为
大黄不入的经脉是
房产税的课税对象是()。
马斯洛的观点认为,个体在感到未来不可预测,组织结构不稳定以及社会秩序受到威胁,该个体产生的主要需要是()。
在中国传统文化中,“五谷”通常指的是稻、黍、稷、麦、菽等五种谷物。其中“菽”指的是:
•ReadthefollowingextractfromanarticleaboutOver-CapacityintheCarBusiness.•Foreachquestion15—20,markoneletter(
Imagesfromground-basedtelescopesareinvariablydistortedbytheEarth’satmosphere.Orbitingspacetelescopes,however,oper
最新回复
(
0
)