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

admin2021-06-10 28

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将除封面页外的所有内容分为两栏
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：利用素材前三行内容为文档制作一
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30一21：30在校国际会议中心举办题
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30一21：30在校国际会议中心举办题
为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：将Word．docx文档中的所有绿颜色文字段落应用为“标题2，标题样式二”段落
计算机网络按照()，可以分为局域网、广域网和城域网。
数据流图中带有箭头的线段表示的是
下列叙述中错误的是（）。
下列关于栈的叙述正确的是
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

随机试题

经催告当事人仍不履行行政决定，已经或者将危害交通安全、造成环境污染或者破坏自然资源的，行政机关可以代履行或者委托没有利害关系的第三人代履行。（）
生态学中，把由个体、家庭或其他社群单位所占据的，并积极保卫不让同种其他成员侵入的空间称为_______。
进行大气环境影响评价因子的识别时，采用等标排放量公式，空气质量标准Coi在《环境空气质量标准》和《工业企业设计卫生标准》中都没有，但是毒性大的，可选择()。
关于地基处理的做法，正确的是()。
对建设工程项目进度目标进行分析和论证，其目的是()。
根据支付结算法律制度的规定，下列情形中，存款人应向开户银行提出撤销银行结算账户申请的有()。
目前常见的网络管理协议有【　　】、公共管理信息服务/协议(CMIS/CMIP)和局域网个人管理协议(LMMP)等。
在一个非零无符号二进制整数后添加一个0，则此数的值为原数的()。
Whatisthenewsmainlyabout?
Today,studentswhowanttolearnEnglishintheUShaveawidechoiceofcoursesandinstitutionsto【B1】______from.And,becaus

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机网络按照()，可以分为局域网、广域网和城域网。

数据流图中带有箭头的线段表示的是

下列叙述中错误的是（）。

下列关于栈的叙述正确的是

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

经催告当事人仍不履行行政决定，已经或者将危害交通安全、造成环境污染或者破坏自然资源的，行政机关可以代履行或者委托没有利害关系的第三人代履行。（）

生态学中，把由个体、家庭或其他社群单位所占据的，并积极保卫不让同种其他成员侵入的空间称为_______。

进行大气环境影响评价因子的识别时，采用等标排放量公式，空气质量标准Coi在《环境空气质量标准》和《工业企业设计卫生标准》中都没有，但是毒性大的，可选择()。

关于地基处理的做法，正确的是()。

对建设工程项目进度目标进行分析和论证，其目的是()。

根据支付结算法律制度的规定，下列情形中，存款人应向开户银行提出撤销银行结算账户申请的有()。

目前常见的网络管理协议有【 】、公共管理信息服务/协议(CMIS/CMIP)和局域网个人管理协议(LMMP)等。

在一个非零无符号二进制整数后添加一个0，则此数的值为原数的()。

Whatisthenewsmainlyabout?

Today,studentswhowanttolearnEnglishintheUShaveawidechoiceofcoursesandinstitutionsto【B1】______from.And,becaus

目前常见的网络管理协议有【　　】、公共管理信息服务/协议(CMIS/CMIP)和局域网个人管理协议(LMMP)等。