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

admin2015-12-21 51

问题对长度为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/d4Bp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。
假设某表单的Visible属性的初值为.F.，能将其设置为.T.的方法是(　　)。
在项目管理器中，将一程序设置为主程序的方法是(　　)。
下列属于表单方法名(非事件名)的是(　　)。
在项目管理器中，将一程序设置为主程序的方法是(　　)。
在报表中打印当前时间，需要插入
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
以下数据结构中，属于非线性数据结构的是()。

随机试题

张某委托王某代为销售冰箱，并约定张某按货款12%付给王某代销费。后王以自己名义分别与赵、钱、孙、李等签订冰箱供应合同，并将此事告知张某，要张某在3个月内向王某提供冰箱100台。张某即以自己名义分别给赵、钱、孙运去价值10万元的冰箱。赵收货后即向张某付款，钱
开立可以使用支票的存款账户的单位和个人，应符合以下条件()。
企业提供劳务交易的结果在资产负债表日能够可靠估计时，提供劳务收入的确认方法是()。
下列关于应税污染物计征环境保护税的相关表述中，错误的有()。
同样一个人，由于距离的远近不同，投射在视网膜上的视像大小可以相差很大，但是我们总是认为他的大小没什么改变，仍按他的实际大小来知觉，这是知觉的【】
阅读文字材料，按要求回答36-40题。在一定条件下，朦胧比清晰更富美感。古人云：“马上看壮士，月下看美人。”据天文学家称。即使是满月——十五的月亮，其亮度也只相当于阳光的五十万分之一。长江三峡的神女峰，终年云雾缭绕，其险峻奇诡尽在半遮半掩之
抗战胜利后中国共产党争取和平民主的努力的作用有
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。试按以下要求完成设计：创建一个参数查
A、 B、 C、 A
Internationalairlineshaverediscoveredthebusinesstravelers,themanorwomanwhoregularlyjetsfromcountrytocountryas

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。

假设某表单的Visible属性的初值为.F.，能将其设置为.T.的方法是( )。

在项目管理器中，将一程序设置为主程序的方法是( )。

下列属于表单方法名(非事件名)的是( )。

在项目管理器中，将一程序设置为主程序的方法是( )。

在报表中打印当前时间，需要插入

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

以下数据结构中，属于非线性数据结构的是()。

开立可以使用支票的存款账户的单位和个人，应符合以下条件()。

企业提供劳务交易的结果在资产负债表日能够可靠估计时，提供劳务收入的确认方法是()。

下列关于应税污染物计征环境保护税的相关表述中，错误的有()。

同样一个人，由于距离的远近不同，投射在视网膜上的视像大小可以相差很大，但是我们总是认为他的大小没什么改变，仍按他的实际大小来知觉，这是知觉的【】

抗战胜利后中国共产党争取和平民主的努力的作用有

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。试按以下要求完成设计：创建一个参数查

A、 B、 C、 A

Internationalairlineshaverediscoveredthebusinesstravelers,themanorwomanwhoregularlyjetsfromcountrytocountryas

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。

假设某表单的Visible属性的初值为.F.，能将其设置为.T.的方法是(　　)。

在项目管理器中，将一程序设置为主程序的方法是(　　)。

下列属于表单方法名(非事件名)的是(　　)。

在项目管理器中，将一程序设置为主程序的方法是(　　)。

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