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

admin2021-09-05 113

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列描述中，错误的是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

下列程序输出的结果是()。#include＜stdio．h＞fun1(chara,charB．{charc；c=a；a=b；b。c；}fun2(chara，charB．{charc；c=a；*a=b；b=

下列关于派生类构造函数和析构函数的说法中，错误的是()。

下列关于线性链表的叙述中，正确的是()。

下列关于派生类构造函数和析构函数的表述中，错误的是()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

下列哪种激素与水、钠代谢无关

到库物资发生的数量及质量问题不属于承运部门的责任，需承运部门出具的证明是普通记录。

关于DNA的半不连续合成，错误说法是

腭裂的临床特点是()

已知，那么x的值是()。

温度计：水银

根据下列资料，回答问题。公路客运方面：10月5日共发送客车3546车次，发送旅客5．45万人次；抵达客车1472车次，抵达旅客1．88万人次。民航方面：10月5日共发送航班236班次，发送旅客3．25万人次；抵达航班233班次，抵达

Abriskwalkincoolweatherisinvigorating.

WetendtothinkofthedecadesimmediatelyfollowingWorldWarIIasatimeofprosperityandgrowth,withsoldiersreturningh

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

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

二级C

NCRE全国计算机二级

下列描述中，错误的是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

下列程序输出的结果是()。#include＜stdio．h＞fun1(chara,charB．{charc；c=a；a=b；b。c；}fun2(char*a，charB．{charc；c=*a；*a=b；b=

下列关于派生类构造函数和析构函数的说法中，错误的是()。

下列关于线性链表的叙述中，正确的是()。

下列关于派生类构造函数和析构函数的表述中，错误的是()。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

下列哪种激素与水、钠代谢无关

到库物资发生的数量及质量问题不属于承运部门的责任，需承运部门出具的证明是普通记录。

关于DNA的半不连续合成，错误说法是

腭裂的临床特点是()

已知，那么x的值是()。

温度计：水银

根据下列资料，回答问题。公路客运方面：10月5日共发送客车3546车次，发送旅客5．45万人次；抵达客车1472车次，抵达旅客1．88万人次。民航方面：10月5日共发送航班236班次，发送旅客3．25万人次；抵达航班233班次，抵达

Abriskwalkincoolweatherisinvigorating.

WetendtothinkofthedecadesimmediatelyfollowingWorldWarIIasatimeofprosperityandgrowth,withsoldiersreturningh

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

下列程序输出的结果是()。#include＜stdio．h＞fun1(chara,charB．{charc；c=a；a=b；b。c；}fun2(chara，charB．{charc；c=a；*a=b；b=

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。