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

admin2010-09-11 38

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

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

答案D

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n (n-1)/2。所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换．这样不停地比较，互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

当启动Applet程序时，首先调用的方法是
Java中线程模型由虚拟的CPU、代码与数据构成，该模型是由java.lang.【】类进行定义和描述的。
按“先进后出”原则组织数据的数据结构是【】。
下面选项正确的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于(　　)。
下列数据结构中能应用二分查找的是
支持子程序调用的数据结构是
下列数据结构中，属于非线性结构的是
按照“后进先出”原则组织数据的数据结构是

随机试题

A．溃疡形态与损伤因素契合B．溃疡深在，周围轻度浸润，鼠噬状，底部有肉芽组织C．溃疡反复，发作时“红、黄、凹、痛”，周边整齐D．溃疡浸润，硬，边缘不整齐，底部菜花状E．溃疡深及骨面，边缘可隆起，底部有肉芽组织创伤性溃疡的表现为
A．鳞状细胞癌B．基底细胞癌C．乳头状瘤D．眼睑血管瘤E．皮脂腺癌眼睑最常见的恶性肿瘤是
A．麝香B．冰片C．苏合香D．石菖蒲擅长治痰湿秽浊之邪蒙蔽清窍所致神志昏乱的药物是
纳税人享受减税、免税待遇的，在减税、免税期间可以暂不办理纳税申报。()
“备案号”栏应填()。“件数”栏应填()。
根据相关法律法规，下列银行机构称谓中属于企业法人的有()。
根据以下资料，回答下列题。　　煤炭是世界储量最丰富的化石燃料，其储量在世界能源总储量中占90％，按目前规模开采可持续2。0年左右。据上个世纪80年代初世界能源会议等组织的资料，世界煤资源的探明储量为3．5万亿吨，约占总地质储量的24．5％。煤炭的种类可分
(2018年真题)关于中国人民政治协商会议，下列表述正确的是()。
数字在各民族文化中均被赋予了多种意义。在中华文化中，“五”字占据突出位置，如，比喻非常钦佩的成语有“【R61】______”。其实，“六”字也颇受国人喜爱和重视，例如，形容某人没有情义或者不讲情面可以用“【R62】______”；泛指天下或宇宙可以说“【R
设向量组α1，α2，…，αt是齐次线性方程组Ax=0的一个基础解系，向量β不是方程组Ax=0的解，即AB≠0．试证明：向量组β，β+α1，β+α2，…，β+αt线性无关．

最新回复(0)

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

二级VB

NCRE全国计算机二级

当启动Applet程序时，首先调用的方法是

Java中线程模型由虚拟的CPU、代码与数据构成，该模型是由java.lang.【】类进行定义和描述的。

按“先进后出”原则组织数据的数据结构是【】。

下面选项正确的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于( )。

下列数据结构中能应用二分查找的是

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

下列数据结构中，属于非线性结构的是

按照“后进先出”原则组织数据的数据结构是

A．鳞状细胞癌B．基底细胞癌C．乳头状瘤D．眼睑血管瘤E．皮脂腺癌眼睑最常见的恶性肿瘤是

A．麝香B．冰片C．苏合香D．石菖蒲擅长治痰湿秽浊之邪蒙蔽清窍所致神志昏乱的药物是

纳税人享受减税、免税待遇的，在减税、免税期间可以暂不办理纳税申报。()

“备案号”栏应填()。“件数”栏应填()。

根据相关法律法规，下列银行机构称谓中属于企业法人的有()。

(2018年真题)关于中国人民政治协商会议，下列表述正确的是()。

设向量组α1，α2，…，αt是齐次线性方程组Ax=0的一个基础解系，向量β不是方程组Ax=0的解，即AB≠0．试证明：向量组β，β+α1，β+α2，…，β+αt线性无关．

在数据库设计中，将E-R图转换成关系数据模型的过程属于(　　)。