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

admin2020-06-06 77

问题对长度为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”。请在此基础上按以下要求补充设计
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lre
要将计算控件的控件来源属性设置为计算表达式，表达式的第一个符号必须是
Access数据库是
执行下列程序段后，变量s的值是DimsAslong,xAsIntegers=0:x=1DoWhile(x<10)s=s+xx=x+2
下列程序的功能是计算1到1000之间所有偶数之和，程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If_
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的窗体对象“tTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。将窗体标题设置为“测试窗体”。注意：不能修改窗体对象tTest中未涉及的属性；不能修改宏
下列给出的选项中，非法的变量名是

随机试题

非正式组织是基于（）
清创术尽可能在多长时间内施行
关于胆汁酸说法错误的是
一个包括40个题目的测验信度为0.80，欲将信度提高到0.90，通过斯皮尔曼一布朗公式的导出公式计算出至少应增加（）个题数。
【资料】小明上学时经常把小动物带进教室，班主任发现后没有批评他，还在班里成立了动物兴趣小组。他非常激动，向班主任表示了决心。半年后，小明在班主任的引导下，通过对动物的探索活动，懂得了学好各门功课的重要性，并对学习产生了浓厚的兴趣，也逐渐改掉了散漫的习惯，学
甲、乙两人同时驱车，从A、B两市相向而行，甲在距离B市30千米处停了25分钟，再次启动时正好与乙车相遇，甲车到达B市，乙车到达A市后均立即按原路返回，两车恰好在上次相遇之处相遇。已知甲车速度为60千米／时，则两市相距()千米。
根据以下资料，回答问题。2013年上半年，浙江省规模以上工业企业营业收入和利润总额分别为28544．6和1380．2亿元，同比分别增长8．1％和13．0％，增幅比上年同期分别回升0．6和3．4个百分点：企业亏损面和亏损率分别为20％和12．7％，
【B1】______【B3】______
Husband:ShallIgetsomethingfordinnertonight,dear?Imaydropoveratthesupermarketonmywaybackhome.Wife:Oh,yes.
支持子程序调用的数据结构是(　　)。

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lre

要将计算控件的控件来源属性设置为计算表达式，表达式的第一个符号必须是

Access数据库是

执行下列程序段后，变量s的值是DimsAslong,xAsIntegers=0:x=1DoWhile(x<10)s=s+xx=x+2

下列程序的功能是计算1到1000之间所有偶数之和，程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If_

下列给出的选项中，非法的变量名是

非正式组织是基于（）

清创术尽可能在多长时间内施行

关于胆汁酸说法错误的是

一个包括40个题目的测验信度为0.80，欲将信度提高到0.90，通过斯皮尔曼一布朗公式的导出公式计算出至少应增加（）个题数。

【B1】______【B3】______

Husband:ShallIgetsomethingfordinnertonight,dear?Imaydropoveratthesupermarketonmywaybackhome.Wife:Oh,yes.

支持子程序调用的数据结构是( )。

【B1】【B3】

支持子程序调用的数据结构是(　　)。