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

admin2018-10-15 20

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面关于过程调用的陈述中，哪个是正确的
假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是
查询学生表S的全部记录并存储于临时表文件one中的SQL命令是
假设在数据库表的表设计器中，字符型字段“性别”，已被选中，正确的有效性规则设置是
在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是
在VisualFoxPro中，下面关于索引的描述错误的是()。
在使用项目管理器时，选择移去文件，然后在提示的框中选择“移去”命令按钮，系统将会把该文件()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为(）。
下列数据结构中，属于非线性结构的是（）。

随机试题

闻道长安似弈棋，________。
Lyndandhundredsofyoungpeoplelikehim______thepostoftypist.
25岁女性患者，颜面和双下肢水肿伴少尿5个月，查血压140／95mmHg，尿蛋白(＋＋＋)，红细胞(＋＋)个／Hp，血Hb105g／L，胆固醇10．2mmol／L，白蛋白21g／L，补体C3下降，血肌酐145μmol／L。为确诊，应首选下列哪项检查
上市公司采取定向增发方式发行的有价证券属私募证券。()
下列各项中，属于作出行政许可决定的行政机关或者其上级行政机关，根据利害关系人的请求或依据职权，可以撤销行政许可的有()。
某白酒酿造公司，2018年度实现白酒销售收入7400万元、投资收益180万元，成本、费用及税金等共计7330万元，营业外支出80万元，全年实现会计利润170万元，已按25％的企业所得税税率缴纳了企业所得税42．5万元。后经聘请的会计师事务所审核，发现以下问
根据所给资料。回答下列问题。据国家统计局披露，2016年1—7月，新能源发电量增长19．2％。1—7月，新能源发电量占全部发电量的比重为8．8％，核电、风电和太阳能发电占全部发电量比重分别为3．45％、3．74％和0．64％，其中风电比上年同期提高0．
根据以下资料。回答下列题。2009年进口数量最少的商品和进口金额最少的商品分别是()。
Feministcriticshavelongdebatedtheextenttowhichgenderplaysaroleinthecreationandinterpretationoftexts.
Bythetimeyougraduatefromcollege,we_______inAustraliaforoneyear.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面关于过程调用的陈述中，哪个是正确的

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是

查询学生表S的全部记录并存储于临时表文件one中的SQL命令是

假设在数据库表的表设计器中，字符型字段“性别”，已被选中，正确的有效性规则设置是

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是

在VisualFoxPro中，下面关于索引的描述错误的是()。

在使用项目管理器时，选择移去文件，然后在提示的框中选择“移去”命令按钮，系统将会把该文件()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为(）。

下列数据结构中，属于非线性结构的是（）。

闻道长安似弈棋，________。

Lyndandhundredsofyoungpeoplelikehim______thepostoftypist.

25岁女性患者，颜面和双下肢水肿伴少尿5个月，查血压140／95mmHg，尿蛋白(＋＋＋)，红细胞(＋＋)个／Hp，血Hb105g／L，胆固醇10．2mmol／L，白蛋白21g／L，补体C3下降，血肌酐145μmol／L。为确诊，应首选下列哪项检查

上市公司采取定向增发方式发行的有价证券属私募证券。()

下列各项中，属于作出行政许可决定的行政机关或者其上级行政机关，根据利害关系人的请求或依据职权，可以撤销行政许可的有()。

根据以下资料。回答下列题。2009年进口数量最少的商品和进口金额最少的商品分别是()。

Feministcriticshavelongdebatedtheextenttowhichgenderplaysaroleinthecreationandinterpretationoftexts.

Bythetimeyougraduatefromcollege,we_______inAustraliaforoneyear.