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

admin2017-03-22 41

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

VBA中读文件的语句是
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。
在创建交叉表查询时，用户需要指定()种字段。
若①表示删除查询、②表示更新查询、③表示交叉表查询、④表示追加查询、⑤表示生成表查询，则下列属于操作查询的是
若窗体Frml中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为
下列关于线性链表的叙述中，正确的是(　　)。
在软件生产过程中，需求信息的来源是()。
设栈的存储空间为S(1：50)，初始状态为top＝0。现经过一系列正常的入栈与退栈操作后，top＝30，则栈中的兀素个数为()。
在考生文件夹下，存在一个数据库文件“samp1．mdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体象“tSubscribe”。试按以下操作要求，完成各种操作：分析“t

随机试题

进行经济分析或计算所依据的主要指标是什么？
男性，35岁。高热、寒战5天，伴胸痛，咳脓性痰带少量血丝。查体：双肺散在湿啰音。胸片检查显示双肺多发实变影伴部分空洞病变形成。血化验：WBC23．0×109／L，N91％。该患者最可能的诊断是
张某是某派出所所长，某日派出所抓获惯偷嫌疑人阮某，并在其身卜搜到手镯10只、手表3只等财物。阮某亲属找到张某说情并送其8万元。张某明知阮某系惯犯与累犯，仍为阮某违法办理取保候审强制措施。后阮某去向不明，致使该案一直未得到处理。关于张某的行为，下列说法错误的
计算航空运费时，体积重量（KGS）=货物体积（m3）÷()。
以下不属于个人质押贷款贷后与档案管理内容的是()。
教学媒体指可用于教学和学习的资源，主要包括印刷资源、信息化资源以及数字化的学习平台和环境。()
垄断价格是垄断组织在销售或购买商品时，凭借其垄断地位规定的、旨在保证获取最大限度利润的市场价格。垄断价格
高度为h(t)(t为时间)的雪堆在融化过程中，其侧面满足z＝h(t)－，已知体积减少的速度与侧面积成正比，且比例系数为0．9，问高度为130的雪堆全部融化需要多少时间(其中长度单位是cm，时间单位为h)?
设栈的存储空间为s(1：m)，初始状态为top=m+1。经过一系列入栈与出栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
Howdopeoplemakedecisionsaboutriskysituations?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

VBA中读文件的语句是

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。

在创建交叉表查询时，用户需要指定()种字段。

若①表示删除查询、②表示更新查询、③表示交叉表查询、④表示追加查询、⑤表示生成表查询，则下列属于操作查询的是

若窗体Frml中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为

下列关于线性链表的叙述中，正确的是( )。

在软件生产过程中，需求信息的来源是()。

设栈的存储空间为S(1：50)，初始状态为top＝0。现经过一系列正常的入栈与退栈操作后，top＝30，则栈中的兀素个数为()。

在考生文件夹下，存在一个数据库文件“samp1．mdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体象“tSubscribe”。试按以下操作要求，完成各种操作：分析“t

进行经济分析或计算所依据的主要指标是什么？

男性，35岁。高热、寒战5天，伴胸痛，咳脓性痰带少量血丝。查体：双肺散在湿啰音。胸片检查显示双肺多发实变影伴部分空洞病变形成。血化验：WBC23．0×109／L，N91％。该患者最可能的诊断是

计算航空运费时，体积重量（KGS）=货物体积（m3）÷()。

以下不属于个人质押贷款贷后与档案管理内容的是()。

教学媒体指可用于教学和学习的资源，主要包括印刷资源、信息化资源以及数字化的学习平台和环境。()

垄断价格是垄断组织在销售或购买商品时，凭借其垄断地位规定的、旨在保证获取最大限度利润的市场价格。垄断价格

高度为h(t)(t为时间)的雪堆在融化过程中，其侧面满足z＝h(t)－，已知体积减少的速度与侧面积成正比，且比例系数为0．9，问高度为130的雪堆全部融化需要多少时间(其中长度单位是cm，时间单位为h)?

设栈的存储空间为s(1：m)，初始状态为top=m+1。经过一系列入栈与出栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

Howdopeoplemakedecisionsaboutriskysituations?

下列关于线性链表的叙述中，正确的是(　　)。