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

admin2018-10-15 28

问题对于长度为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全国计算机二级

相关试题推荐

下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛”s1=stuff(s1，7，4，"田．径")?s1
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询客户名称中有“网络”二字的客户信息的正确命令是(
以下关于自由表的叙述，正确的是()。
(1)根据“班级学生”库中的表用SQLSELECT命令查询学生的学号、姓名、课程号和成绩，结果按“课程号”降序排序，“课程号”相同时按“成绩”降序排序，并将查询结果存储到cib表中，将使用的SQL语句保存到mysq1．txt中。(2)使用表单向导选择“
(1)打开程序文件cylinder．prg，请按要求修改程序并运行程序。(2)以表employee．dbf和orders．dbf中数据为基础，使用SQL命令检索订单数最多的前3名职工的职工号、姓名和订单数，检索结果按订单数降序排序存入表newcoun．db
下列数据结构中，能用二分法进行查找的是()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
向一个项目中添加一个数据库，应该使用项目管理器的()。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为(）。

随机试题

Allthings______,herpaperisofgreatvalue.
裂隙灯显微镜可配备的附件包括
A．羌活B．苍耳子C．辛夷D．藁本E．白芷善治太阳头痛的药物是()
评标委员会由招标代理机构熟悉相关业务的代表和不少于成员总数（）的技术、经济等专家组成，成员人数为5人以上单数。
由同种活动和连续有关行为形成的组群，叫做()。
四种应力状态分别如图5-104所示，按照第三强度理论，其相当应力最大是()。
股票价格走势的压力线是()。
U会计师事务所接受委托对X公司20×3年度财务报表实施审计，并指派A注册会计师担任该上市公司审计业务的项目合伙人。X公司的主营业务为研发、生产和销售A、B两类手机。其中A类手机为中、低档产品，B类手机为高档产品。其他相关资料如下：资料一：A注册
诗歌的表现手法中有欲扬先抑或欲抑先扬的手法，下列诗句运用了这种抑扬结合表现手法的是()。
下列关于线性表和链表的比较，叙述错误的是()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛”s1=stuff(s1，7，4，"田．径")?s1

在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是

以下关于自由表的叙述，正确的是()。

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

下列数据结构中，能用二分法进行查找的是()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

向一个项目中添加一个数据库，应该使用项目管理器的()。

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

Allthings______,herpaperisofgreatvalue.

裂隙灯显微镜可配备的附件包括

A．羌活B．苍耳子C．辛夷D．藁本E．白芷善治太阳头痛的药物是()

评标委员会由招标代理机构熟悉相关业务的代表和不少于成员总数（）的技术、经济等专家组成，成员人数为5人以上单数。

由同种活动和连续有关行为形成的组群，叫做()。

四种应力状态分别如图5-104所示，按照第三强度理论，其相当应力最大是()。

股票价格走势的压力线是()。

诗歌的表现手法中有欲扬先抑或欲抑先扬的手法，下列诗句运用了这种抑扬结合表现手法的是()。

下列关于线性表和链表的比较，叙述错误的是()。