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

admin2019-07-28 42

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
在软件开发中，需求分析阶段产生的主要文档是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
下面属于系统软件的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为每
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为第
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
下列叙述中正确的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列选项中属于面向对象设计方法主要特征的是

随机试题

Duringanearthquake,ifyouareinsideabuilding:.Staywhereyouareuntiltheshakingstops.Donotrunoutside.Donotget
下列情形中，属于施工作业人员的安全生产义务的是()。
豪豪公司期末对存货进行清查时，发现价值10000元的原材料发生毁损，其进项税额为1700元，经批准的处理意见是由保管员张三赔偿50％，其余部分记入本期损益，则张三应赔偿的金额为()元。
货币时间价值最直接的表现形式通常是利率。(　　)
投资人认购开放式基金，一般通过基金()或其委托的商业银行、证券公司、期货公司、保险机构、证券投资咨询机构、独立基金销售机构以及经国务院证券监督管理机构认定的其他机构办理。
甲公司为上市公司。2×17年2月，甲公司收购W公司持有乙公司80％的股权，完成非同一控制下的企业合并，相关资料如下：(1)收购定价的相关约定股权收购协议约定转让价款区间为6000万元至18000万元，最终的转让价款与乙公司在未来两年(2×17至2×18
教师运用的教学原则和方法有()。
“白玉霜”是我国著名的()表演艺术家。
Questions16-20CompletethefollowingstatementsusingNOMORETHANTHREEWORDSforeachgap.
GeneticallyModifiedFoods—FeedtheWorld?[A]Ifyouwanttosparkaheateddebateatadinnerparty,bringupthetopicaboutg

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下面属于系统软件的是()。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

下列叙述中正确的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

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

Duringanearthquake,ifyouareinsideabuilding:.Staywhereyouareuntiltheshakingstops.Donotrunoutside.Donotget

下列情形中，属于施工作业人员的安全生产义务的是()。

豪豪公司期末对存货进行清查时，发现价值10000元的原材料发生毁损，其进项税额为1700元，经批准的处理意见是由保管员张三赔偿50％，其余部分记入本期损益，则张三应赔偿的金额为()元。

货币时间价值最直接的表现形式通常是利率。( )

投资人认购开放式基金，一般通过基金()或其委托的商业银行、证券公司、期货公司、保险机构、证券投资咨询机构、独立基金销售机构以及经国务院证券监督管理机构认定的其他机构办理。

教师运用的教学原则和方法有()。

“白玉霜”是我国著名的()表演艺术家。

Questions16-20CompletethefollowingstatementsusingNOMORETHANTHREEWORDSforeachgap.

GeneticallyModifiedFoods—FeedtheWorld?[A]Ifyouwanttosparkaheateddebateatadinnerparty,bringupthetopicaboutg

货币时间价值最直接的表现形式通常是利率。(　　)