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

admin2020-04-18 88

问题对于长度为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/hrTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体(Name属性为Forml)上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1)，然后编写如下两个事件过程()。PrivateSubCommand1_Click()
为了每秒钟发生一次计时器事件，可以将Interval属性设置为()。
在考生文件夹下有一个工程文件sjt5．vbp，界面如图所示，其功能如下：①单击“读数据”按钮，则把考生文件夹下文件in5．dat中的12组整数(其中每组含有10个数，共计120个整数)读到数组a中；②单击“计算”按钮，则对每组数求平均值，并将所求各级数
在窗体上画一个水平滚动条，其属性值满是Min
支持子程序调用的数据结构是()。
软件设计中模块划分应遵循的准则是(　　)。
下面不属于软件测试实施步骤的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
如下关于变体类型变量的叙述中，错误的是

随机试题

“中国起源论”的代表人物有()
在行政赔偿案中，经复议维持的案件，赔偿义务机关是()
TCP／IP是Internet的基本通信协议，由四层组成，它们是应用层、传输层以及________。
患者男性，36岁。反复发作上腹部疼痛伴呕吐2个月，呕吐物为宿食，呕吐后症状减轻，近1周症状加重而入院。体格检查：消瘦，轻度水肿，上腹部正中有轻压痛，有振水音。最重要的医疗诊断是
二妙散的功用是()
村民甲(18周岁)路过村民乙家门口时，用一块石头向乙家所养且卧在乙家门口的狗打去，该狗立即扑向甲，甲因跑得快未被狗咬，狗咬伤了甲旁边的行人丙。丙因躲避，将路边丁叫卖的西瓜踩碎3个。丙因治伤支付医药费80元。丁的3个西瓜价值16元。对丙、丁的损失应由谁赔偿?
总监理工程师变更时，应经项目法人同意，并通知()。
下列各项中，符合《企业内部控制应用指引第15号——全面预算》规定的是()。
2013年5月24日，中共中央政治局就大力推进生态文明建设进行第六次集体学习。中共中央总书记习近平在主持学习时强调，生态环境保护是功在当代、利在千秋的事业。要清醒认识保护生态环境、治理环境污染的紧迫性和艰巨性．清醒认识加强生态文明建设的重要性和必要性，以对
Inourculture,thesourcesofwhatwecallasenseof“mastery”--feelingimportantandworthwhile--andthesourcesofwhatwec

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体(Name属性为Forml)上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1)，然后编写如下两个事件过程()。PrivateSubCommand1_Click()

为了每秒钟发生一次计时器事件，可以将Interval属性设置为()。

在窗体上画一个水平滚动条，其属性值满是Min

支持子程序调用的数据结构是()。

软件设计中模块划分应遵循的准则是( )。

下面不属于软件测试实施步骤的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

如下关于变体类型变量的叙述中，错误的是

“中国起源论”的代表人物有()

在行政赔偿案中，经复议维持的案件，赔偿义务机关是()

TCP／IP是Internet的基本通信协议，由四层组成，它们是应用层、传输层以及________。

患者男性，36岁。反复发作上腹部疼痛伴呕吐2个月，呕吐物为宿食，呕吐后症状减轻，近1周症状加重而入院。体格检查：消瘦，轻度水肿，上腹部正中有轻压痛，有振水音。最重要的医疗诊断是

二妙散的功用是()

总监理工程师变更时，应经项目法人同意，并通知()。

下列各项中，符合《企业内部控制应用指引第15号——全面预算》规定的是()。

Inourculture,thesourcesofwhatwecallasenseof“mastery”--feelingimportantandworthwhile--andthesourcesofwhatwec

软件设计中模块划分应遵循的准则是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。