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

admin2015-08-28 27

问题对长度为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://jikaoti.com/ti/CoX0FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2001－07－2810：15：20PM}Y＝.F.M＝$123.45N＝123.45Z＝"123.24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
支持子程序调用的数据结构是(　　)。
下列关于二叉树的叙述中，正确的是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

期货公司申请金融期货结算业务资格的，其控股股东和实际控制人应持续经营()个以上完整的会计年度。
复合制国家结构形式有两种常见的类型：一种是邦联制，一种是()。
男，25岁，建筑工人。右足底被铁钉刺伤12天，突然出现张口困难，继之出现苦笑面容，角弓反张，声响及触碰患者可诱发上述症状，患者神志清楚，不发热。该病致病菌属于（）
患儿，男，6个月。因“咳嗽1个月，发热、呕吐、嗜睡1周”入院。2个月前患麻疹。查体：体温38．9℃，嗜睡，前囟饱满，颈抵抗阳性，呼吸急促，双肺呼吸音粗，未闻及啰音及喘鸣音，心脏查体正常，肝肋下3cm，剑突下2cm，脾肋下lcm。胸片：双肺均匀分布、大
如果，王某系曲某的母亲，则曲某的行为应如何处理?如果曲某拿走一张信用卡，卡中余额5万元，曲某用这张信用卡支取了5000元钱，则曲某的行为如何认定?
某大型企业人力资源部张经理，最近一直为绩效管理的实施工作而头疼。人力资源部设计了一套绩效管理体系，现已实施了两个季度，但一直遇到很大阻力。各部门在绩效管理工作的配合上总是拖拖拉拉，而且总觉得是人力资源部要求他们做的。其中有两件事尤其让张经理头疼，一件是CE
根据下表提供的信息回答问题
舰队
VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是(　　)。
Forthispart,youareallowed30minutestowritealettertothepresidentofyouruniversity.Youshouldwriteatfeast120w

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是( )。

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2001－07－2810：15：20PM}Y＝.F.M＝$123.45N＝123.45Z＝"123.24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

支持子程序调用的数据结构是( )。

下列关于二叉树的叙述中，正确的是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

期货公司申请金融期货结算业务资格的，其控股股东和实际控制人应持续经营()个以上完整的会计年度。

复合制国家结构形式有两种常见的类型：一种是邦联制，一种是()。

男，25岁，建筑工人。右足底被铁钉刺伤12天，突然出现张口困难，继之出现苦笑面容，角弓反张，声响及触碰患者可诱发上述症状，患者神志清楚，不发热。该病致病菌属于（）

如果，王某系曲某的母亲，则曲某的行为应如何处理?如果曲某拿走一张信用卡，卡中余额5万元，曲某用这张信用卡支取了5000元钱，则曲某的行为如何认定?

根据下表提供的信息回答问题

舰队

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是( )。

Forthispart,youareallowed30minutestowritealettertothepresidentofyouruniversity.Youshouldwriteatfeast120w

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

支持子程序调用的数据结构是(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是(　　)。