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

admin2020-06-06 21

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

选项 A、n
B、n一1
C、n(n一1)
D、n(n一1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://kaotiyun.com/show/Bbcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。试按以下要求，完成表和窗体的各种操作：将表对象“物品表”中的“生产厂家”字段重命名为“生产企业
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：将考生文件夹下Excel文件Test．xls中的数据导入并追加到当前数据库的“员工表”相应字段中。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：创建一个查询，对“t聊e”表进行调整，将“类型ID”等于“05”的记录中的“类型介绍”字段更改为
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：创建一个查询，通过输入CD类型名称，查询并显示“CDID”、“主题名称”、“价格”、“购买日期”
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将“fEmp”窗体上名为“bTitle”的标签上移到距“bmP
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置数据表显示的字号大小为14、行高为18。
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：判断并设置表“tBranch”的主键。
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：分析并建立表“tStud”与表“tScore”之间的关系。
设执行以下程序段时依次输入：1、3、5，执行结果为Dima(4)AsIntegerDimb(4)AsIntegerForK＝0to2a(K＋1)＝Val(InputBox("请输入数据："))
在已建雇员表中有“工作日期”字段，下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998—08-17”，若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式：=Str(Month([工作日期]))+”月

随机试题

根据企业国有产权无偿划转的有关规定，下列选项中，企业国有产权不得实施无偿划转的情形有()。
使用VC++2010打开考生文件夹下blankl中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun()的功能是在形参s所指字符串中寻找与参数c相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处
男性，52岁，扩张型心肌病，出现心力衰竭。使用地高辛后出现频发多源性室性期前收缩，心力衰竭无明显好转，血电解质未见异常。此时最好用下列哪种方法治疗心力衰竭
下列哪项不是轻型腹泻的临床表现
尿蛋白定性：++尿蛋白定性：+++
A．过度作用B．毒性作用C．后遗作用D．继发反应E．同类效应可的松引起骨质疏松的不良反应是一种
以下关于建筑节能的说法，错误的是()。
证券回购交易双方在报价时，直接输入资金年收益率数值，不可省略百分号。()
课外运动竞赛有课余性、群众性、教育性和_______的特点。
Some______and______weretalkingintherestaurant.

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置数据表显示的字号大小为14、行高为18。

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

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：分析并建立表“tStud”与表“tScore”之间的关系。

设执行以下程序段时依次输入：1、3、5，执行结果为Dima(4)AsIntegerDimb(4)AsIntegerForK＝0to2a(K＋1)＝Val(InputBox("请输入数据："))

根据企业国有产权无偿划转的有关规定，下列选项中，企业国有产权不得实施无偿划转的情形有()。

男性，52岁，扩张型心肌病，出现心力衰竭。使用地高辛后出现频发多源性室性期前收缩，心力衰竭无明显好转，血电解质未见异常。此时最好用下列哪种方法治疗心力衰竭

下列哪项不是轻型腹泻的临床表现

尿蛋白定性：++尿蛋白定性：+++

A．过度作用B．毒性作用C．后遗作用D．继发反应E．同类效应可的松引起骨质疏松的不良反应是一种

以下关于建筑节能的说法，错误的是()。

证券回购交易双方在报价时，直接输入资金年收益率数值，不可省略百分号。()

课外运动竞赛有课余性、群众性、教育性和_______的特点。

Some______and______weretalkingintherestaurant.

Someandweretalkingintherestaurant.