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

admin2021-06-03 25

问题对长度为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://jikaoti.com/ti/U3C0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

违背数据流图(DFD)构造规则的是
窗体中有文本框TPxt1。运行程序，输入大于0的整数m，单击按钮Command1，程序显示由星号组成的高度和上底均为m的等腰梯形形。例如，当m=5时，显示图形如下。****************************
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的
关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括()。
已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i和s的值分别为()。
利用对话框提示用户输入查询条件，这样的查询属于()。
如果有VBA的过程头部为：PrivateSubBstData(ByValabcAsInteger)则变量abc遵守的参数传递规则是()。
对数据库数据的存储方式和物理结构的逻辑进行描述的是()。
下面不属于软件开发阶段任务的是

随机试题

《俄罗斯帝国法律全书》
患者，男性，56岁，血尿1个月，每次均为初始血尿，考虑出血部位在
溃疡性结肠炎最严重的并发症是
A、微小病变B、毛细血管内增生性肾炎C、系膜增生性肾炎D、新月体肾炎E、系膜毛细血管性肾炎急进性肾炎常见于
某施工单位通过招投标以定额价格3．2折的费用承揽到通信综合楼电源设备安装工程，合同中规定“施工单位应按照设计施工。除经建设单位同意，工程中发生设计以外的工作量，合同价款不予调整”。施工过程中，施工单位发现部分电源线的线径较细，因此提出改变电源线规格程式的变
下列阻抗值中，属常用双绞电缆的特性阻抗的有()。
著作权的许可使用合同包括(　　　)内容。
钟老师与他人合资成立的税务师事务所于2016年顺利开张，进入2017年发展很是迅速，场所、车辆皆不敷使用，相继采取以下措施：①事务所委托某外贸公司进口凌志小轿车一辆，海关核定关税完税价格为20万元人民币，该车已交付事务所使用。②钟老师将原值20万元的一
中华人民共和国成立前我国的人民公安机关名称有：①东北公安部；②国家政治保卫局；③中央军委公安部；④中央特科；⑤华北人民政府公安部；⑥延安市警察队。下列按其出现时间先后的顺序排列，正确的是()。
在窗体上面两个文本框，其名称分别为Textl和Text2，然后编写如下程序：PrivateSubForib_LoadShowTextl．Text=“”Text2．Text=“”

最新回复(0)

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

二级Access

NCRE全国计算机二级

违背数据流图(DFD)构造规则的是

窗体中有文本框TPxt1。运行程序，输入大于0的整数m，单击按钮Command1，程序显示由星号组成的高度和上底均为m的等腰梯形形。例如，当m=5时，显示图形如下。****************************

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的

关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括()。

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i和s的值分别为()。

利用对话框提示用户输入查询条件，这样的查询属于()。

如果有VBA的过程头部为：PrivateSubBstData(ByValabcAsInteger)则变量abc遵守的参数传递规则是()。

对数据库数据的存储方式和物理结构的逻辑进行描述的是()。

下面不属于软件开发阶段任务的是

《俄罗斯帝国法律全书》

患者，男性，56岁，血尿1个月，每次均为初始血尿，考虑出血部位在

溃疡性结肠炎最严重的并发症是

A、微小病变B、毛细血管内增生性肾炎C、系膜增生性肾炎D、新月体肾炎E、系膜毛细血管性肾炎急进性肾炎常见于

下列阻抗值中，属常用双绞电缆的特性阻抗的有()。

著作权的许可使用合同包括( )内容。

中华人民共和国成立前我国的人民公安机关名称有：①东北公安部；②国家政治保卫局；③中央军委公安部；④中央特科；⑤华北人民政府公安部；⑥延安市警察队。下列按其出现时间先后的顺序排列，正确的是()。

在窗体上面两个文本框，其名称分别为Textl和Text2，然后编写如下程序：PrivateSubForib_LoadShowTextl．Text=“”Text2．Text=“”

著作权的许可使用合同包括(　　　)内容。