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

admin2017-11-23 30

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果是：SETTALKOFFn＝1DOproclWITH(n)?n＋2PROCEDUREproc1队RAMETERSnFORk＝2TO4n＝n＋k
数据库系统的数据完整性是指保证数据的
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询客户名称中有“网络”二字的客户信息的正确命令是(
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询单价在600元以上的主机板和硬盘的正确命令是(
(1)利用查询设计器创建查询，从xuesheng和chengji表中找出所有1982年出生的汉族学生记录。查询结果包含“学号”、“姓名”、“数学”、“英语”和“信息技术”5个字段；各记录按“学号”降序排序；查询去向为表tablel。最后将查询保存在quer
在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
下列对于软件测试的描述中正确的是

随机试题

已知：某公司生产甲产品产量为500件时的有关成本费用资料如下：直接材料20000元，直接人工11000元，变动制造费用12000元，固定制造费用10000元，销售及管理费用1800元。已知该公司计划实现30000元的目标利润。要求：分别按
大多数人都有做出正确决策的能力而不仅仅是管理者才具备这一能力，这一观点出自（）
可用于体内、体外抗凝血的药物是
关于赌博罪，下列说法不正确的是：()
代理客户参与买断式回购交易由会员公司负责选择客户，并承担其客户在资金结算方面的风险责任。(　　)
不是中国传统园林对花木的选择标准的是()。
从经济学角度看，基本问题有两个：一是激励机制问题，二是协调问题。归根到底，制度是用来解决这两个问题的。无论你用什么方法，只要能解决就是好的制度。所以世界上并不存在一种标准的制度，当人们脱离这些基本问题，简单地套用某些概念的时候，就套出毛病来了。这段文字
A.watchB.informationC.withPhrases:A.associated【T1】______a22-minutereductionintheirlifeexpectancyB.livedanaver
“学在官府”产生的客观原因不包括以下哪项?()
约定在字符编码的传送中采用偶校验，若接收到代码11010010，则表明传送中(　　　)。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面程序的运行结果是：SETTALKOFFn＝1DOproclWITH(n)?n＋2PROCEDUREproc1队RAMETERSnFORk＝2TO4n＝n＋k

数据库系统的数据完整性是指保证数据的

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

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

下列对于软件测试的描述中正确的是

已知：某公司生产甲产品产量为500件时的有关成本费用资料如下：直接材料20000元，直接人工11000元，变动制造费用12000元，固定制造费用10000元，销售及管理费用1800元。已知该公司计划实现30000元的目标利润。要求：分别按

大多数人都有做出正确决策的能力而不仅仅是管理者才具备这一能力，这一观点出自（）

可用于体内、体外抗凝血的药物是

关于赌博罪，下列说法不正确的是：()

代理客户参与买断式回购交易由会员公司负责选择客户，并承担其客户在资金结算方面的风险责任。( )

不是中国传统园林对花木的选择标准的是()。

A.watchB.informationC.withPhrases:A.associated【T1】______a22-minutereductionintheirlifeexpectancyB.livedanaver

“学在官府”产生的客观原因不包括以下哪项?()

约定在字符编码的传送中采用偶校验，若接收到代码11010010，则表明传送中( )。

代理客户参与买断式回购交易由会员公司负责选择客户，并承担其客户在资金结算方面的风险责任。(　　)

约定在字符编码的传送中采用偶校验，若接收到代码11010010，则表明传送中(　　　)。