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

admin2019-11-14 26

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
下列叙述中错误的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
在学生管理的关系数据库中，存取一个学生信息的数据单位是
用户在ISP注册拨号入网后，其电子邮箱建在
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
下列数据结构哪个是非线性结构?()

随机试题

下列各项费用中，不属于分部分项工程费的是()。
下列不属于新制定法律文书特点的是
男，45岁。主诉刷牙时牙龈出血，口腔有异味，双侧后牙及下前牙轻度松动，伴有咬合痛治疗的基本原则是
A．干酪性肺炎B．葡萄球菌肺炎C．支原体肺炎D．急性肺脓肿E．肺癌上肺部病变伴低热，乏力，经正规抗菌药物治疗后肺部病灶不吸收，最先考虑的是
背景：某住宅小区工程，混凝土现场搅拌，采用反转出料搅拌机。钢筋现场加工，采用慢速卷扬机对钢筋进行冷拉作业。工期为2011年3月28日～2013年4月1日。施工过程中发生了如下事件：事件一：钢筋加工前，项目部组织对钢筋加工机械及钢筋冷拉场地进行检查与验收
浅埋暗挖法的主要开挖方法中沉降较小的是()。
下列选项中没有错别字的一项是()。
Afewyearsago,whenenvironmentalistsinWashingtonStatebeganagitatingtoridlocaldumpsoftoxicoldcomputersandtelevi
阅读下列材料，回答问题：　　材料一：在中世纪，人类意识的两个方面——内心自省和外界观察都一样——一直处于一层共同的纱幕之下，处于睡眠或半醒状态。这层纱幕是由信仰、幻想和幼稚的偏见织成的，透过它向外看，世界和历史却罩上了一层奇怪的色彩……在意大利，这层纱幕
毛泽东在《论十大关系》中，提出我国经济建设要正确处理好的最主要的关系包括

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

下列叙述中错误的是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

在学生管理的关系数据库中，存取一个学生信息的数据单位是

用户在ISP注册拨号入网后，其电子邮箱建在

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

下列数据结构哪个是非线性结构?()

下列各项费用中，不属于分部分项工程费的是()。

下列不属于新制定法律文书特点的是

男，45岁。主诉刷牙时牙龈出血，口腔有异味，双侧后牙及下前牙轻度松动，伴有咬合痛治疗的基本原则是

A．干酪性肺炎B．葡萄球菌肺炎C．支原体肺炎D．急性肺脓肿E．肺癌上肺部病变伴低热，乏力，经正规抗菌药物治疗后肺部病灶不吸收，最先考虑的是

浅埋暗挖法的主要开挖方法中沉降较小的是()。

下列选项中没有错别字的一项是()。

Afewyearsago,whenenvironmentalistsinWashingtonStatebeganagitatingtoridlocaldumpsoftoxicoldcomputersandtelevi

毛泽东在《论十大关系》中，提出我国经济建设要正确处理好的最主要的关系包括