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

admin2021-02-23 76

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

相关试题推荐

43考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“tStud”、查询对象“qStud”和“tTimer”窗体对象，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表和窗体设计。有
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。设置报表“rEmp”按照“性别”字段降序(先女后男)排列输
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。根据以下窗体功能要求，对已给的命令按钮事件过程进行补充和完善。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下：当单击“查
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体标题改为“学生查询”。
考生文件夹下有一个数据文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。在窗体主体节Ⅸ中添加两个复选框控件，复选框选项按钮分别命名为“opt1”和“opt2”，对应的复选框
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：判断并设置表“tBranch”的主键。
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。将宏“mTest”重命名保存为自动执行的宏。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）。试按以下要求，完成表的各种操作：删除员工表中年龄超过55岁（不含55岁）的员工记录。
学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是

随机试题

在MRI影像上，动脉因血流迅速常显示为_______________，静脉血液缓慢而呈_______________，此即MRI成像的_______________效应。
【案例】患者男，20岁，体型瘦高。举重物后突感左胸闷、出冷汗，呼吸困难。查体：神志清楚，面色苍白，口唇发绀，呼吸30次／分，右上肺叩诊呈鼓音，听诊呼吸音消失，心率110次／分，律齐。胸腔闭式引流适应证
增值税的基本税率是()
矩阵制组织结构的优点是：()。
下列不属于会计分析制度特点的是()
甲、乙、丙合伙开一公司，甲出资55％，乙出资20％，丙出资25％，他们在合伙协议中约定：三人按出资比例分担责任，且各自仅以出资额为限承担责任。该协议违反我国《民法通则》第36条的规定。下列选项中正确的是()
已知边长DMN=73．469m，方位角αMN=115°18’12’’，则△xMN和△yMN分别为：
A道桥集团公司中标总承包城市立交桥综合改造工程，除拓宽道路增加城市绿化带外，还增设了桥区的排水系统和燃气管道。燃气和排水管道工程由发包方直接分包给专业施工方。施工期间不能断绝交通，项目部制定了分段导行方案。排水管道顶管施工时，钢木组合结构的顶管工作井侧壁
根据以下资料，回答以下题。从国家主管部门了解到，2011年上半年，我国国内生产总值为91443亿元，同比增长10．9％，增速比去年同期快0．9个百分点，国民经济保持平稳快速增长，夏粮连续第三年获得丰收，总产量达到1138亿公斤，同比增长7．0％；
将极限表示为定积分的形式为____________．

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体标题改为“学生查询”。

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：判断并设置表“tBranch”的主键。

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。将宏“mTest”重命名保存为自动执行的宏。

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）。试按以下要求，完成表的各种操作：删除员工表中年龄超过55岁（不含55岁）的员工记录。

学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是

在MRI影像上，动脉因血流迅速常显示为_______________，静脉血液缓慢而呈_______________，此即MRI成像的_______________效应。

【案例】患者男，20岁，体型瘦高。举重物后突感左胸闷、出冷汗，呼吸困难。查体：神志清楚，面色苍白，口唇发绀，呼吸30次／分，右上肺叩诊呈鼓音，听诊呼吸音消失，心率110次／分，律齐。胸腔闭式引流适应证

增值税的基本税率是()

矩阵制组织结构的优点是：()。

下列不属于会计分析制度特点的是()

甲、乙、丙合伙开一公司，甲出资55％，乙出资20％，丙出资25％，他们在合伙协议中约定：三人按出资比例分担责任，且各自仅以出资额为限承担责任。该协议违反我国《民法通则》第36条的规定。下列选项中正确的是()

已知边长DMN=73．469m，方位角αMN=115°18’12’’，则△xMN和△yMN分别为：

将极限表示为定积分的形式为____________．

在MRI影像上，动脉因血流迅速常显示为_______，静脉血液缓慢而呈_，此即MRI成像的_________效应。