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

admin2020-02-26 47

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

选项 A、冒泡排序为n(n－1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n－1)／2；简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面不能作为软件设计工具的是
关系数据模型的三个组成部分中不包括
关于数据库管理阶段的特点，下列说法中错误的是
下面描述中，不属于软件危机表现的是
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是()。
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
在Windows7系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
1MB的存储容量相当于：

随机试题

对以下文段的排序，最合理的是()。①身负执政责任的政府官员要依法行政，必须学习法律，了解法律。②法治是现代社会最主要的特征之一，敬畏法律是官员起码的执政修养。③如果官员们都能依法行政，自觉、主动地把自己“关进笼子里跳舞
Duringthepast30yearsorso,healthcarehasincreasinglybecomeaformofbusiness.Inaddition,theenvironmentsurrounding
(2005年第79题)应用染色体易位检测技术辅助NHL分型，下列选项中，错误的是
红细胞葡萄糖－6－磷酸脱氢酶缺损者服用伯氨喹时可发生严重的溶血性贫血，这种情况属于
关于陕西的饮食文化，下列说法正确的是()。
一个正六边形跑道，每边长为100米，甲、乙两人分别从两个相对的顶点同时出发，沿跑道相向匀速前进。第一次相遇时甲比乙多跑了60米，问甲跑完三圈时，两人之间的直线距离是多少?
受多元文化和价值观的冲击，甲国居民的离婚率明显上升。最近一项调查表明，甲国的平均婚姻存续时间为8年。张先生为此感慨，现在像钻石婚、金婚、白头偕老这样的美丽故事已经很难得，人们淳朴的爱情婚姻观一去不复返了。以下哪项如果为真，最可能表明张先生的理解不确切?
J.Martin对自顶向下全局规划工作提出过时间要求，并指出只要有切实可行的规划方法，规划工作的完成时间约为()
Ifyourpurchaseisnotasdescribedorisoflowquality,youcanreturntheitemtothesellerandgetafullrefund.Conditi
Theotherdayanacquaintanceofmine,asociableandcharmingman,toldmehehadfoundhimself【C1】______aloneinNewYorkfora

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面不能作为软件设计工具的是

关系数据模型的三个组成部分中不包括

关于数据库管理阶段的特点，下列说法中错误的是

下面描述中，不属于软件危机表现的是

小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是()。

小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是

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

在Windows7系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

1MB的存储容量相当于：

Duringthepast30yearsorso,healthcarehasincreasinglybecomeaformofbusiness.Inaddition,theenvironmentsurrounding

(2005年第79题)应用染色体易位检测技术辅助NHL分型，下列选项中，错误的是

红细胞葡萄糖－6－磷酸脱氢酶缺损者服用伯氨喹时可发生严重的溶血性贫血，这种情况属于

关于陕西的饮食文化，下列说法正确的是()。

一个正六边形跑道，每边长为100米，甲、乙两人分别从两个相对的顶点同时出发，沿跑道相向匀速前进。第一次相遇时甲比乙多跑了60米，问甲跑完三圈时，两人之间的直线距离是多少?

J.Martin对自顶向下全局规划工作提出过时间要求，并指出只要有切实可行的规划方法，规划工作的完成时间约为()

Ifyourpurchaseisnotasdescribedorisoflowquality,youcanreturntheitemtothesellerandgetafullrefund.Conditi

Theotherdayanacquaintanceofmine,asociableandcharmingman,toldmehehadfoundhimself【C1】______aloneinNewYorkfora