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

admin2021-07-08 63

问题对于长度为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(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于查询能够实现的功能的叙述中，正确的是()。
下列关于字段属性的叙述中，正确的是()。
采用ADO对“职工管理．accdb”文件中“职工表”的字段“退休年龄”加5。SubSetAgePlus()DimcnAsNewADODB．Connection’连接对象DimrsAsNewADODB．Reco
在快速排序法中，每经过一次数据交换(或移动)后()。
下列叙述中错误的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
子过程Plus完成对当前库中"学生表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset
在希尔排序法中,每经过一次数据交换后
计算型控件的控件源必是以什么开头的一个计算表达式?
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

下列决策方法具有“迂回探索”特点的是【】
银行对账单不属于会计凭证，因而也就不属于会计档案。()
从骨折到完全骨化称临床愈合，一般需
某成年男性出现疲倦，体重下降，机体免疫力下降，伴有伤口愈合不良，营养性水肿。血常规检查Hb＜130g/L，血浆蛋白低于正常。此时最适宜采取的膳食措施是
根据《生产过程危险和有害因素分类与代码》(GB／T13861—2009)，危险源分为()。
涵化是指不同文化的群体间发生持续的接触，从而导致原有文化发生变迁的现象。根据上述定义，下列不属于涵化的是：
为了保持汉语的纯洁性，禁止在汉语出版物上的文章中夹杂外来词汇(比如英语1，就这个现象谈下你的看法。(2011年2月24日下午国家部、办、委、局面试真题)
由美国次贷危机引发的2008年国际金融危机是自20世纪30年代大萧条以来最为严重的全球性经济危机，它迅速从局部发展到全球。从发达国家传导到新兴市场国家，从金融领域扩散到实体经济领域，造成了一系列灾难性后果。在这场危机的影响下，西方国家在经济生活、政治生活和
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】声明科学是中国发展的机遇新华网北京10月28日电在可预见的未来，信息技术和声明科学将是世界科技中最活跃
FlatswerealmostunknowninBritainuntilthe1850swhentheyweredeveloped,alongwithotherindustrialdwellings,forthela

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于查询能够实现的功能的叙述中，正确的是()。

下列关于字段属性的叙述中，正确的是()。

采用ADO对“职工管理．accdb”文件中“职工表”的字段“退休年龄”加5。SubSetAgePlus()DimcnAsNewADODB．Connection’连接对象DimrsAsNewADODB．Reco

在快速排序法中，每经过一次数据交换(或移动)后()。

下列叙述中错误的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

子过程Plus完成对当前库中"学生表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset

在希尔排序法中,每经过一次数据交换后

计算型控件的控件源必是以什么开头的一个计算表达式?

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列决策方法具有“迂回探索”特点的是【】

银行对账单不属于会计凭证，因而也就不属于会计档案。()

从骨折到完全骨化称临床愈合，一般需

某成年男性出现疲倦，体重下降，机体免疫力下降，伴有伤口愈合不良，营养性水肿。血常规检查Hb＜130g/L，血浆蛋白低于正常。此时最适宜采取的膳食措施是

根据《生产过程危险和有害因素分类与代码》(GB／T13861—2009)，危险源分为()。

涵化是指不同文化的群体间发生持续的接触，从而导致原有文化发生变迁的现象。根据上述定义，下列不属于涵化的是：

为了保持汉语的纯洁性，禁止在汉语出版物上的文章中夹杂外来词汇(比如英语1，就这个现象谈下你的看法。(2011年2月24日下午国家部、办、委、局面试真题)

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】声明科学是中国发展的机遇新华网北京10月28日电在可预见的未来，信息技术和声明科学将是世界科技中最活跃

FlatswerealmostunknowninBritainuntilthe1850swhentheyweredeveloped,alongwithotherindustrialdwellings,forthela