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

admin2021-01-15 41

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

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

答案D

解析在最坏情况下，除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是：
王文霞是一名旅游爱好者，今年暑假她准备带着宿舍的舍友到台湾日月潭游玩，所以她现在需要制作一份关于日月潭的演示文稿。请参考“参考图片．docx”文件中的样例效果，根据以下要求，帮她完成演示文稿的制作：在第6张幻灯片的右上方，插入考生文件夹下的“图片5．g
下列选项中属于面向对象设计方法主要特征的是
结构化程序设计的基本原则不包括
小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据入职时间，请在“员工档案表”工作表的“工龄”列中，使用TODAY函数和INT函数计算
某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为()
下列叙述中正确的是()。
堆排序最坏情况下的时间复杂度为()。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：为工作表“销售情况”中的销售数据创建一个数据透视
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：在“店铺”列左侧插入一个空列，输入列标题为序号，

随机试题

“从严治警。从宽治警”。你怎么理解?
下列说法中正确的是
下列哪项不属于X线影像的转换介质
当事人对保证方式没有约定或约定不明时，应当按照()方式承担保证责任。
《安全生产法》中规定：监察机关依照《行政监察法》的规定，对负有安全生产监督管理职责的部门及其工作人员履行安全生产监督管理职责实施()。
企业应付给因解除与职工的劳务关系给予的补偿不应通过“应付职工薪酬”科目核算。()
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备__________【67】加载程序，外设__________【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
下列叙述中正确的是()。
Whatcanwelearnfromtoday’syouth?
Maryisthekindofpersonwhoalwaysseemstobe______ahurry.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是：

下列选项中属于面向对象设计方法主要特征的是

结构化程序设计的基本原则不包括

某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为()

下列叙述中正确的是()。

堆排序最坏情况下的时间复杂度为()。

“从严治警。从宽治警”。你怎么理解?

下列说法中正确的是

下列哪项不属于X线影像的转换介质

当事人对保证方式没有约定或约定不明时，应当按照()方式承担保证责任。

《安全生产法》中规定：监察机关依照《行政监察法》的规定，对负有安全生产监督管理职责的部门及其工作人员履行安全生产监督管理职责实施()。

企业应付给因解除与职工的劳务关系给予的补偿不应通过“应付职工薪酬”科目核算。()

下列叙述中正确的是()。

Whatcanwelearnfromtoday’syouth?

Maryisthekindofpersonwhoalwaysseemstobe______ahurry.