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

admin2017-06-20 38

问题对长度为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://jikaoti.com/ti/9b50FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
程序流程图中带有箭头的线段表示的是(　　)。
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下面属于黑盒测试方法的是
下列关于栈的叙述中，正确的是
在建立表间一对多的永久联系时，主表的索引类型必须是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
为保证数据的实体完整性，应该创建的索引是
支持子程序调用的数据结构是()。

随机试题

甲公司与乙公司货款纠纷一案，诉至区法院，区法院经过审理，判决责令乙公司支付拖欠的货款。乙公司不服，上诉至市中级人民法院，在二审审理过程中，乙公司分立为丙公司与丁公司。市中级人民法院的下列哪些做法是不正确的?()
背景某弱电施工单位A经过法定招投标程序，承接了某航站楼综合布线系统工程。施工单位B为航站楼土建工程总包方。设计图纸给出了预埋盒、设备箱、垂直线槽的位置和规格，确认平面布局中可以放下弱电设施。在弱电竖井预埋盒、垂直桥架相关工程中，土建总包单位B按照设计图
施工现场搭建的临时设施的摊销费属于()。
根据《会计法》和国家统一的会计制度规定，会计核算软件设计、应用、维护应当符合以下基本要求（）。
下列做法中，体现社会策划模式中理性原则的是()
在区间[一1，4]上任取一个数z，使得不等式x2一2x≤0成立的概率为_________．
下列选项中，哪一项不属于《吕刑》中所记载的内容?()
软件配置管理中，每一项配置变更都要在配置状态报告中进行详细的记录。配置状态报告的信息流如下图所示，图中①②③处分别是(32)。
Youwillhearanotherfiveanothershortrecordings.Foreachrecording,decidetheaimofeachspeaker’stalking.Write
Advertisingmedialikedirectmail,radio,televisionandnewspapers______toincreasethesalesofindustrialproducts.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

程序流程图中带有箭头的线段表示的是( )。

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下面属于黑盒测试方法的是

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

在建立表间一对多的永久联系时，主表的索引类型必须是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

为保证数据的实体完整性，应该创建的索引是

支持子程序调用的数据结构是()。

施工现场搭建的临时设施的摊销费属于()。

根据《会计法》和国家统一的会计制度规定，会计核算软件设计、应用、维护应当符合以下基本要求（）。

下列做法中，体现社会策划模式中理性原则的是()

在区间[一1，4]上任取一个数z，使得不等式x2一2x≤0成立的概率为_________．

下列选项中，哪一项不属于《吕刑》中所记载的内容?()

软件配置管理中，每一项配置变更都要在配置状态报告中进行详细的记录。配置状态报告的信息流如下图所示，图中①②③处分别是(32)。

Youwillhearanotherfiveanothershortrecordings.Foreachrecording,decidetheaimofeachspeaker’stalking.Write

Advertisingmedialikedirectmail,radio,televisionandnewspapers______toincreasethesalesofindustrialproducts.

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。