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

admin2019-01-26 75

问题对长度为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://www.kaotiyun.com/show/t60p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

软件测试的目的是（）。
在关于报表数据源设置的叙述中，以下正确的是
在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubr
下面不能作为结构化方法软件需求分析工具的是
软件设计中模块划分应遵循的准则是
下列不属于设计创建报表、窗体、数据访问页共有的控件是
下列选项中不符合良好程序设计风格的是()。
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)；为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

随机试题

病人，男性，诊断为急性前壁心肌梗死，入院后立即安置于CCU病房。如出现该心律失常，应给予
根据《房屋建筑与装饰工程工程量计算规范》，装饰装修工程中的油漆工程，其工程量应按图示尺寸以面积计算的有()。
下列各项中，从事会计工作的人员应当取得会计从业资格的有()。
某公司正考虑建设一个新项目。根据市场调查和财务部门预算，项目周期为5年，项目现金流量已估算完毕，公司选择的贴现率为10％，具体数据见下表：根据上述材料，回答下列问题。该项目投资回收期是()年。
王老师马上要接手一个新班级，为了更好地了解学生情况，顺利开展教学，王老师查阅了该班级学生以往的学习档案。王老师采用的了解学生的方法是()。
在我国边境县中，位于帕米尔高原东部的塔什库尔干塔吉克自治县接壤国家数量最多。据此回答下列问题。关于该县的叙述，正确的是()。
炎炎夏日，鲜花买回家后容易枯萎，下列关于鲜花保鲜的方法不正确的是()。
某乡镇要修建一条城镇主干道，需要拆迁一部分民房。政府已提供了临时居所，一部分村民已经搬迁。但有一位老人留恋祖宅不肯搬迁。作为搬迁组工作人员，你如何和老人进行谈话，说服他搬迁?如果谈话中途老人提出要去医院看病，你会怎么做?
要有好的生源或一流的师资队伍，否则不能够在考试中取得好成绩。只有改善教学条件，才能确保好的生源和一流的师资队伍。光明中学去年没有在考试中取得好成绩。如果上述断定是真的，则以下哪项也可能为真?Ⅰ．光明中学去年没有好的生源或一流的师资队伍。
CultureShockCultureshockisapainfulexperiencewegothroughwhenweencountermanynewthingsinanothercountryandw

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件测试的目的是（）。

在关于报表数据源设置的叙述中，以下正确的是

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubr

下面不能作为结构化方法软件需求分析工具的是

软件设计中模块划分应遵循的准则是

下列不属于设计创建报表、窗体、数据访问页共有的控件是

下列选项中不符合良好程序设计风格的是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

病人，男性，诊断为急性前壁心肌梗死，入院后立即安置于CCU病房。如出现该心律失常，应给予

根据《房屋建筑与装饰工程工程量计算规范》，装饰装修工程中的油漆工程，其工程量应按图示尺寸以面积计算的有()。

下列各项中，从事会计工作的人员应当取得会计从业资格的有()。

某公司正考虑建设一个新项目。根据市场调查和财务部门预算，项目周期为5年，项目现金流量已估算完毕，公司选择的贴现率为10％，具体数据见下表：根据上述材料，回答下列问题。该项目投资回收期是()年。

王老师马上要接手一个新班级，为了更好地了解学生情况，顺利开展教学，王老师查阅了该班级学生以往的学习档案。王老师采用的了解学生的方法是()。

在我国边境县中，位于帕米尔高原东部的塔什库尔干塔吉克自治县接壤国家数量最多。据此回答下列问题。关于该县的叙述，正确的是()。

炎炎夏日，鲜花买回家后容易枯萎，下列关于鲜花保鲜的方法不正确的是()。

CultureShockCultureshockisapainfulexperiencewegothroughwhenweencountermanynewthingsinanothercountryandw