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

admin2020-06-16 65

问题对于长度为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/wOCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回一1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在下画线处填入正确的内
对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。
有以下程序#includemain(){inti=1；for(printf(“％d”，i)；i
下列给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回1，失败时返回0。在复制的过程中，把复制的内容输出到屏幕。主函数中源文件名放在变量8fname中，目标文件名放在变量tfname中。请在下画线处填入
请编写函数fun，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
若有以下程序：#includemain(){intc；c=13115；printf(“％d＼n”，c)；}则程序的输出结果是()。
下列给定程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据块写到名为my．file5．dat的二进制文件中。请在程序的下画线处填入正确的内容并将下画线删除，
有以下程序：#include＜stdio．h＞main(){inti；for(i=1；i＜=40；i++){if(i++％5==0)if(++i％8==0)printf("％d"，i)；}prinff("＼n")；}程序的运行

随机试题

下列关于急性蜂窝织炎的描述，正确的是()。
眼科超声检查发现：一例眼球壁内较强回声异物，异物周围可见无回声环绕。请指出这最可能的是
一名25岁哺乳期妇女，婴儿6个月，既往健康。近1个月感觉乏力、低热，因咳嗽、咳痰带血1周前到医院接受诊治。一般检查：体温37．8℃，脉搏86次／分，呼吸18次／分，血压120／80mmHg，双肺呼吸音清。最可能是哪一种呼吸系统疾病
女，35岁，妊娠35周，因咳嗽、呼吸困难而就诊。查体：BP130／80mmHg，P126次／分，R24次／分；二尖瓣面容，口唇发绀，不能平卧，下肢水肿；心尖部可闻及舒张中、晚期隆隆样杂音，肺底部闻及湿哕音。对该病人诊断和处理正确的是
根据《建设工程勘察合同(示范文件)》，对于勘察现场范围内不属于委托任务，又没有图纸或资料的地段，其地下埋藏物的查清应由()负责。
根据《建设工程工程量清单计价规范》(GB50500--2008)附录A，下列工程量计算的说法，正确的是()。
以下各项中，()是对我国进出口贸易管理正确的表述。
财产清查的内容包括(　　)。
选项四个图形中，只有一个是由题干的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。
近代中国第一所外语学校同时也是最早的新式学堂是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。

有以下程序#includemain(){inti=1；for(printf(“％d”，i)；i

请编写函数fun，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

若有以下程序：#includemain(){intc；c=13115；printf(“％d＼n”，c)；}则程序的输出结果是()。

有以下程序：#include＜stdio．h＞main(){inti；for(i=1；i＜=40；i++){if(i++％5==0)if(++i％8==0)printf("％d"，i)；}prinff("＼n")；}程序的运行

下列关于急性蜂窝织炎的描述，正确的是()。

眼科超声检查发现：一例眼球壁内较强回声异物，异物周围可见无回声环绕。请指出这最可能的是

根据《建设工程勘察合同(示范文件)》，对于勘察现场范围内不属于委托任务，又没有图纸或资料的地段，其地下埋藏物的查清应由()负责。

根据《建设工程工程量清单计价规范》(GB50500--2008)附录A，下列工程量计算的说法，正确的是()。

以下各项中，()是对我国进出口贸易管理正确的表述。

财产清查的内容包括( )。

选项四个图形中，只有一个是由题干的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。

近代中国第一所外语学校同时也是最早的新式学堂是()。

财产清查的内容包括(　　)。