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

admin2015-08-25 55

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

查询文件的扩展名是（）。
若要从一个关系中去掉另一个关系的元组得到的集合，则应进行（）运算。
在运行下列程序后，屏幕上显示的结果是　　STORE10TOX，Y，Z　　DOPROClWITH(X)，Y　　?X，Y，Z　　PROCEDUREPROCl　　PARAMETERM，N　　M=M+10　　N=N+10　　RETURN
在SQL中，建立索引的命令是
希尔排序在最坏的情况下的比较次数是（）。
如果数据环境设计器中有多个关联的表，若要删除某个表，则与之关联的表与被删除表之间的关系将
假设当前xs和cj表之间建立了临时联系，要取消两表间的联系，可使用（）。
设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求（）。
在VisualFoxPro中，以下有关SQL的SELECT语句的叙述中，错误的是
对于图书管理数据库，检索电子工业出版社的所有图书的书名和单价，检索结果按单价降序排列，下面SQL语句正确的是______。SELECT书名，单价FROM图书WHERE出版单位=“电子工业出版社”；

随机试题

A．血流播散B．人工气道感染C．两者皆有D．两者皆无社区获得性肺炎可通过
下面的()是分部分项工程量清单的组成部分。
在通信电源系统中，联合接地是将()共用一组地网。
某事业单位实行国库集中收付制度。2019年根据财政国库支付执行机构委托代理银行转来的“财政直接支付入账通知书”及有关原始凭证，确定应归入事业支出的数额。该事业单位的预算会计应借记“事业支出”科目，贷记的科目是()。
根据《合同法》的规定，下列关于赠与人享有撤销赠与权利的表述中，不正确的是()。
有效的辅导方式不是运用具体的辅导技巧消除服务对象的困扰，而是创造一种有利的辅导环境让服务对象接近自己的真实需要，变成一个能够充分发挥自己潜在能力的人，这是()的观点。
在经济全球化的背景下，知识产权越来越成为市场竞争的有力武器，成为跨国公司在全球___________市场、___________更大利润的重要手段，也正在成为跨国公司___________其他企业的重要手段。填入划横线部分最恰当的一项是：
下列说法正确的是()。
对事件A，B，已知，则P(A)=_____，P(B)=______=_______
Thechantof"digital,digital,digital"continuestogrowinvolumeworldwide.Digitalcameras,digitalvideocamcorders(摄像放像机

最新回复(0)

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

二级VF

NCRE全国计算机二级

查询文件的扩展名是（）。

若要从一个关系中去掉另一个关系的元组得到的集合，则应进行（）运算。

在运行下列程序后，屏幕上显示的结果是　　STORE10TOX，Y，Z　　DOPROClWITH(X)，Y　　?X，Y，Z　　PROCEDUREPROCl　　PARAMETERM，N　　M=M+10　　N=N+10　　RETURN

在SQL中，建立索引的命令是

希尔排序在最坏的情况下的比较次数是（）。

如果数据环境设计器中有多个关联的表，若要删除某个表，则与之关联的表与被删除表之间的关系将

假设当前xs和cj表之间建立了临时联系，要取消两表间的联系，可使用（）。

设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求（）。

在VisualFoxPro中，以下有关SQL的SELECT语句的叙述中，错误的是

对于图书管理数据库，检索电子工业出版社的所有图书的书名和单价，检索结果按单价降序排列，下面SQL语句正确的是______。SELECT书名，单价FROM图书WHERE出版单位=“电子工业出版社”；

A．血流播散B．人工气道感染C．两者皆有D．两者皆无社区获得性肺炎可通过

下面的()是分部分项工程量清单的组成部分。

在通信电源系统中，联合接地是将()共用一组地网。

根据《合同法》的规定，下列关于赠与人享有撤销赠与权利的表述中，不正确的是()。

有效的辅导方式不是运用具体的辅导技巧消除服务对象的困扰，而是创造一种有利的辅导环境让服务对象接近自己的真实需要，变成一个能够充分发挥自己潜在能力的人，这是()的观点。

在经济全球化的背景下，知识产权越来越成为市场竞争的有力武器，成为跨国公司在全球_____市场、_更大利润的重要手段，也正在成为跨国公司_______其他企业的重要手段。填入划横线部分最恰当的一项是：

下列说法正确的是()。

对事件A，B，已知，则P(A)=_，P(B)==_____

Thechantof"digital,digital,digital"continuestogrowinvolumeworldwide.Digitalcameras,digitalvideocamcorders(摄像放像机

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

二级VF

NCRE全国计算机二级

查询文件的扩展名是（）。

若要从一个关系中去掉另一个关系的元组得到的集合，则应进行（）运算。

在运行下列程序后，屏幕上显示的结果是 STORE10TOX，Y，Z DOPROClWITH(X)，Y ?X，Y，Z PROCEDUREPROCl PARAMETERM，N M=M+10 N=N+10 RETURN

在SQL中，建立索引的命令是

希尔排序在最坏的情况下的比较次数是（）。

如果数据环境设计器中有多个关联的表，若要删除某个表，则与之关联的表与被删除表之间的关系将

假设当前xs和cj表之间建立了临时联系，要取消两表间的联系，可使用（）。

设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求（）。

在VisualFoxPro中，以下有关SQL的SELECT语句的叙述中，错误的是

对于图书管理数据库，检索电子工业出版社的所有图书的书名和单价，检索结果按单价降序排列，下面SQL语句正确的是______。SELECT书名，单价FROM图书WHERE出版单位=“电子工业出版社”；

A．血流播散B．人工气道感染C．两者皆有D．两者皆无社区获得性肺炎可通过

下面的()是分部分项工程量清单的组成部分。

在通信电源系统中，联合接地是将()共用一组地网。

根据《合同法》的规定，下列关于赠与人享有撤销赠与权利的表述中，不正确的是()。

有效的辅导方式不是运用具体的辅导技巧消除服务对象的困扰，而是创造一种有利的辅导环境让服务对象接近自己的真实需要，变成一个能够充分发挥自己潜在能力的人，这是()的观点。

在经济全球化的背景下，知识产权越来越成为市场竞争的有力武器，成为跨国公司在全球___________市场、___________更大利润的重要手段，也正在成为跨国公司___________其他企业的重要手段。填入划横线部分最恰当的一项是：

下列说法正确的是()。

对事件A，B，已知，则P(A)=_____，P(B)=______=_______

Thechantof"digital,digital,digital"continuestogrowinvolumeworldwide.Digitalcameras,digitalvideocamcorders(摄像放像机

在运行下列程序后，屏幕上显示的结果是　　STORE10TOX，Y，Z　　DOPROClWITH(X)，Y　　?X，Y，Z　　PROCEDUREPROCl　　PARAMETERM，N　　M=M+10　　N=N+10　　RETURN

在经济全球化的背景下，知识产权越来越成为市场竞争的有力武器，成为跨国公司在全球_____市场、_更大利润的重要手段，也正在成为跨国公司_______其他企业的重要手段。填入划横线部分最恰当的一项是：

对事件A，B，已知，则P(A)=_，P(B)==_____