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

admin2009-05-20 38

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

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

答案8

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见，选项D正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间bur中。函数返回扫描的终止
有如下类定义：classBox{public:Box(inth,intw,intl):width(w),length(l),height(h){}private:
要定义整型数组x，使之包括初值为1的三个元素，下列语句正确的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释∥********
请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接口，如下
在E—R图中，用来表示实体联系的图形是()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2;MyTempp3[3];编译系统在处理上钢琴-无名面的语句序列时，所生成的模板MyTemp的实例的个数是
下列关于类定义的说法中，正确的是()。
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

随机试题

A．卵泡发育B．抑制卵母细胞成熟C．排卵D．子宫内膜发生增生期变化E．子宫内膜发生分泌期变化LH能引起
游离皮片移植失败的主要原因是
下颌阻生牙拔除的适应证不包括
某女，55岁。由于劳累、过度兴奋而突发心绞痛，请问服用下列哪种药效果好
A．调剂操作制度B．检验设施C．复核D．饮片库房E．奖惩药品零售企业调剂后的处方，必须由专人逐一进行
若甲构成了不正当竞争的行为，那么该行为是不正当竞争行为中的哪种?()。该行为应当如何处罚()。
山河市政府为了加大执法力度，正式发文成立由公安、税务、工商、环保、城管、卫生等部门组成的“综合执法队”，该队集上述部门的职能于一身。该队在到百货批发市场检查时，发现个体户郑某销售过期的劣质酱油，于是对郑某作出罚款500元的处罚决定，并把郑某的营业执照暂扣，
建筑工程中，常用于网格测量距离的钢尺长度有()。
在不违反民事诉讼对级别管辖和专属管辖规定的情况下，合同双方当事人可在书面合同中协议选择的人民法院不包括()。
下列工作内容中，不属于BIM技术应用方面的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间bur中。函数返回扫描的终止

有如下类定义：classBox{public:Box(inth,intw,intl):width(w),length(l),height(h){}private:

要定义整型数组x，使之包括初值为1的三个元素，下列语句正确的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释∥********

在E—R图中，用来表示实体联系的图形是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2;MyTempp3[3];编译系统在处理上钢琴-无名面的语句序列时，所生成的模板MyTemp的实例的个数是

下列关于类定义的说法中，正确的是()。

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

A．卵泡发育B．抑制卵母细胞成熟C．排卵D．子宫内膜发生增生期变化E．子宫内膜发生分泌期变化LH能引起

游离皮片移植失败的主要原因是

下颌阻生牙拔除的适应证不包括

某女，55岁。由于劳累、过度兴奋而突发心绞痛，请问服用下列哪种药效果好

A．调剂操作制度B．检验设施C．复核D．饮片库房E．奖惩药品零售企业调剂后的处方，必须由专人逐一进行

若甲构成了不正当竞争的行为，那么该行为是不正当竞争行为中的哪种?()。该行为应当如何处罚()。

建筑工程中，常用于网格测量距离的钢尺长度有()。

在不违反民事诉讼对级别管辖和专属管辖规定的情况下，合同双方当事人可在书面合同中协议选择的人民法院不包括()。

下列工作内容中，不属于BIM技术应用方面的是()。

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．cpp。函数charGetNum(charsrc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间bur中。函数返回扫描的终止