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

admin2020-06-06 52

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
函数Sgn(3.1416)的返回值是
采用树型结构表示实体之间联系的数据模型为
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tGrade”表中“成绩”字段的显示宽度为20。
每张报表可以有不同的节，一张报表至少要包含的节是
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。将“．fEmp”窗体上名为“bTitle”的标签上移到距“
有下列命令按钮控件test的单击事件过程：PrivateSubtest_click()　　DimI，R　　R＝0　　ForI＝1To5Step1　　　　R＝R＋I　　NextI　　bResult.Caption＝Str(R)
VBA表达式Left("howareyou",3)值是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”、查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下。
下列叙述中，错误的是

随机试题

脊髓半切综合征常见于
除去鞣质的方法有
输血时主要考虑供血者的()
沥青表面处治路面通常采用()施工。
我国《反不正当竞争法》所称的经营者是指(　　)。
某单位办公楼内设有火灾自动报警系统，对于建筑内宽度为2．5m，长度为38m的走道至少应安装()个点型感烟火灾探测器。
2019年3月lO日，某直辖市居民甲、乙、丙三人决定出资合伙成立“新津旅行社”。2019年5月16日．三人向该市旅游行政管理部门书面申请成立旅行社并提供了设立申请书、设立旅行社可行性研究报告、旅行社章程、开户银行出具的资金信用证明、注册会计师及其会计师事务
下列关于气候常识的表述，不正确的是()。
相邻关系的处理原则有
Thefirstethicsdealtwiththerelationbetweenindividuals.Lateraccretionsdealtwiththerelationbetweentheindividualan

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计

函数Sgn(3.1416)的返回值是

采用树型结构表示实体之间联系的数据模型为

每张报表可以有不同的节，一张报表至少要包含的节是

有下列命令按钮控件test的单击事件过程：PrivateSubtest_click() DimI，R R＝0 ForI＝1To5Step1 R＝R＋I NextI bResult.Caption＝Str(R)

VBA表达式Left("howareyou",3)值是

下列叙述中，错误的是

脊髓半切综合征常见于

除去鞣质的方法有

输血时主要考虑供血者的()

沥青表面处治路面通常采用()施工。

我国《反不正当竞争法》所称的经营者是指( )。

某单位办公楼内设有火灾自动报警系统，对于建筑内宽度为2．5m，长度为38m的走道至少应安装()个点型感烟火灾探测器。

下列关于气候常识的表述，不正确的是()。

相邻关系的处理原则有

Thefirstethicsdealtwiththerelationbetweenindividuals.Lateraccretionsdealtwiththerelationbetweentheindividualan

有下列命令按钮控件test的单击事件过程：PrivateSubtest_click()　　DimI，R　　R＝0　　ForI＝1To5Step1　　　　R＝R＋I　　NextI　　bResult.Caption＝Str(R)

我国《反不正当竞争法》所称的经营者是指(　　)。