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

admin2018-10-15 72

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

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n—1)／2

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列VisualFoxPro表达式中，运算结果为逻辑真的是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是
假设在数据库表的表设计器中，字符型字段“性别”，已被选中，正确的有效性规则设置是
在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的
下面命令的输出结果是：DECLAREa(10)?a(0)
假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名=姓名-"出勤"?姓名屏幕上会显示
(1)打开程序文件cylinder．prg，请按要求修改程序并运行程序。(2)以表employee．dbf和orders．dbf中数据为基础，使用SQL命令检索订单数最多的前3名职工的职工号、姓名和订单数，检索结果按订单数降序排序存入表newcoun．db
一名演员可以出演多部电影，则实体演员和电影之间的联系是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

随机试题

早期糖尿病肾病为：糖尿病肾病肾小球滤过率升高的是
下列是假小叶的特征性病变的是()。
我国经济发展面临着经济结构战略性调整的重大任务。城市，特别是大城市的规划必须按照()的要求，促进产业结构优化开放。
背景某项目部在负责某本地网线路一期工程施工时，与其运营商在各方面配合得都非常好，因此运营商希望项目部帮助其完成一个直埋光缆线路不合格工程整改，该直埋光缆线路工程存在较多质量问题，主要有：部分地段的光缆埋深不够，应加保护管的地段没加保护管，过河的光
无形资产是指企业拥有或控制的没有实物形态的非货币性资产，包括可辨认非货币性无形资产和不可辨认无形资产。()
计算简答题：根据所给材料回答问题。(需计算后回答的问题须列出算式，小数保留2位。)2012年，A出版社出版了一本中共十八大主题图书《伟大的时代》。该书的精装本定价为90元，印数30000册；平装本定价为60元，印数50500册。为宣传好此书，出版
小宇同学解题时能够做到“一题多解”，这说明他的()能力强。
一只蚂蚁从正八面体一顶点爬到相对的顶点，最快用时2分钟，若蚂蚁爬行速度不变，则它从一个顶点爬到相邻的顶点最快用时为：
教育成为独立学科的标志性著作是()。
Trees,shrubs,flowers,andgrassgivecharacterandinteresttotheparks.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列VisualFoxPro表达式中，运算结果为逻辑真的是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

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

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的

下面命令的输出结果是：DECLAREa(10)?a(0)

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名=姓名-"出勤"?姓名屏幕上会显示

(1)打开程序文件cylinder．prg，请按要求修改程序并运行程序。(2)以表employee．dbf和orders．dbf中数据为基础，使用SQL命令检索订单数最多的前3名职工的职工号、姓名和订单数，检索结果按订单数降序排序存入表newcoun．db

一名演员可以出演多部电影，则实体演员和电影之间的联系是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

早期糖尿病肾病为：糖尿病肾病肾小球滤过率升高的是

下列是假小叶的特征性病变的是()。

我国经济发展面临着经济结构战略性调整的重大任务。城市，特别是大城市的规划必须按照()的要求，促进产业结构优化开放。

无形资产是指企业拥有或控制的没有实物形态的非货币性资产，包括可辨认非货币性无形资产和不可辨认无形资产。()

小宇同学解题时能够做到“一题多解”，这说明他的()能力强。

一只蚂蚁从正八面体一顶点爬到相对的顶点，最快用时2分钟，若蚂蚁爬行速度不变，则它从一个顶点爬到相邻的顶点最快用时为：

教育成为独立学科的标志性著作是()。

Trees,shrubs,flowers,andgrassgivecharacterandinteresttotheparks.