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

admin2020-06-16 31

问题对于长度为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://kaotiyun.com/show/wOCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将NXN矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：3
请编写一个函数fun，它的功能是：将SS所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4Efg”，则应输出”aBc4EFg”。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数
有以下程序：#includevoidfun(char*a，char*b){while(*a==’*’)a++；while(*b=*a){b++；a++；}}main(){char*s
有以下程序：#includeinta=1，b=2；voidfunl(inta，intb){printf(“％d％d”，a，b)；}voidflun2(){a=3；b=4；}main(){funl(5，6)；f
有以下程序段：intx，i；for(i=1；i
设有定义：doublex=2．12；，以下不能完整输出变量X值的语句是()。
有以下程序：#includemain(){intsum=0，x=5；d0{sum+=x；}while(!一一x)；printf(“％d＼n”，sum)；}程序的运行结果是()。
有以下程序：#includevoidmain(){unsignedchara=8，c；c=a>>3；printf(“％d＼n”，c)；}程序运行后的输出结果是()。
下列给定程序中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdli
下列给定程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后P所指字符

随机试题

受个体生物组织制约的不以人的活动目的和内容为转移的，表现在心理活动强度、速度、灵活性等动力方面典型的、稳定的心理特征，是指人的()
学习的最低层次是【】
什么是传播途径和传播因素?
A．1周B．1个月C．3个月D．3～4个月E．5～6个月下颌种植修复需拔牙后多久进行
A．C肽测定B．尿糖测定C．糖化血红蛋白测定D．葡萄糖耐量试验E．空腹血糖测定谪整胰岛素剂量最简便的方法是
A、白细胞减少B、中性粒细胞核右移C、白细胞增多D、中性粒细胞核左移E、以上都不对再生障碍性贫血时，白细胞出现的情况是
以下关于逆温和大气污染的关系，哪一项是不正确的?()
材料：影响金鱼生活的环境因素【问题情境】金鱼是有名的观赏鱼，它体形丰满、性情温顺。金鱼的故乡在中国，自南宋被发现后，迄今已有很久的历史。它是由一种被古人奉为“
政府财政支出包括政府购买支出和政府转移支出，用于支付社会保障津贴的支出属于政府购买支出。（）
A、Keepdairycows.B、Keepcattleandsheep.C、Growwheatandbarley.D、Growvegetables.B此题考查听细节的能力。做此题时，学生应一边看题，一边听，在听到inthe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：将NXN矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：3

有以下程序：#includevoidfun(char*a，char*b){while(*a==’*’)a++；while(*b=*a){b++；a++；}}main(){char*s

有以下程序：#includeinta=1，b=2；voidfunl(inta，intb){printf(“％d％d”，a，b)；}voidflun2(){a=3；b=4；}main(){funl(5，6)；f

有以下程序段：intx，i；for(i=1；i

设有定义：doublex=2．12；，以下不能完整输出变量X值的语句是()。

有以下程序：#includemain(){intsum=0，x=5；d0{sum+=x；}while(!一一x)；printf(“％d＼n”，sum)；}程序的运行结果是()。

有以下程序：#includevoidmain(){unsignedchara=8，c；c=a>>3；printf(“％d＼n”，c)；}程序运行后的输出结果是()。

下列给定程序中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdli

受个体生物组织制约的不以人的活动目的和内容为转移的，表现在心理活动强度、速度、灵活性等动力方面典型的、稳定的心理特征，是指人的()

学习的最低层次是【】

什么是传播途径和传播因素?

A．1周B．1个月C．3个月D．3～4个月E．5～6个月下颌种植修复需拔牙后多久进行

A．C肽测定B．尿糖测定C．糖化血红蛋白测定D．葡萄糖耐量试验E．空腹血糖测定谪整胰岛素剂量最简便的方法是

A、白细胞减少B、中性粒细胞核右移C、白细胞增多D、中性粒细胞核左移E、以上都不对再生障碍性贫血时，白细胞出现的情况是

以下关于逆温和大气污染的关系，哪一项是不正确的?()

材料：影响金鱼生活的环境因素【问题情境】金鱼是有名的观赏鱼，它体形丰满、性情温顺。金鱼的故乡在中国，自南宋被发现后，迄今已有很久的历史。它是由一种被古人奉为“

政府财政支出包括政府购买支出和政府转移支出，用于支付社会保障津贴的支出属于政府购买支出。（）

A、Keepdairycows.B、Keepcattleandsheep.C、Growwheatandbarley.D、Growvegetables.B此题考查听细节的能力。做此题时，学生应一边看题，一边听，在听到inthe

有以下程序：#includevoidfun(chara，charb){while(a==’’)a++；while(b=a){b++；a++；}}main(){char*s