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

admin2020-06-25 48

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“ml”。请在此基础上按照以下要求补充窗体设计。(1)在窗体的窗体页眉节区中添加一个标签控件，名称为“bTitle”，标题为“窗体测试样例”
在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。(1)设置“游客
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码，试按以下要求完成设计。(1)设置窗体对象“fEmp”的标题为
在考生文件夹下，存在一个数据库文件“sampl．accdb”，里边已经设计好了表对象“tDoc：tor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“fSubscribe”。试按以下操作要求，完成各种操作。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，请按以下
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计：(1)设
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
在教师表中“职称”字段可能的取值为：教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是
在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是
在考生文件夹下，已有“sampl．accdb”数据库文件和Teacher．xlsx文件，试按以下要求，完成表的各种操作：设置表格式，确保在浏览数据表时，“姓名”字段列不移出屏幕，且网格线颜色为黑色。

随机试题

在政治社会化过程中，最系统化和规范化的影响因素是()
师说韩愈古之学者必有师。师者，所以传道受业解惑也。人非生而知之者，孰能无惑?惑而不从师，其为惑也，终不解矣。生乎吾前，其闻道也固先乎吾，吾从而师之；生乎吾后，其闻道也亦先乎吾，吾从而师之。吾师道也，夫庸知其年之先后生于吾乎?是故
梁板式肋形楼板中，其主梁梁高应为跨度()，梁宽为梁高的()。
上市公司出现()情形可以向证券交易所申请退市。Ⅰ．上市股东大会决议主动撤回其股票在证券交易所的交易，并决定不再在该交易所交易Ⅱ．上市公司被其他公司实施控股合并Ⅲ．上市公司股东大会决议公司解散Ⅳ．他人向所有股东发出收购或收购全部或者部分股份要
自动化控制系统的组成部分有（）。
阅读下列资料，回答问题。下列表述中，错误的是：
如果儿童能够认识到不同的个体在知觉信息完全相同的情况下，通过各自不同的建构、解释而对情境持有不同的信念，那么说明儿童
犯罪分子为日后向甲勒索财物，用枪威逼甲杀死一名路人并录像。甲的杀人行为属于()(2018年一专一第2题)
根据题意设X1，X2，…，Xn是一个简单随机样本，因此X1，X2，…，Xn相互独立，且与总体同分布，从而可知[*]
有以下程序：#include＜stdio．h＞voidfun(intn，int*s){intf1，t2；if(n==1||n==2)*s=1；else

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在考生文件夹下，存在一个数据库文件“sampl．accdb”，里边已经设计好了表对象“tDoc：tor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“fSubscribe”。试按以下操作要求，完成各种操作。

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

在教师表中“职称”字段可能的取值为：教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是

在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是

在考生文件夹下，已有“sampl．accdb”数据库文件和Teacher．xlsx文件，试按以下要求，完成表的各种操作：设置表格式，确保在浏览数据表时，“姓名”字段列不移出屏幕，且网格线颜色为黑色。

在政治社会化过程中，最系统化和规范化的影响因素是()

梁板式肋形楼板中，其主梁梁高应为跨度()，梁宽为梁高的()。

自动化控制系统的组成部分有（）。

阅读下列资料，回答问题。下列表述中，错误的是：

如果儿童能够认识到不同的个体在知觉信息完全相同的情况下，通过各自不同的建构、解释而对情境持有不同的信念，那么说明儿童

犯罪分子为日后向甲勒索财物，用枪威逼甲杀死一名路人并录像。甲的杀人行为属于()(2018年一专一第2题)

根据题意设X1，X2，…，Xn是一个简单随机样本，因此X1，X2，…，Xn相互独立，且与总体同分布，从而可知[*]

有以下程序：#include＜stdio．h＞voidfun(intn，int*s){intf1，t2；if(n==1||n==2)*s=1；else

有以下程序：#include＜stdio．h＞voidfun(intn，ints){intf1，t2；if(n==1||n==2)s=1；else