对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2021-02-23 31

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)/2

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体主体节中控件的Tab次序改为：
考生文件夹下有一个数据文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。将窗体标题设置为“测试窗体”。注意：不能修改窗体对象fTcst中未涉及的属性；不能修改宏对象“m1
考生文件夹下有一个数据文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。分别设置复选框选项按钮opt1和opt2的“默认值”属性为假值。
在考生文件夹下的数据库文件“samp1．accdb”中已建立了表对象“tEmployee”。请按以下操作要求，完成表的建立和修改。建立“tEmployee”和“tSell”两表之间的关系，并实施参照完整性。
在考生文件夹下，存存一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。设置“性别”字段的默认值为“女”；设置“性别”字段值的输入方式为从下拉列表中选择“男”或“女”选项值。
下列各排序法中，最坏情况下的时间复杂度最低的是
下列关于数据库设计的叙述中，正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
下列叙述中正确的是
在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的

随机试题

脱脂奶粉具有的特点是________。
在Word2010“打印”对话框中选定“______”，表示只打印光标所在的一页。
根据《建筑法》规定，下列关于分包的说法，正确的是()。
地下铁路网布置的基本原则包括()。
苏州拙政园的浮翠阁，引自()诗中的“三峰已过天浮翠”。
2012年，河北省全省科技经费投入保持增长态势。其中，全省财政科学技术支出为44．7亿元，比上年增加11．5亿元，增长34．68％；财政科学技术支出占地方财政支出的比重为1．10％。除此之外，全省投入研究与试验发展经费245．8亿元，比上年增加44．4亿元
政府机构和工作人员把制订的计划方案付诸实施的活动过程，是政府的()。
设a,b,c是△ABC的三边长，二次函数y=(a－)x2－cx－a－在x=1时取最小值，则△ABC是()．
Whatdoyoudoto【21】______careofthebooksinyourlibrary?Someofthemostcollectors【22】______toreadthebooksintheirco
Wheredoesthemanmostlikelywork?

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级Access

NCRE全国计算机二级

考生文件夹下有一个数据文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。分别设置复选框选项按钮opt1和opt2的“默认值”属性为假值。

在考生文件夹下的数据库文件“samp1．accdb”中已建立了表对象“tEmployee”。请按以下操作要求，完成表的建立和修改。建立“tEmployee”和“tSell”两表之间的关系，并实施参照完整性。

下列各排序法中，最坏情况下的时间复杂度最低的是

下列关于数据库设计的叙述中，正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

下列叙述中正确的是

在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的

脱脂奶粉具有的特点是________。

在Word2010“打印”对话框中选定“______”，表示只打印光标所在的一页。

根据《建筑法》规定，下列关于分包的说法，正确的是()。

地下铁路网布置的基本原则包括()。

苏州拙政园的浮翠阁，引自()诗中的“三峰已过天浮翠”。

政府机构和工作人员把制订的计划方案付诸实施的活动过程，是政府的()。

设a,b,c是△ABC的三边长，二次函数y=(a－)x2－cx－a－在x=1时取最小值，则△ABC是()．

Whatdoyoudoto【21】______careofthebooksinyourlibrary?Someofthemostcollectors【22】______toreadthebooksintheirco

Wheredoesthemanmostlikelywork?

Whatdoyoudoto【21】careofthebooksinyourlibrary?Someofthemostcollectors【22】toreadthebooksintheirco