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

admin2020-10-28 35

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
小陈在Excel中对产品销售情况进行分析，他需要选择不连续的数据区域作为创建分析图表的数据源，最优的操作方法是()。
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()
下列数据结构中，能用二分法进行查找的是
下列选项中，不是面向对象主要特征的是()

随机试题

医师的权利不包括
关于甲状旁腺，下列说法正确的是()。
下列哪些项目不应缴纳个人所得税?
根据《统计法》规定，任何单位和个人不得对外提供和泄露、不得用于统计以外目的的资料是()。
“假个贷”是指借款人和所购房屋都是真实存在的，只是购房行为为“假”。()
中央银行在公开市场卖出证券可能出现的结果为（）
下列关于培训与开发的决策分析的叙述，正确的是(　　)。
不好的社会支持系统可能（）。
人眼的光学系统跟传统的照相机是十分类似的。但照相机只是把外界景物的图像映在照相软片上，人眼却并不是把投射到视网膜上的图像______________地传给大脑，而是先对图像进行信息加工，抽取线段、角度、弧度、色度和明暗对比等包含重要信息的简单特征，并把它们
A、B、C、D、A

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小陈在Excel中对产品销售情况进行分析，他需要选择不连续的数据区域作为创建分析图表的数据源，最优的操作方法是()。

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()

下列数据结构中，能用二分法进行查找的是

下列选项中，不是面向对象主要特征的是()

医师的权利不包括

关于甲状旁腺，下列说法正确的是()。

下列哪些项目不应缴纳个人所得税?

根据《统计法》规定，任何单位和个人不得对外提供和泄露、不得用于统计以外目的的资料是()。

“假个贷”是指借款人和所购房屋都是真实存在的，只是购房行为为“假”。()

中央银行在公开市场卖出证券可能出现的结果为（）

下列关于培训与开发的决策分析的叙述，正确的是( )。

不好的社会支持系统可能（）。

A、B、C、D、A

下列关于培训与开发的决策分析的叙述，正确的是(　　)。