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

admin2013-05-15 45

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

如果一个字段的值或几个字段的值能够惟一标识表中的一条记录，且表中可以存在多个这种字段，则这样的字段称为【】。
用SQL命令查询商品号为“400015”的商品名称、价格和部门名称，正确的命令是______。用SQL命令查询商品价格高于或等于120元的商品的商品名称和数量，正确的命令是______。
在一棵二叉树上第8层的结点数最多是______。
根据数据源的不同，可将视图分为
检查软件产品是否符合需求定义的过程称为
定位第1条记录上的命令是______。
数据库设计包括两个方面的设计内容，它们是______。
软件需求分析一般应确定的是用户对软件的______。
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】
为了在报表中打印当前时间，这时应该插入一个【】。

随机试题

Tocultivatecommunicativecompetence,whatshouldcorrectionfocuson?
对DIC病人早期进行抗凝治疗时，首选的药物是
A．斑片状肺不张B．压迫性肺不张C．收缩性肺不张D．盘型肺不张E．阻塞性肺不张患者，女，16岁。右上支气管结核，经抗结核治疗9个月，右上叶体积缩小伴纤维条索影，应属于何种肺不张
对于易水解的药物，最适宜的剂型为()
出现游走性关节疼痛、痛无定处的原因是()
矿业工程注册建造师执业工程范围包括()。
人民检察院、人民法院和公安局都是国家的司法机关。()
下列关于爱岗敬业的说法中，你认为不正确的是()。
①山下的石头堡垒，是敌人为了______我游击队袭击而新近建立的。②巴金永远是那样______而亲切地向读者表白自己的思想。③不断______这种电子蛙眼，就可以准确地把预定搜索的目标同其他物体分开。依次填入划横线处的词语，最恰当的
Notuntilmostofthepeoplehadleftthemeetingroom______hissisterwasthere.

最新回复(0)

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

二级VF

NCRE全国计算机二级

如果一个字段的值或几个字段的值能够惟一标识表中的一条记录，且表中可以存在多个这种字段，则这样的字段称为【】。

用SQL命令查询商品号为“400015”的商品名称、价格和部门名称，正确的命令是。用SQL命令查询商品价格高于或等于120元的商品的商品名称和数量，正确的命令是。

在一棵二叉树上第8层的结点数最多是______。

根据数据源的不同，可将视图分为

检查软件产品是否符合需求定义的过程称为

定位第1条记录上的命令是______。

数据库设计包括两个方面的设计内容，它们是______。

软件需求分析一般应确定的是用户对软件的______。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】

为了在报表中打印当前时间，这时应该插入一个【】。

Tocultivatecommunicativecompetence,whatshouldcorrectionfocuson?

对DIC病人早期进行抗凝治疗时，首选的药物是

A．斑片状肺不张B．压迫性肺不张C．收缩性肺不张D．盘型肺不张E．阻塞性肺不张患者，女，16岁。右上支气管结核，经抗结核治疗9个月，右上叶体积缩小伴纤维条索影，应属于何种肺不张

对于易水解的药物，最适宜的剂型为()

出现游走性关节疼痛、痛无定处的原因是()

矿业工程注册建造师执业工程范围包括()。

人民检察院、人民法院和公安局都是国家的司法机关。()

下列关于爱岗敬业的说法中，你认为不正确的是()。

①山下的石头堡垒，是敌人为了我游击队袭击而新近建立的。②巴金永远是那样而亲切地向读者表白自己的思想。③不断__这种电子蛙眼，就可以准确地把预定搜索的目标同其他物体分开。依次填入划横线处的词语，最恰当的

Notuntilmostofthepeoplehadleftthemeetingroom______hissisterwasthere.

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

二级VF

NCRE全国计算机二级

如果一个字段的值或几个字段的值能够惟一标识表中的一条记录，且表中可以存在多个这种字段，则这样的字段称为【】。

用SQL命令查询商品号为“400015”的商品名称、价格和部门名称，正确的命令是______。用SQL命令查询商品价格高于或等于120元的商品的商品名称和数量，正确的命令是______。

在一棵二叉树上第8层的结点数最多是______。

根据数据源的不同，可将视图分为

检查软件产品是否符合需求定义的过程称为

定位第1条记录上的命令是______。

数据库设计包括两个方面的设计内容，它们是______。

软件需求分析一般应确定的是用户对软件的______。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】

为了在报表中打印当前时间，这时应该插入一个【】。

Tocultivatecommunicativecompetence,whatshouldcorrectionfocuson?

对DIC病人早期进行抗凝治疗时，首选的药物是

A．斑片状肺不张B．压迫性肺不张C．收缩性肺不张D．盘型肺不张E．阻塞性肺不张患者，女，16岁。右上支气管结核，经抗结核治疗9个月，右上叶体积缩小伴纤维条索影，应属于何种肺不张

对于易水解的药物，最适宜的剂型为()

出现游走性关节疼痛、痛无定处的原因是()

矿业工程注册建造师执业工程范围包括()。

人民检察院、人民法院和公安局都是国家的司法机关。()

下列关于爱岗敬业的说法中，你认为不正确的是()。

Notuntilmostofthepeoplehadleftthemeetingroom______hissisterwasthere.

用SQL命令查询商品号为“400015”的商品名称、价格和部门名称，正确的命令是。用SQL命令查询商品价格高于或等于120元的商品的商品名称和数量，正确的命令是。