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

admin2015-08-25 37

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
不可以作为文本框控件数据来源的是______。
在VisualFoxPro中，主索引可以保证数据的______完整性。
{09/23/1998}+1的结果是______。
要判断数值型变量Y是否能够被8整除，错误的条件表达式为()。
软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。
实现表之间临时联系的命令是______。
简单的交换排序方法是()。
在VisualPoxPro中有如下程序文件TEST：*程序名：TEST.PRG*调用方法：DOTESTSETTALKOFFCLOSEALLmX＝“VisualFoxPro”mY＝“二级”D
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是______。

随机试题

男，46岁，因反复呕吐8天入院，血清钠108mmol／L，脉搏120次／分，血压70／50mmHg。应诊断为
A．有肝硬化表现，伴持续高热和转氨酶升高B．无肝硬化表现，肝功基本正常C．有肝硬化表现，伴肝功异常、腹水、黄疸D．癌结节米粒大，遍及全肝E．由胆管上皮发展而来的肝癌临床分型为原发性肝癌炎症型的临床表现是
女性，36岁，受凉后寒战、发热5天，意识障碍1天急诊。查体：血压10.7/6.7kPa（BP80/50mmHg），昏睡状，口唇发绀，左肺可闻及管状呼吸音。最可能的疾病是（　　）。
在现场考察中，投标人如果发生人身伤亡，财物或其他损失，招标人应承担责任。()
甲与乙进行磋商，欲订立一买卖合同，甲将在磋商过程中得知的乙的商业秘密泄露出去，造成乙的重大损失。则甲对乙应当承担()。
ERP涉及的管理范围更广，管理深度更深，它不但面向离散型制造业，还可广泛用于______、混合型制造业，甚至还可用于商业服务行业等。
阅读材料，完成下列问题。材料一广西壮族自治区主要河流分布图材料二广西矿产资源种类繁多．素称“有色金属之乡”。广西铝土矿探明储量在1亿吨以上，其中平果铝土矿占广西铝储量的78％以上，可以露天开采，是我国目前最好的富铝矿。材料三“天坑”是四周皆被刀削似
甲、乙、丙三人平均出资成立一从事采石的普通合伙企业，丙推举甲为负责人，主要负责劳动安全。在一次爆破作业中，乙违章操作致左眼受伤，花去治疗费5000余元。乙左眼损害所花去的费用应当()。
Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedtothemandachildrarelydislikesfood【C
Salesrepresentativesalwaysneedtobe_______oftheeffectivenessandswiftnessoftheirservicestotheircustomers,whowill

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

不可以作为文本框控件数据来源的是______。

在VisualFoxPro中，主索引可以保证数据的______完整性。

{09/23/1998}+1的结果是______。

要判断数值型变量Y是否能够被8整除，错误的条件表达式为()。

软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

实现表之间临时联系的命令是______。

简单的交换排序方法是()。

在VisualPoxPro中有如下程序文件TEST：*程序名：TEST.PRG*调用方法：DOTESTSETTALKOFFCLOSEALLmX＝“VisualFoxPro”mY＝“二级”D

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是______。

男，46岁，因反复呕吐8天入院，血清钠108mmol／L，脉搏120次／分，血压70／50mmHg。应诊断为

A．有肝硬化表现，伴持续高热和转氨酶升高B．无肝硬化表现，肝功基本正常C．有肝硬化表现，伴肝功异常、腹水、黄疸D．癌结节米粒大，遍及全肝E．由胆管上皮发展而来的肝癌临床分型为原发性肝癌炎症型的临床表现是

女性，36岁，受凉后寒战、发热5天，意识障碍1天急诊。查体：血压10.7/6.7kPa（BP80/50mmHg），昏睡状，口唇发绀，左肺可闻及管状呼吸音。最可能的疾病是（ ）。

在现场考察中，投标人如果发生人身伤亡，财物或其他损失，招标人应承担责任。()

甲与乙进行磋商，欲订立一买卖合同，甲将在磋商过程中得知的乙的商业秘密泄露出去，造成乙的重大损失。则甲对乙应当承担()。

ERP涉及的管理范围更广，管理深度更深，它不但面向离散型制造业，还可广泛用于______、混合型制造业，甚至还可用于商业服务行业等。

甲、乙、丙三人平均出资成立一从事采石的普通合伙企业，丙推举甲为负责人，主要负责劳动安全。在一次爆破作业中，乙违章操作致左眼受伤，花去治疗费5000余元。乙左眼损害所花去的费用应当()。

Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedtothemandachildrarelydislikesfood【C

Salesrepresentativesalwaysneedtobe_______oftheeffectivenessandswiftnessoftheirservicestotheircustomers,whowill

在VisualPoxPro中有如下程序文件TEST：程序名：TEST.PRG调用方法：DOTESTSETTALKOFFCLOSEALLmX＝“VisualFoxPro”mY＝“二级”D

女性，36岁，受凉后寒战、发热5天，意识障碍1天急诊。查体：血压10.7/6.7kPa（BP80/50mmHg），昏睡状，口唇发绀，左肺可闻及管状呼吸音。最可能的疾病是（　　）。