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

admin2020-10-28 67

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

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n一1)／2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(rdog2n)。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。吴明
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文档。某高
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表
下列各项中属于“计算机安全设置”的是()。
下面不属于结构化程序设计原则的是()。
耦合性和内聚性是度量模块独立性的两个标准。下列叙述中正确的是()。
下列都属于计算机低级语言的是()。
已知汉字“家”的区位码是2850，则其国标码是()。
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是
小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是

随机试题

Theylosttheirwayintheforest,and______mademattersworseWasnightbegantofall.
血浆渗透压的正常范围是
关于生态平衡的定义，下列正确的
医患双方不是双向作用，而是医生对患者单向发生作用B．医患双方在医疗活动中都是主动的，医生有权威性，充当指导者C．医生和患者具有近似同等的权利D．长期慢性患者已具有一定医学科学知识水平E．急性患者或虽病情较重但他们头脑是清醒的主动—被动型的特点是
不属于设备工程调试过程进度控制目标的是(　　)。
下列属于证券自营买卖的对象的有()。Ⅰ．股票Ⅱ．债券Ⅲ．权证Ⅳ．证券投资基金
甲手机专卖店为增值税一般纳税人，2015年10月采取以旧换新方式销售某型号手机100部，该型号新手机的同期含税销售单价为3276元，旧手机的收购单价为234元，已知增值税税率为17％，甲手机专卖店当月该业务增值税销项税额的下列计算列式中，正确的是()。
2×16年7月1日甲公司自其母公司(丁公司)取得乙公司80％股权，能够控制乙公司生产、经营决策。当日乙公司个别财务报表中可辨认净资产账面价值为3000万元。该股权系丁公司于2×14年6月自非关联方处购入，丁公司在购入乙公司80％股权时确认了500万元商誉(
动物能哺育幼仔，因此在高等动物之间也有低级形式的教育。()
分散化可以降低风险，一个组合的证券进行充分分散化以后，剩下的风险是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列各项中属于“计算机安全设置”的是()。

下面不属于结构化程序设计原则的是()。

耦合性和内聚性是度量模块独立性的两个标准。下列叙述中正确的是()。

下列都属于计算机低级语言的是()。

已知汉字“家”的区位码是2850，则其国标码是()。

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是

小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是

Theylosttheirwayintheforest,and______mademattersworseWasnightbegantofall.

血浆渗透压的正常范围是

关于生态平衡的定义，下列正确的

不属于设备工程调试过程进度控制目标的是( )。

下列属于证券自营买卖的对象的有()。Ⅰ．股票Ⅱ．债券Ⅲ．权证Ⅳ．证券投资基金

动物能哺育幼仔，因此在高等动物之间也有低级形式的教育。()

分散化可以降低风险，一个组合的证券进行充分分散化以后，剩下的风险是()。

不属于设备工程调试过程进度控制目标的是(　　)。