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

admin2015-08-25 33

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列命令中,功能相同的是
对于图书管理数据库,检索当前至少借阅了两本图书的读者的姓名和所在单位。下面SQL语句,正确的是SELECT姓名,单位FROM读者WHERE借书证号IN;设有图书管理数据库中包含以下表:读者(借书证号C(4),单位C(8),
软件危机出现于60年代末,为了解决软件危机,人们提出了【】的原理来设计软件,这就是软件工程诞生的基础。
线性表的顺序存储结构和线性表的链式存储结构分别是
首先为“order_d”表增加一个新字段：新单价(类型与原来的单价字段相同)，然后编写满足如下要求的程序：根据“order_m”表中的“订单口期”字段的值确定“order_d”表的“新单价”字段的值，原则是：订单日期为2007年的“新单价”字段的值为原单价
(1)用SQL语句完成下列操作：检索“读者丙”所借图书的书名、作者和价格，结果按价格降序存入“result”表中，将SQL语句保存在“cx1．prg”中。(2)在考生文件夹下有一个名为“cd1”的下拉式菜单，请设计顶层表单“bd1”，将菜单“cd
(1)在考生文件夹下的数据库“成绩管理”中建立视图“view1”，并将定义视图的代码放到“view1．txt”中。具体要求是：视图中的数据取自表“student”。按“年龄”排序(降序)，“年龄”相同的按“学号”排序(升序)。(2)使用表单向导制
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：列出所有投稿日期在2007年之前(含2007)的所有投稿信息，并将检索结果按持有投稿日期降序排序存放于表“result”中，将SQL语句保存在“cx1．prg”文件中。(2
下列叙述中正确的是

随机试题

OnedaywhenIwashavingaheartylunchatafast-foodrestaurant,anoldcoupleentered.They【C1】______amealatthecount
子宫肌瘤的疼痛症状，下列哪些说法是正确的
刘某，男，8岁。高热3天，头痛烦躁，咽痛，口渴饮水，食欲不振，双侧面颊部漫肿、胀痛、坚硬拒按，进食咀嚼时痛。检查：咽红，双侧耳下肿胀明显，呈弥漫性，边界不清，表皮不红，压之疼痛。舌质红，脉数。治疗首选
头痛连齿，病位在（　　）。
当事人申请执行仲裁裁决案件，由哪些法院管辖?()
无故延迟或拒绝退还投标人递交的投标保证金和无故拒绝兑现应支付给投标人的补偿金等属于（）。
在营销调研中，调研人员一般先收集()。
简述教学的基本环节。
下述程序为一数据段，正确的判断的是(　　　)。　　　　DATA　SEGMENT　　　　　　　　　X　DB　332H　　　　　　　　　FIRST=1　　　　　　　　　FIRST　EQU2　　　　ENDS
SomeAmericancollegesarestate-supported,othersareprivately______,andstillothersaresupportedbyreligiousorganizatio

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列命令中,功能相同的是

对于图书管理数据库,检索当前至少借阅了两本图书的读者的姓名和所在单位。下面SQL语句,正确的是SELECT姓名,单位FROM读者WHERE借书证号IN;设有图书管理数据库中包含以下表:读者(借书证号C(4),单位C(8),

软件危机出现于60年代末,为了解决软件危机,人们提出了【】的原理来设计软件,这就是软件工程诞生的基础。

线性表的顺序存储结构和线性表的链式存储结构分别是

在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：列出所有投稿日期在2007年之前(含2007)的所有投稿信息，并将检索结果按持有投稿日期降序排序存放于表“result”中，将SQL语句保存在“cx1．prg”文件中。(2

下列叙述中正确的是

OnedaywhenIwashavingaheartylunchatafast-foodrestaurant,anoldcoupleentered.They【C1】______amealatthecount

子宫肌瘤的疼痛症状，下列哪些说法是正确的

刘某，男，8岁。高热3天，头痛烦躁，咽痛，口渴饮水，食欲不振，双侧面颊部漫肿、胀痛、坚硬拒按，进食咀嚼时痛。检查：咽红，双侧耳下肿胀明显，呈弥漫性，边界不清，表皮不红，压之疼痛。舌质红，脉数。治疗首选

头痛连齿，病位在（ ）。

当事人申请执行仲裁裁决案件，由哪些法院管辖?()

无故延迟或拒绝退还投标人递交的投标保证金和无故拒绝兑现应支付给投标人的补偿金等属于（）。

在营销调研中，调研人员一般先收集()。

简述教学的基本环节。

下述程序为一数据段，正确的判断的是( )。 DATA SEGMENT X DB 332H FIRST=1 FIRST EQU2 ENDS

SomeAmericancollegesarestate-supported,othersareprivately______,andstillothersaresupportedbyreligiousorganizatio

头痛连齿，病位在（　　）。

下述程序为一数据段，正确的判断的是(　　　)。　　　　DATA　SEGMENT　　　　　　　　　X　DB　332H　　　　　　　　　FIRST=1　　　　　　　　　FIRST　EQU2　　　　ENDS