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

admin2015-08-25 75

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

①建立一个名为myform的表单，表单中包括一个列表框(Listl)和两个命令按钮(Commandl和Command2)，Command1和Command2的标题分别为“生成表”和“退出”。②设置列表框的数据源(RowSource)和数据源类型(
建立一个表单，表单文件名和表单控件名均为myform_b，表单标题为“订单管理”，表单其他功能如下：①表单中含有一个页框控件(PageFrame1)和一个“退出”命令按钮(Command1)，单击“退出”命令按钮关闭并释放表单。②页框控
在考生文件夹下的数据库salary_db中完成如下操作：(1)在数据库salary_db中建立表dept，表结构如下：字段名类型宽度部门号字符型2部门名字符型20随后在表中输
在关系数据库中，实现主码标识元组的作用是通过______。
在VisualFoxPro中为了通过视图修改基本表中的数据，需要在视图设计器的【】选项卡下设置有关属性。
下列_________体现了关系数据库的参照完整性。
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
在运行表单时，下列有关表单事件的引发次序叙述正确的是()。
设有变量sr="2000年上半年全国计算机等级考试"，能够显示“2000年上半年计算机等级考试”的命令是______。
设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求这个表()。

随机试题

下列因素中，对微型计算机工作影响最小的是_______。
A．术日晨作清洁灌肠B．术日晨口服甘露醇250mlC．禁服泻药及灌肠D．术日晨口服番泻叶水E．术前晚口服麻仁丸肠瘘病人手术前（）
下列符合心电图诊断莫氏Ⅰ型的是
患者，女性，60岁，因胃溃疡出血行毕式Ⅱ式手术，术后7天患者出现切口不完全裂开，经保守处理后患者康复出院，今后患者可能发生的疝是
综合评分法可以较全面地反映(　　)。
人们在社会生活中常会面临选择，要么选择风险小、报酬低的机会；要么选择风险大、报酬高的机会。究竟是在个人决策的情况下富于冒险性，还是在群体决策的情况下富于冒险性?有研究表明，群体比个体更富有冒险精神，群体倾向于获利大但成功率小的行为。以下哪项如果为真，最能支
当掷一枚均匀硬币时，问至少应掷多少次才能保证正面出现的频率在0.4至0．6之间的概率不小于0．9?试用切比雪夫不等式和中心极限定理来分别求解．
【B1】【B11】
Asapsychotherapistwithmanypatientsintheir20’s,Ican____thefactthatnotonlydomostofthemnothaveanyhealthinsura
Accordingtotheconversation,whichofthefollowingaboutNancyisCORRECT?

最新回复(0)

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

二级VF

NCRE全国计算机二级

①建立一个名为myform的表单，表单中包括一个列表框(Listl)和两个命令按钮(Commandl和Command2)，Command1和Command2的标题分别为“生成表”和“退出”。②设置列表框的数据源(RowSource)和数据源类型(

建立一个表单，表单文件名和表单控件名均为myform_b，表单标题为“订单管理”，表单其他功能如下：①表单中含有一个页框控件(PageFrame1)和一个“退出”命令按钮(Command1)，单击“退出”命令按钮关闭并释放表单。②页框控

在考生文件夹下的数据库salary_db中完成如下操作：(1)在数据库salary_db中建立表dept，表结构如下：字段名类型宽度部门号字符型2部门名字符型20随后在表中输

在关系数据库中，实现主码标识元组的作用是通过______。

在VisualFoxPro中为了通过视图修改基本表中的数据，需要在视图设计器的【】选项卡下设置有关属性。

下列_________体现了关系数据库的参照完整性。

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

在运行表单时，下列有关表单事件的引发次序叙述正确的是()。

设有变量sr="2000年上半年全国计算机等级考试"，能够显示“2000年上半年计算机等级考试”的命令是______。

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

下列因素中，对微型计算机工作影响最小的是_______。

A．术日晨作清洁灌肠B．术日晨口服甘露醇250mlC．禁服泻药及灌肠D．术日晨口服番泻叶水E．术前晚口服麻仁丸肠瘘病人手术前（）

下列符合心电图诊断莫氏Ⅰ型的是

患者，女性，60岁，因胃溃疡出血行毕式Ⅱ式手术，术后7天患者出现切口不完全裂开，经保守处理后患者康复出院，今后患者可能发生的疝是

综合评分法可以较全面地反映( )。

当掷一枚均匀硬币时，问至少应掷多少次才能保证正面出现的频率在0.4至0．6之间的概率不小于0．9?试用切比雪夫不等式和中心极限定理来分别求解．

【B1】【B11】

Asapsychotherapistwithmanypatientsintheir20’s,Ican____thefactthatnotonlydomostofthemnothaveanyhealthinsura

Accordingtotheconversation,whichofthefollowingaboutNancyisCORRECT?

综合评分法可以较全面地反映(　　)。