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

admin2020-06-06 48

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在运行宏的过程中，宏不能修改的是
将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为
通配符“#”的含义是
可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(”请输入字符串”，”字符串对话框”，“aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是
考生文件夹下有一个数据库文件“samp2．aeedb”，其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”，请按以下要求完成设计。(1)创建一个杳询，查找并显示“姓名”、“项目名称”和“承担工作”3个字段的内容，
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18—20岁之间(包
在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“ffest”。请按以下要求，完成各种操作。(1)分析并设置表“tSeore”的土键。(2)将学牛“入校时间”
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是
有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价木数量)FROM商品表GRO，UPBY部门号；查询结果的记录数是
程序测试的目的是

随机试题

股票
HIV侵犯的主要靶细胞是
党参的来源有
根据我国证券交易制度的规定，在投资者绝对坚持下证券公司可以接受超过涨跌限价的委托。(　　)
在确定利润分配政策时需考虑股东因素，其中股东要求支付较少股利是出于()。
下列项目中不属于有价证券的是()。
在窗体上有一个文本框Textl，Text属性值为空，然后编写如下事件过程：PrivateSubTextlKeyPress(KeyAsciiAsInteger)DimstrAsString，nAsInteger
Becauseyouarea______customer,wewouldliketogiveyouaspecialofferfordiscountsavingsonsomenewproductswearesure
Theamazingsuccessofmanasa(1)_____istheresultoftheevolutionarydevelopmentofourbrainswhichhas(2)_____,amongoth
A、StayinghomewatchingTV.B、Seeingafilm.C、Goingoutforadinner.D、Goingtoaparty.B题目问女士的建议是什么。女士说“We’dbetter…”(我们最好……)

最新回复(0)

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

二级Access

NCRE全国计算机二级

在运行宏的过程中，宏不能修改的是

将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为

通配符“#”的含义是

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(”请输入字符串”，”字符串对话框”，“aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是

考生文件夹下有一个数据库文件“samp2．aeedb”，其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”，请按以下要求完成设计。(1)创建一个杳询，查找并显示“姓名”、“项目名称”和“承担工作”3个字段的内容，

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18—20岁之间(包

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“ffest”。请按以下要求，完成各种操作。(1)分析并设置表“tSeore”的土键。(2)将学牛“入校时间”

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价木数量)FROM商品表GRO，UPBY部门号；查询结果的记录数是

程序测试的目的是

股票

HIV侵犯的主要靶细胞是

党参的来源有

根据我国证券交易制度的规定，在投资者绝对坚持下证券公司可以接受超过涨跌限价的委托。( )

在确定利润分配政策时需考虑股东因素，其中股东要求支付较少股利是出于()。

下列项目中不属于有价证券的是()。

在窗体上有一个文本框Textl，Text属性值为空，然后编写如下事件过程：PrivateSubTextlKeyPress(KeyAsciiAsInteger)DimstrAsString，nAsInteger

Becauseyouarea______customer,wewouldliketogiveyouaspecialofferfordiscountsavingsonsomenewproductswearesure

Theamazingsuccessofmanasa(1)_____istheresultoftheevolutionarydevelopmentofourbrainswhichhas(2)_____,amongoth

A、StayinghomewatchingTV.B、Seeingafilm.C、Goingoutforadinner.D、Goingtoaparty.B题目问女士的建议是什么。女士说“We’dbetter…”(我们最好……)

根据我国证券交易制度的规定，在投资者绝对坚持下证券公司可以接受超过涨跌限价的委托。(　　)

Theamazingsuccessofmanasa(1)_istheresultoftheevolutionarydevelopmentofourbrainswhichhas(2)_,amongoth