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

admin2020-06-16 78

问题对于长度为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，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456666778991010
有以下程序：#includevoidfun(char*a，char*b){while(*a==’*’)a++；while(*b=*a){b++；a++；}}main(){char*s
下列给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回1，失败时返回0。在复制的过程中，把复制的内容输出到屏幕。主函数中源文件名放在变量8fname中，目标文件名放在变量tfname中。请在下画线处填入
请编写函数fun，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH
有以下程序：#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i
有以下程序：#include#defineM5#definef(x，y)x*y+Mmain(){intk；k=f(2，3)*f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。
有以下程序：#includemain(){intsum=0，x=5；d0{sum+=x；}while(!一一x)；printf(“％d＼n”，sum)；}程序的运行结果是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
下列给定程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据块写到名为my．file5．dat的二进制文件中。请在程序的下画线处填入正确的内容并将下画线删除，
给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入

随机试题

服务型公共关系的特点包括()
下列细胞中哪种不出现在组织细胞增生症X中
下列关于工程承包活动相关连带责任的表述中，正确的是()。
安全生产管理各项制度中最基本、最核心的制度是()．
根据土地增值税法律制度的规定，下列各项中，应当征收土地增值税的是()。
请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：简述课堂与课后作业的类型及其基本操作方式。
请你以“中国传统文化”为主题做一段演讲。
社会主义在发展过程中，由于各国国情的特殊性，即经济、政治、思想文化的差异性，社会主义发展道路必然呈现出多样性的特点。其中，
有以下程序#include
Thecompanyhasopenedanewfactory,______manyskilledworkersarehired.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456666778991010

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

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

有以下程序：#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i

有以下程序：#include#defineM5#definef(x，y)xy+Mmain(){intk；k=f(2，3)f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。

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

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

给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入

服务型公共关系的特点包括()

下列细胞中哪种不出现在组织细胞增生症X中

下列关于工程承包活动相关连带责任的表述中，正确的是()。

安全生产管理各项制度中最基本、最核心的制度是()．

根据土地增值税法律制度的规定，下列各项中，应当征收土地增值税的是()。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：简述课堂与课后作业的类型及其基本操作方式。

请你以“中国传统文化”为主题做一段演讲。

社会主义在发展过程中，由于各国国情的特殊性，即经济、政治、思想文化的差异性，社会主义发展道路必然呈现出多样性的特点。其中，

有以下程序#include

Thecompanyhasopenedanewfactory,______manyskilledworkersarehired.

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

二级C语言

NCRE全国计算机二级

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456666778991010

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

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

有以下程序：#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i

有以下程序：#include#defineM5#definef(x，y)x*y+Mmain(){intk；k=f(2，3)*f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。

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

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

给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入

服务型公共关系的特点包括()

下列细胞中哪种不出现在组织细胞增生症X中

下列关于工程承包活动相关连带责任的表述中，正确的是()。

安全生产管理各项制度中最基本、最核心的制度是()．

根据土地增值税法律制度的规定，下列各项中，应当征收土地增值税的是()。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：简述课堂与课后作业的类型及其基本操作方式。

请你以“中国传统文化”为主题做一段演讲。

社会主义在发展过程中，由于各国国情的特殊性，即经济、政治、思想文化的差异性，社会主义发展道路必然呈现出多样性的特点。其中，

有以下程序#include

Thecompanyhasopenedanewfactory,______manyskilledworkersarehired.

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

有以下程序：#include#defineM5#definef(x，y)xy+Mmain(){intk；k=f(2，3)f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。