对于输人的N个数进行快速排序算法的平均时间复杂度是【】。

admin2010-09-11 30

问题对于输人的N个数进行快速排序算法的平均时间复杂度是【】。

选项

答案O(Nlog2 N)

解析快速排序法的关键是对线性表进行分割，以及对各分割出的子表再进行分割。对于输入的N个数进行排序，在最坏情况下，快速排序法需要比较的次数为O(Nlog2 N)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在程序读入字符文件时，能够以该文件作为直接参数的类是
键盘键入字符串并在计算机屏幕上显示，这时的数据源是______。
请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]阅读Java_3.java程序，该程序的功能是按照命令行给定的文件名和文件长度建立一个新的
J2SDK基本命令中能生成C语言头文件的命令是
阅读下面程序publicclassTestimplementsRunnable{　privateintx=0；　privateinty=0；　booleanflag=true；　publicst
在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动【】个元素。
算法的空间复杂度是指
算法的时间复杂度是指()。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(　　)。
下列语句顺序执行后，a的值是　　　inta=13；a％=a/5；

随机试题

Asiftheyneededanymoreexcuse,newresearchsuggestsmenneedtheirsleepifthey’retolivealonglife.Women,ontheothe
Britishscientistsarepreparingtolaunchtrialsofaradicalnewwaytofightcancer,whichkillstumoursbyinfectingthemwi
患者，男，59岁。头晕、乏力、心慌半年，低热，四肢酸痛半月来就诊。体检：体温38．6℃，重度贫血貌，皮肤散在出血点，颈部可扪及花生大小淋巴结3枚，脾肋下2cm。化验：血红蛋白52g／L，白细胞2．5×109／L，血小板25×109／L，血片中有核红细胞，并
咨询工程师在()阶段对项目拟建设地区或企业所在地区及项目所属行业情况进行调查分析。
土石围堰水下部分石渣、堆石体的填筑，一般采用()施工。
智能化小区的物业管理，主要包括()。
小刘以优异的成绩被聘为某中学特岗教师．她一到岗就认真备课．努力提高自己的教学技能，她还用多媒体教学和网络教学手段进一步提升课堂教学水平，她的课很受学生欢迎。但是，她不能容忍学生不认真听课。对个别不认真听课的学生经常采取罚站、甚至不许进教室听课等方式来惩罚他
IEEE802.11MAC的基本存取方式称为(1)____，IEEE802.11b标准可以支持最高数据速率为(2)_____。(1)____A．CSMA/CDB．直接序列扩频DSSSC．CSMA/CAD．跳频扩频FHSS
在微型计算机中，内存储器通常采用()。
LudwigvanBeethovenwasoneofthe【B1】______composerswhoeverlived.Hethoughtpeoplethatcouldbe【B2】______whentheywrotem

最新回复(0)

对于输人的N个数进行快速排序算法的平均时间复杂度是【】。

二级VB

NCRE全国计算机二级

在程序读入字符文件时，能够以该文件作为直接参数的类是

键盘键入字符串并在计算机屏幕上显示，这时的数据源是______。

J2SDK基本命令中能生成C语言头文件的命令是

阅读下面程序publicclassTestimplementsRunnable{　privateintx=0；　privateinty=0；　booleanflag=true；　publicst

在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动【】个元素。

算法的空间复杂度是指

算法的时间复杂度是指()。

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(　　)。

下列语句顺序执行后，a的值是　　　inta=13；a％=a/5；

Asiftheyneededanymoreexcuse,newresearchsuggestsmenneedtheirsleepifthey’retolivealonglife.Women,ontheothe

Britishscientistsarepreparingtolaunchtrialsofaradicalnewwaytofightcancer,whichkillstumoursbyinfectingthemwi

咨询工程师在()阶段对项目拟建设地区或企业所在地区及项目所属行业情况进行调查分析。

土石围堰水下部分石渣、堆石体的填筑，一般采用()施工。

智能化小区的物业管理，主要包括()。

IEEE802.11MAC的基本存取方式称为(1)__，IEEE802.11b标准可以支持最高数据速率为(2)_。(1)__A．CSMA/CDB．直接序列扩频DSSSC．CSMA/CAD．跳频扩频FHSS

在微型计算机中，内存储器通常采用()。

LudwigvanBeethovenwasoneofthe【B1】composerswhoeverlived.Hethoughtpeoplethatcouldbe【B2】whentheywrotem

对于输人的N个数进行快速排序算法的平均时间复杂度是【 】。

二级VB

NCRE全国计算机二级

在程序读入字符文件时，能够以该文件作为直接参数的类是

键盘键入字符串并在计算机屏幕上显示，这时的数据源是______。

J2SDK基本命令中能生成C语言头文件的命令是

阅读下面程序publicclassTestimplementsRunnable{ privateintx=0； privateinty=0； booleanflag=true； publicst

在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动【】个元素。

算法的空间复杂度是指

算法的时间复杂度是指()。

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。

下列语句顺序执行后，a的值是 inta=13；a％=a/5；

Asiftheyneededanymoreexcuse,newresearchsuggestsmenneedtheirsleepifthey’retolivealonglife.Women,ontheothe

Britishscientistsarepreparingtolaunchtrialsofaradicalnewwaytofightcancer,whichkillstumoursbyinfectingthemwi

咨询工程师在()阶段对项目拟建设地区或企业所在地区及项目所属行业情况进行调查分析。

土石围堰水下部分石渣、堆石体的填筑，一般采用()施工。

智能化小区的物业管理，主要包括()。

IEEE802.11MAC的基本存取方式称为(1)____，IEEE802.11b标准可以支持最高数据速率为(2)_____。(1)____A．CSMA/CDB．直接序列扩频DSSSC．CSMA/CAD．跳频扩频FHSS

在微型计算机中，内存储器通常采用()。

LudwigvanBeethovenwasoneofthe【B1】______composerswhoeverlived.Hethoughtpeoplethatcouldbe【B2】______whentheywrotem

对于输人的N个数进行快速排序算法的平均时间复杂度是【】。

阅读下面程序publicclassTestimplementsRunnable{　privateintx=0；　privateinty=0；　booleanflag=true；　publicst

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(　　)。

下列语句顺序执行后，a的值是　　　inta=13；a％=a/5；

IEEE802.11MAC的基本存取方式称为(1)__，IEEE802.11b标准可以支持最高数据速率为(2)_。(1)__A．CSMA/CDB．直接序列扩频DSSSC．CSMA/CAD．跳频扩频FHSS

LudwigvanBeethovenwasoneofthe【B1】composerswhoeverlived.Hethoughtpeoplethatcouldbe【B2】whentheywrotem