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

admin2015-08-25 58

问题对长度为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全国计算机二级

相关试题推荐

(1)考生文件夹下的score表中存放学生学号、课程编号与成绩，使用菜单设计器制作一个名为cxmenu的菜单，菜单只有一个菜单项“查看”。该菜单中有“查看学生”、“查看课程”和“退出”3个子菜单：“查看学生”子菜单按“学号”排序查看成绩；“查看课程”子菜单
(1)使用表单向导选择“商品”表生成一个文件名为good_form的表单。要求选择“商品”表中所有字段，表单样式为“阴影式”；按钮类型为“图片按钮”；排序字段选择“进货日期”(升序)；表单标题为“商品数据”。(2)用SQLUPDATE命令为所有
在一棵二叉树上第5层的结点数最多是
栈的基本运算有3种：入栈、退栈和【】。
在一个关系中，能够唯一确定一个元组的属性或属性组合的叫做______。
在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。
设有变量sr="2000年上半年全国计算机等级考试"，能够显示“2000年上半年计算机等级考试”的命令是______。
实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于【】的联系。
在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。

随机试题

以下哪些属于主动重吸收()
患儿李某，右腿不慎被烧伤，Ⅱ度烧伤面积达15%，入院后经评估需使用保护具，以下措施中错误的是
某孕妇，孕前基础血压为120／80mmHg。孕30周时出现下肢水肿，头痛头晕。查体：血压150／100mmHg，蛋白尿(+)，诊断为妊娠期高血压疾病，患者出现上述症状的病理生理变化基础是
（2013年）因噬菌体携带遗传物质，使细菌发生变异的方式称为（）。
在国际工程项目建筑安装工程费用中，包括在合同中的暂列金额是(　　)的备用金。
进口化妆品须提供进口卫生许可证方可受理报检。(　　)
俗话说“满招损，谦受益……虚心使人进步，骄傲使人落后”，教师在团队合作中，最好首先做到()。
Thereisvirtuallynolimittohowonecanservecommunityinterests,fromspendingafewhoursaweekwithsomecharitableorga
在报表的视图中，能够预览显示结果，并且又能够对控件进行调整的视图是()。
HarringtonWilson’ssellingtechniquewas【C1】______itself.Itwasnothingmorethana【C2】______manipulationofhumanvanit

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一棵二叉树上第5层的结点数最多是

栈的基本运算有3种：入栈、退栈和【】。

在一个关系中，能够唯一确定一个元组的属性或属性组合的叫做______。

在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。

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

实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于【】的联系。

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。

以下哪些属于主动重吸收()

患儿李某，右腿不慎被烧伤，Ⅱ度烧伤面积达15%，入院后经评估需使用保护具，以下措施中错误的是

某孕妇，孕前基础血压为120／80mmHg。孕30周时出现下肢水肿，头痛头晕。查体：血压150／100mmHg，蛋白尿(+)，诊断为妊娠期高血压疾病，患者出现上述症状的病理生理变化基础是

（2013年）因噬菌体携带遗传物质，使细菌发生变异的方式称为（）。

在国际工程项目建筑安装工程费用中，包括在合同中的暂列金额是( )的备用金。

进口化妆品须提供进口卫生许可证方可受理报检。( )

俗话说“满招损，谦受益……虚心使人进步，骄傲使人落后”，教师在团队合作中，最好首先做到()。

Thereisvirtuallynolimittohowonecanservecommunityinterests,fromspendingafewhoursaweekwithsomecharitableorga

在报表的视图中，能够预览显示结果，并且又能够对控件进行调整的视图是()。

HarringtonWilson’ssellingtechniquewas【C1】______itself.Itwasnothingmorethana【C2】______manipulationofhumanvanit

在国际工程项目建筑安装工程费用中，包括在合同中的暂列金额是(　　)的备用金。

进口化妆品须提供进口卫生许可证方可受理报检。(　　)

HarringtonWilson’ssellingtechniquewas【C1】itself.Itwasnothingmorethana【C2】manipulationofhumanvanit