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

admin2015-08-25 104

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

(1)打开程序文件cylinder．prg，请按要求修改程序并运行程序。(2)以表employee．dbf和orders．dbf中数据为基础，使用SQL命令检索订单数最多的前3名职工的职工号、姓名和订单数，检索结果按订单数降序排序存入表newco
(1)打开考生文件夹下的表单one(如图1-11所示)，编写“显示”命令按钮的Click事件代码，使表单运行时单、击该命令按钮的结果是在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是date，年份函数是y
(1)打开“订货管理”数据库，并将表order_detail添加到该数据库中。(2)为表order_detail的“单价”字段定义默认值为NULL。(3)为表order_detail的“单价”字段定义约束规则：单价＞0，违背规则时的提示
设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO。其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。删除姓“王”的学生记录【
软件调试的目的是______。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
现在软件工程界提倡的()是一种有效提高程序设计效率的方法。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
有下列二叉树，对此二叉树前序遍历的结果为(　　)。
设一棵完全二叉树共有700个结点，则在该二又树中有______个叶子结点。

随机试题

髓记是订阅业务的基本环节，两种登记簿是订阅内部处理的基本账簿。()
患者，男，35岁。间歇性胸痛、气促6个月，心电图检查有病理性Q波。出现上述的临床表现，不包括的是
A．川乌B．羚羊角C．车前子D．大黄E．灶心土宜先煎的是
按照律师法规定，申请领取律师执业证书，司法行政机关应当自收到申请之日起30日内作出是否颁发的决定。按照行政许可法的规定，应当自受理行政许可申请之日起20日内作出行政许可决定。2004年7月初，张某向省司法厅申请领取律师执业证书，司法厅的正确做法是：(
悬臂浇筑法施丁刚构桥的挂篮由悬吊系统和（）组成。
社会工作本土化(青岛大学2016年研；湘潭大学2016年研；河北大学2011年研)
马克思说：“资本来到世间，从头到脚，每个毛孔都滴着血和肮脏的东西。”马克思对资本原始积累的看法是()
[A]Updateyourbudget[B]Submitachangeofaddressform[C]Bookacleaningservicebeforehand[D]Scheduleawalk-t
Thinkofthosefleetingmomentswhenyoulookoutofanaeroplanewindowandrealisethatyouareflying,higherthanabird.No
PleaseUsecoolwatertowashthissweater,otherwise,itwill______.

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)打开程序文件cylinder．prg，请按要求修改程序并运行程序。(2)以表employee．dbf和orders．dbf中数据为基础，使用SQL命令检索订单数最多的前3名职工的职工号、姓名和订单数，检索结果按订单数降序排序存入表newco

(1)打开“订货管理”数据库，并将表order_detail添加到该数据库中。(2)为表order_detail的“单价”字段定义默认值为NULL。(3)为表order_detail的“单价”字段定义约束规则：单价＞0，违背规则时的提示

设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO。其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。删除姓“王”的学生记录【

软件调试的目的是______。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

现在软件工程界提倡的()是一种有效提高程序设计效率的方法。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。

有下列二叉树，对此二叉树前序遍历的结果为( )。

设一棵完全二叉树共有700个结点，则在该二又树中有______个叶子结点。

髓记是订阅业务的基本环节，两种登记簿是订阅内部处理的基本账簿。()

患者，男，35岁。间歇性胸痛、气促6个月，心电图检查有病理性Q波。出现上述的临床表现，不包括的是

A．川乌B．羚羊角C．车前子D．大黄E．灶心土宜先煎的是

悬臂浇筑法施丁刚构桥的挂篮由悬吊系统和（）组成。

社会工作本土化(青岛大学2016年研；湘潭大学2016年研；河北大学2011年研)

马克思说：“资本来到世间，从头到脚，每个毛孔都滴着血和肮脏的东西。”马克思对资本原始积累的看法是()

[A]Updateyourbudget[B]Submitachangeofaddressform[C]Bookacleaningservicebeforehand[D]Scheduleawalk-t

Thinkofthosefleetingmomentswhenyoulookoutofanaeroplanewindowandrealisethatyouareflying,higherthanabird.No

PleaseUsecoolwatertowashthissweater,otherwise,itwill______.

有下列二叉树，对此二叉树前序遍历的结果为(　　)。