对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

admin2020-07-08 34

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)外，其他的都是n(n—1)／2。

转载请注明原文地址:https://kaotiyun.com/show/huYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：因为财务数据信息较多，因此设置文档第5页“现金流量表”段落区域内的表格标题行可以自动出现在表格所在页面的表头位置。
　　小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计隆华书店在20
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。样式应用结束后，将书稿中各级标题文字后面括号中的提示文字及括号“(一级标题)”“(二级标题)“(三级标题)”全部删除。
　　第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：第1张幻灯片为标题幻灯片，标题为“图解今年年施政要
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第一节”下的两张幻灯片，标题为“一、经济”，展示考生
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是：
有二叉树如下图所示：则前序序列为()。
张阳是北京一家图书销售公司市场部的一名员工，其主要工作职责是对销售信息进行分析和汇总。请根据以下要求帮助张阳完成销售数据的统计和分析工作：根据图书编号，请在“订单明细表”工作表的“单价”列中，使用VLOOKUP函数完成图书单价的自动填充。“单价”和“图
微机的硬件系统中，最核心的部件是()。
微机硬件系统中最核心的部件是()。

随机试题

测定植物油脂色泽所用的仪器为()。
下列划横线的词解释错误的是【】
原发性高血压的主要病理生理基础是
在下列各项中，属于工程项目建设投资静态投资部分的是()。
张嵩非常聪明，但学习不用功，每次考不好时就把原因归结于自己的运气不好。请运用维纳的归因理论来分析：他的这种归因正确吗?这种归因对他以后的学习会产生怎样的影响?
某班级中很多学生学习成绩差，思想品德差，班集体意识差，同学之间几乎没有合作行为，大部分人都不知道该做什么，怎么做，这个班级的班主任所采取的领导方式最可能是()。
依照《刑法》和《刑事诉讼法》的规定，公安机关有权依照人民法院的判决，负责以下刑罚的执行()。
研究人员在正常的海水和包含两倍二氧化碳浓度的海水中分别培育了某种鱼苗，鱼苗长大后被放人一个迷宫。每当遇到障碍物时，在正常海水中孵化的鱼都会选择正确的方向避开。然而那些在高二氧化碳浓度下孵化的鱼却会随机地选择向左转或向右转，这样，这种鱼遇到天敌时生存机会减少
电子商务的交易类型主要包括()。
泊珍到偏远小镇的育幼院把生在那里养到一岁的孩子接回来。但泊珍看他第一眼，仿似一声雷劈头而来，令她晕头胀脑，这1岁的孩子脸型长得如此熟悉，她心里的第一道声音是，不能带回去痛苦纠聚心中，眉心发烫发热，胸口郁闷难展，胃里一股气冲喉而上。院长说这孩子发

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

二级MS Office高级应用

NCRE全国计算机二级

财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：因为财务数据信息较多，因此设置文档第5页“现金流量表”段落区域内的表格标题行可以自动出现在表格所在页面的表头位置。

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是：

有二叉树如下图所示：则前序序列为()。

微机的硬件系统中，最核心的部件是()。

微机硬件系统中最核心的部件是()。

测定植物油脂色泽所用的仪器为()。

下列划横线的词解释错误的是【】

原发性高血压的主要病理生理基础是

在下列各项中，属于工程项目建设投资静态投资部分的是()。

张嵩非常聪明，但学习不用功，每次考不好时就把原因归结于自己的运气不好。请运用维纳的归因理论来分析：他的这种归因正确吗?这种归因对他以后的学习会产生怎样的影响?

某班级中很多学生学习成绩差，思想品德差，班集体意识差，同学之间几乎没有合作行为，大部分人都不知道该做什么，怎么做，这个班级的班主任所采取的领导方式最可能是()。

依照《刑法》和《刑事诉讼法》的规定，公安机关有权依照人民法院的判决，负责以下刑罚的执行()。

电子商务的交易类型主要包括()。