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

admin2009-02-13 63

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

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

答案8

解析在最坏的情况下，冒泡排序和快速排序需要比较的次数为n(n- 1)/2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列说法中，正确的是()。
Socket的工作流程是　　①打开连接到Socket的输入/输出　　②按某个协议对Socket进行读/写操作　　③创建Socket　　④关闭Socket
下列哪个类是由编译器自动生成对象的特殊类，是用于类操作?
使用如下哪个保留字可以使只有在定义该类的包中的其他类才能访问该类?
在软件设计中，不属于过程设计工具的是
数据结构中，与所使用的计算机无关的是数据的()。
算法的空间复杂度是指()。
软件调试的目的是
一个工程中含有窗体Form1、Form2和标准模块Model1，如果在Form1中有语句PubilcXAsInteger，在Model1中有语句PubilcYAsInteger，则以下叙述中正确的是
如果要设计一个多窗体程序时，要设计一个封面窗体(名称(Name)为FormCover，标题(Caption为“多媒体演示”)，其内部的各控件及其属性见下表。　　　　　则设计出的窗体可能是

随机试题

甲和乙存在着个人恩怨。甲十分想杀死乙，但是一直没有机会。后来甲看到乙十分疼爱儿子，对儿子百依百顺。于是甲跑到乙的儿子所在的幼儿园，将乙的儿子骗出来。甲立即给乙打电话让乙到某个偏僻的地方。乙赶到之后，甲对乙说：“你有两个选择：一是你自杀，我放了你儿子；二是你
某220kV屋外敞开式配电装置，进线长度为2km，进线回路数为3回，在母线上设置普通阀式避雷器作为雷电侵入波的保护，则避雷器至主变压器的最大距离为何值?
(1)闽江公司2×18年1月1日开始建造一项固定资产，所占用的一般借款有两项(该项工程不存在专门借款)：①2×18年1月1日借入的3年期借款200万元，年利率为6％，按年支付利息；②2×18年4月1日发行的3年期一次还本付息债券300万元，票面年利率为
当EXCEl工作表中未对小数进行特殊设置时，函数int(20．98)的值为()。
进货检验一般由________的质量检验的相当机构负责执行。
“一国两制”即在一个中国的前提下，国家的主体坚持社会主义制度；香港、澳门、台湾是中国不可分割的组成部分．它们作为特别行政区保持原有的资本主义制度和生活方式长期不变。“一国两制”构想是由()提出的。
档案对于()相当于书籍对于()
有如下类定义和变量定义：classA{public:A(){data=0;}~A(){}intGetData()const{ret
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。在第一张幻灯片之后插入版式为“标题幻灯片”的新幻灯片，主标题键入“故宫博物院”，字号设置为53磅、红色(．RGB模式：红色255，绿色1，蓝色2)。副标题键入“世界上现
Therelianceoncreditreportsinhiringisbecomingwidespread.AsurveybytheSocietyforHumanResourceManagementfoundt

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列说法中，正确的是()。

Socket的工作流程是 ①打开连接到Socket的输入/输出 ②按某个协议对Socket进行读/写操作 ③创建Socket ④关闭Socket

下列哪个类是由编译器自动生成对象的特殊类，是用于类操作?

使用如下哪个保留字可以使只有在定义该类的包中的其他类才能访问该类?

在软件设计中，不属于过程设计工具的是

数据结构中，与所使用的计算机无关的是数据的()。

算法的空间复杂度是指()。

软件调试的目的是

一个工程中含有窗体Form1、Form2和标准模块Model1，如果在Form1中有语句PubilcXAsInteger，在Model1中有语句PubilcYAsInteger，则以下叙述中正确的是

如果要设计一个多窗体程序时，要设计一个封面窗体(名称(Name)为FormCover，标题(Caption为“多媒体演示”)，其内部的各控件及其属性见下表。 则设计出的窗体可能是

某220kV屋外敞开式配电装置，进线长度为2km，进线回路数为3回，在母线上设置普通阀式避雷器作为雷电侵入波的保护，则避雷器至主变压器的最大距离为何值?

当EXCEl工作表中未对小数进行特殊设置时，函数int(20．98)的值为()。

进货检验一般由________的质量检验的相当机构负责执行。

“一国两制”即在一个中国的前提下，国家的主体坚持社会主义制度；香港、澳门、台湾是中国不可分割的组成部分．它们作为特别行政区保持原有的资本主义制度和生活方式长期不变。“一国两制”构想是由()提出的。

档案对于()相当于书籍对于()

有如下类定义和变量定义：classA{public:A(){data=0;}~A(){}intGetData()const{ret

Therelianceoncreditreportsinhiringisbecomingwidespread.AsurveybytheSocietyforHumanResourceManagementfoundt

Socket的工作流程是　　①打开连接到Socket的输入/输出　　②按某个协议对Socket进行读/写操作　　③创建Socket　　④关闭Socket

如果要设计一个多窗体程序时，要设计一个封面窗体(名称(Name)为FormCover，标题(Caption为“多媒体演示”)，其内部的各控件及其属性见下表。　　　　　则设计出的窗体可能是