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

admin2015-09-18 71

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
下列关于栈的叙述中，正确的是
插入一条记录到表结构为（职工号，姓名，工资）的表Employee中，正确的SQL命令是
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。
根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应该使用命令：
在报表中打印当前时间，需要插入
查询2008年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。
以论语中一句话作为字符串变量s，补充程序，分别输出字符串s中汉字和标点符号的个数。s=’’学而时习之，不亦说乎?有朋自远方来，不亦乐乎?人不知而不愠，不亦君子乎?’’n=0#汉字个数m=0#标点符号个数①#在这里补充代码，可以多

随机试题

【适应证】1．诊断性穿刺，以确定积液的性质。2．穿刺抽液或抽气以减轻对肺脏的压迫或抽吸脓液治疗脓胸。3．胸腔内注射药物或人工气胸治疗。【禁忌证】出血性疾病及体质衰弱者和病情1．向病人说明穿刺的目的。消除危
A．5～7cmB．7～1OcmC．10～15cmD．15～18cmE．18～22cm
采用雷氏夹法试验判定水泥体积安定性，当两个试件煮后增加距离C—A平均们不超过5.0mm时，安定性合格；当两个试件C—A值相差超过()mm时，应重做一次试验，再如此，则认为该水泥安定性不合格。
新人职的丁老师和同事们不熟悉，经常独来独往。王校长推荐他参加学校教工排球队，并建议他和队友交流排球技巧。在教育局组织的运动会上，大家齐心协力，获得排球比赛第一名，丁老师也迅速地融人了集体。这表明王校长()。
我国义务教育阶段的中小学实行的是()
关于“起床"，有人总结了一些有趣的心理学研究。在被叫醒的那一刻，我们的大脑需要完成一系列复杂的转换：环境安全检查一潜意识切换一神经系统启动一让四肢苏醒。这个过程被称为“切换启动过程”。在这个过程中，当潜意识接收到“醒来”的指令后，它会先检查一下周遭的环境是
在面向数据流的设计方法中，一般把数据流图中的数据流划分为(17)两种。
Californiaisalandofvarietyandcontrast.Almosteverytypeofphysicallandfeature,sortofarcticicefieldsandtropical
Whatdoesthewriterrefertoas"aluxury"?Whendecidingwhetherforthewifetoworkoutornot,thecouplehavetoconsider
A、Togetfundingfromthecity’srecyclingcenter.B、Toraisepeople’sawarenessofrecycling.C、Toforcethegovernmenttochan

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

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

插入一条记录到表结构为（职工号，姓名，工资）的表Employee中，正确的SQL命令是

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

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令( )。

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是( )。

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应该使用命令：

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

查询2008年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

【适应证】1．诊断性穿刺，以确定积液的性质。2．穿刺抽液或抽气以减轻对肺脏的压迫或抽吸脓液治疗脓胸。3．胸腔内注射药物或人工气胸治疗。【禁忌证】出血性疾病及体质衰弱者和病情1．向病人说明穿刺的目的。消除危

A．5～7cmB．7～1OcmC．10～15cmD．15～18cmE．18～22cm

采用雷氏夹法试验判定水泥体积安定性，当两个试件煮后增加距离C—A平均们不超过5.0mm时，安定性合格；当两个试件C—A值相差超过()mm时，应重做一次试验，再如此，则认为该水泥安定性不合格。

我国义务教育阶段的中小学实行的是()

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(17)两种。

Californiaisalandofvarietyandcontrast.Almosteverytypeofphysicallandfeature,sortofarcticicefieldsandtropical

Whatdoesthewriterrefertoas"aluxury"?Whendecidingwhetherforthewifetoworkoutornot,thecouplehavetoconsider

A、Togetfundingfromthecity’srecyclingcenter.B、Toraisepeople’sawarenessofrecycling.C、Toforcethegovernmenttochan

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。