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

admin2015-08-25 94

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是______。
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是
考生文件夹下存在数据库“学籍”，其中包含course和score表，这两个表存在一对多的联系。对“学籍”数据库建立文件名为form2的表单，表单标题为“课程成绩查看”，其中包含两个表格控件。第一个表格控件用于显示“课程”表的记录，第二个表格控件用于显示与
在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的(　　)。
在VisualFoxPro中说明数组后，数组元素的初值是(　　)。
有三个关系R，S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为(　　)。
下面描述中，不属于软件危机表现的是(　　)。
以下关于"视图"的描述，错误的是(　　)。
在VisualFoxPro中，以下关于视图描述中错误的是(　　)。
算法分析的目的是

随机试题

A化脑B结脑C病毒性脑膜炎D乙型脑膜炎E新型隐球菌性脑膜炎下列脑脊液的改变符合上述哪种疾病的改变：外观有凝块，葡萄糖明显降低，白细胞分类以中性粒细胞为主
X线照片上某处阻挡光线能力的大小称为
尿中常见大量红细胞管型的疾病是()
A、药品通用名称B、药品商品名称C、注册商标D、专有标识对于横版标签，必须在上三分之一范围内显著位置标出；对于竖版标签，必须在右三分之一范围内显著位置标出的是
在米尔科维奇和布德罗提出的四种人力资源管理模式中，投资模式的具体措施是()。
下列属于个人所得税专项附加扣除的有()。
哥白尼的“日心说”与当时的宗教思想、占统治地位的亚里士多德物理学以及人们的“常识”均相抵触，一开始遭到许多人的反对，直到牛顿发现万有引力定律之后，才逐步被天文学家们承认。由此不能推出的是()。
我国宪法规定，自治州、自治县的自治条例、单行条例须报()批准后生效。
以前有几项研究表明，食用巧克力会增加食用者患心脏病的可能性。而一项最新的、更为可靠的研究得出的结论为：食用巧克力与心脏病发病率无关。估计这项研究成果公布之后，巧克力的消费量将会大大增加。上述推论基于以下哪项假设?()
ShellyShe’sabsolutelyadorable.Ithinkshe’sverypretty,shemakesmelaughalot,um...shetellsterriblejokesbutI

最新回复(0)

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

二级VF

NCRE全国计算机二级

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是______。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的( )。

在VisualFoxPro中说明数组后，数组元素的初值是( )。

有三个关系R，S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。

下面描述中，不属于软件危机表现的是( )。

以下关于"视图"的描述，错误的是( )。

在VisualFoxPro中，以下关于视图描述中错误的是( )。

算法分析的目的是

A化脑B结脑C病毒性脑膜炎D乙型脑膜炎E新型隐球菌性脑膜炎下列脑脊液的改变符合上述哪种疾病的改变：外观有凝块，葡萄糖明显降低，白细胞分类以中性粒细胞为主

X线照片上某处阻挡光线能力的大小称为

尿中常见大量红细胞管型的疾病是()

A、药品通用名称B、药品商品名称C、注册商标D、专有标识对于横版标签，必须在上三分之一范围内显著位置标出；对于竖版标签，必须在右三分之一范围内显著位置标出的是

在米尔科维奇和布德罗提出的四种人力资源管理模式中，投资模式的具体措施是()。

下列属于个人所得税专项附加扣除的有()。

哥白尼的“日心说”与当时的宗教思想、占统治地位的亚里士多德物理学以及人们的“常识”均相抵触，一开始遭到许多人的反对，直到牛顿发现万有引力定律之后，才逐步被天文学家们承认。由此不能推出的是()。

我国宪法规定，自治州、自治县的自治条例、单行条例须报()批准后生效。

ShellyShe’sabsolutelyadorable.Ithinkshe’sverypretty,shemakesmelaughalot,um...shetellsterriblejokesbutI

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的(　　)。

在VisualFoxPro中说明数组后，数组元素的初值是(　　)。

有三个关系R，S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为(　　)。

下面描述中，不属于软件危机表现的是(　　)。

以下关于"视图"的描述，错误的是(　　)。

在VisualFoxPro中，以下关于视图描述中错误的是(　　)。