对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2015-08-28 44

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n一1
C、n(n一1)
D、n(n—1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设有一表单，其中包含一个选项按钮组，则当表单运行时，最后引发的事件是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上（含5门）的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
下列叙述中正确的是
下列链表中，其逻辑结构属于非线性结构的是
下列链表中，其逻辑结构属于非线性结构的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

结合胆红素的特点是
女，34岁。2年来月经量多，乏力、心悸。检查面色较苍白。血红蛋白70g／L，WBC8×109／L，PLT110×109／L，血清铁311g／L。治疗首选
A、安神定志丸B、酸枣仁汤C、琥珀多寐丸D、交泰丸E、养心汤血虚阳浮，虚烦不寐者，治宜选用
下列属于会计核算制度的有()。
印花税的缴纳方法有(　　)。
古希腊罗马文化深刻地影响了西方世界的文明进程。下列选项中，不是产生于古希腊罗马的是()。
读我国某区域等高线地形图(虚线表示拟建的公路线)，回答问题。若在甲、乙两城镇之间修建一条公路，有A线和B线两个方案，B线方案与A线方案相比，主要的有利条件是()。
下列有关绘画艺术的表述，正确的一项是()。
Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas
A、Morestructuredtechniquesmakepeopledeeplyrelaxed.B、Meditationistheonlywayleadingtorelaxation.C、Progressivemuscl

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级公共基础

NCRE全国计算机二级

假设有一表单，其中包含一个选项按钮组，则当表单运行时，最后引发的事件是

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

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

下列叙述中正确的是

下列链表中，其逻辑结构属于非线性结构的是

下列链表中，其逻辑结构属于非线性结构的是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

设有下列二叉树：对此二叉树中序遍历的结果为( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

结合胆红素的特点是

女，34岁。2年来月经量多，乏力、心悸。检查面色较苍白。血红蛋白70g／L，WBC8×109／L，PLT110×109／L，血清铁311g／L。治疗首选

A、安神定志丸B、酸枣仁汤C、琥珀多寐丸D、交泰丸E、养心汤血虚阳浮，虚烦不寐者，治宜选用

下列属于会计核算制度的有()。

印花税的缴纳方法有( )。

古希腊罗马文化深刻地影响了西方世界的文明进程。下列选项中，不是产生于古希腊罗马的是()。

读我国某区域等高线地形图(虚线表示拟建的公路线)，回答问题。若在甲、乙两城镇之间修建一条公路，有A线和B线两个方案，B线方案与A线方案相比，主要的有利条件是()。

下列有关绘画艺术的表述，正确的一项是()。

Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas

A、Morestructuredtechniquesmakepeopledeeplyrelaxed.B、Meditationistheonlywayleadingtorelaxation.C、Progressivemuscl

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

印花税的缴纳方法有(　　)。