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

admin2012-12-29 53

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/koL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
有以下程序　#include＜stdio．h＞　main()　{FILE*fp；　inti，a[6]={1，2，3，4，5，6}，b[6]；　fp=fopen("d．dat"，"w+b")；　fwrite(a，siz
有以下程序：　#include＜stdio．h＞　main()　{　intx=1，x=2，z=3；　if(X＞y)if(y＜z)　printf("％d"，++z)；　else　printf("％d"，++y)
以下选项中与(!a==0)的逻辑值不等价的表达式是()。
C语言常量的类型从字面形式上可区分，以下判断中正确的是()。
以下选项中关于程序模块化的叙述错误的是()。
给定程序中，已建立一个带有头结点的单向链表，链表中的各结点包含数据域(data)和指针域(next)，数据域为整型。函数fun的作用是：找出链表各结点数据域中的最大值，其最大值由函数值返回。　请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确
采用表结构来表示数据及数据间联系的模型是()。
请编写函数fun，其功能是：统计出x所指数组中能被e整除的元素个数，通过函数值返回主函数；同时，计算不能被e整除的元素之和，放到形参sum所指的存储单元中。　例如，当数组x内容为1，7，8，6，10，15，11，13，29，3l，整数e内容为3时，输出结
评价一个算法时间性能的主要标准是算法的【】复杂度。

随机试题

NosoonerhadTomseenJim______helefttheroom.
《华盛顿公约》是最主要的解决国际投资争议的多边条约，我国与()加入该条约。
用于桩基成孔质量检测的钢筋笼检孔器的标准为()。
《城市规划编制办法》中，关于城市规划区范围的规定：
《特种设备安全监察条例》所规定的特种设备，使用单位应当按照安全技术规范的定期检验要求，在安全检验合格有效期届满前()向特种设备检验检测机构提出定期检验要求。未经定期检验或者检验不合格的特种设备，不得继续使用。
下列属于借贷记账法特点的有()。
张某向甲借款100万元，以自有房产作为抵押，未办理登记，后张某又向乙借款100万元，未提供任何担保，张某欠乙的借款先到期，张某无力清偿，乙向法院申请了强制执行程序，拍卖房产所得价款是120万元，下列做法正确的是()。
比较秦汉与隋唐的官员选拔方式，列举它们的不同点，联系现实生活，你认为哪种方式更容易得到人才?更能体现公平竞争的精神?
程序流程图是一种传统的、应用广泛的、且有争议的软件设计工具。以下哪项是程序流程图的主要优点?
Mystudentsfoundthebook______,itprovidedthemwithanabundanceofinformationonthesubject.

最新回复(0)

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

二级C

NCRE全国计算机二级

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

有以下程序 #include＜stdio．h＞ main() {FILE*fp； inti，a[6]={1，2，3，4，5，6}，b[6]； fp=fopen("d．dat"，"w+b")； fwrite(a，siz

有以下程序： #include＜stdio．h＞ main() { intx=1，x=2，z=3； if(X＞y)if(y＜z) printf("％d"，++z)； else printf("％d"，++y)

以下选项中与(!a==0)的逻辑值不等价的表达式是()。

C语言常量的类型从字面形式上可区分，以下判断中正确的是()。

以下选项中关于程序模块化的叙述错误的是()。

采用表结构来表示数据及数据间联系的模型是()。

评价一个算法时间性能的主要标准是算法的【】复杂度。

NosoonerhadTomseenJim______helefttheroom.

《华盛顿公约》是最主要的解决国际投资争议的多边条约，我国与()加入该条约。

用于桩基成孔质量检测的钢筋笼检孔器的标准为()。

《城市规划编制办法》中，关于城市规划区范围的规定：

下列属于借贷记账法特点的有()。

比较秦汉与隋唐的官员选拔方式，列举它们的不同点，联系现实生活，你认为哪种方式更容易得到人才?更能体现公平竞争的精神?

程序流程图是一种传统的、应用广泛的、且有争议的软件设计工具。以下哪项是程序流程图的主要优点?

Mystudentsfoundthebook______,itprovidedthemwithanabundanceofinformationonthesubject.

有以下程序　#include＜stdio．h＞　main()　{FILE*fp；　inti，a[6]={1，2，3，4，5，6}，b[6]；　fp=fopen("d．dat"，"w+b")；　fwrite(a，siz

有以下程序：　#include＜stdio．h＞　main()　{　intx=1，x=2，z=3；　if(X＞y)if(y＜z)　printf("％d"，++z)；　else　printf("％d"，++y)