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

admin2021-02-23 93

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tAddr”和“tUser”，同时还有窗休对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。将窗体中名称为“Lremark”
考生文件夹下有一个数据文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。设置命令按钮bTest的单击事件属性为给定的宏对象m1。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计：在报表页脚节区添加一个计算控件，计
在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有
在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：在“tStudent”表结构最后一行增加一个字段，字段名为
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。分析表对象“销售业绩表”的字段构成、判断并设置其主键。
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是
下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。

随机试题

行政行为撤销的效力可一直追溯到行政行为（）。
在电火花加工中存在吸附效应，它主要影响()。
在实验室常造成细胞培养污染的微生物是
A5．0用来表示蒸压加气混凝土的何种性能?[2010--035]
某承包人为赶工期，曾在雨中铺筑沥青混凝土，对于这个质量缺陷应采取的处理方法是()。
下列有关审计工作底稿的存在形式的说法中，错误的是()。
国际金融危机的成因不包括()。
调查表明，最近几年来，成年人中患肺结核的病例逐年减少。但是，以此还不能得出肺结核发病率逐年下降的结论。以下哪项如果为真则最能加强上述推论?
关于法律关系，下列说法错误的是()
有以下程序#include#includetypedefstruct{charname[10];charsex;intage;}STU;voidfun(STU*t){strcpy((*t).name,"Tong");

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tAddr”和“tUser”，同时还有窗休对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。将窗体中名称为“Lremark”

考生文件夹下有一个数据文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。设置命令按钮bTest的单击事件属性为给定的宏对象m1。

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。

行政行为撤销的效力可一直追溯到行政行为（）。

在电火花加工中存在吸附效应，它主要影响()。

在实验室常造成细胞培养污染的微生物是

A5．0用来表示蒸压加气混凝土的何种性能?[2010--035]

某承包人为赶工期，曾在雨中铺筑沥青混凝土，对于这个质量缺陷应采取的处理方法是()。

下列有关审计工作底稿的存在形式的说法中，错误的是()。

国际金融危机的成因不包括()。

调查表明，最近几年来，成年人中患肺结核的病例逐年减少。但是，以此还不能得出肺结核发病率逐年下降的结论。以下哪项如果为真则最能加强上述推论?

关于法律关系，下列说法错误的是()

有以下程序#include#includetypedefstruct{charname[10];charsex;intage;}STU;voidfun(STU*t){strcpy((*t).name,"Tong");

有以下程序#include#includetypedefstruct{charname[10];charsex;intage;}STU;voidfun(STUt){strcpy((t).name,"Tong");