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

admin2020-06-25 65

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEn
有一个名为sampl．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。(1)创建一个查询，查找产品最高储备与最低储备相差最小的数量并输出，标题显示为“m_data”，所建查询命
在考生文件夹下，“sampl．accdb”数据库文件中己建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：(1)分析表对象“tScore”的字段构成、判断并设置其主键。(
在考生文件夹下，存在一个数据库文件“sampl．accdb”。在数据库文件中已经建立了“tStock”和“tQuota”两个表对象。试按以下操作要求，完成各种操作：(1)分析“tStock”和“tQuota”两个表对象的字段构成，判断并设置两个表
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
下列各排序法中，最坏情况下时间复杂度最小的是
Access中，如果不想显示数据表中的某些字段，可以使用的命令是
如设置报表上某个文本框控件来源属性为“=7mod4”，则打印预览视图中，该文本框显示的信息为
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”，窗体对象“fEmp”，报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：(1)将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期

随机试题

社会工作者对()的伦理责任不属于社会工作专业伦理的主要内容。
2014年2月，甲与乙签订了一份借款合同，合同约定乙借给甲人民币10万元，借款期限为半年，利率为同期银行贷款利率的4倍。2014年8月，由于甲资金紧张，到期无法按约定偿还借款。乙找到某律师事务所刘某，委托其代为追款，刘某找到甲并警告，若不及时还款，将诉诸法
除了继续前进，我们没有别的选择余地。
小李从部队转业回到家乡，得到一笔转业费50000元。就这笔转业费而言小李应该缴纳个人所得税()。
订立保险合同时，保险人有责任向投保人说明保险合同的条款内容。()
一、注意事项一、本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分。二、给定资料1．笋岗村是深圳一个著名的城中村。和城市里的小区比，村内的居住条件几乎
问题和解决问题的办法都存在于实践之中。不到火热的实践生活中去，只能讲没有实际内容的空问题；停留在纸堆和笔墨里的问题，只能是__________的虚问题；拍脑袋拍出的问题，往往只是一些不着边际的假问题。只有在实践中，才能发现真问题，才能听到时代的______
“和平鸽”是和平的象征，这一典故出自()。
Fearsof"madcow"diseasespread(1)_____theglobelastweek(2)_____SouthAfrica,NewZealandandSingaporejoiningmostof
【B1】【B10】

最新回复(0)

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

二级Access

NCRE全国计算机二级

如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEn

有一个名为sampl．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：

在考生文件夹下，“sampl．accdb”数据库文件中己建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：(1)分析表对象“tScore”的字段构成、判断并设置其主键。(

在考生文件夹下，存在一个数据库文件“sampl．accdb”。在数据库文件中已经建立了“tStock”和“tQuota”两个表对象。试按以下操作要求，完成各种操作：(1)分析“tStock”和“tQuota”两个表对象的字段构成，判断并设置两个表

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

下列各排序法中，最坏情况下时间复杂度最小的是

Access中，如果不想显示数据表中的某些字段，可以使用的命令是

如设置报表上某个文本框控件来源属性为“=7mod4”，则打印预览视图中，该文本框显示的信息为

社会工作者对()的伦理责任不属于社会工作专业伦理的主要内容。

除了继续前进，我们没有别的选择余地。

小李从部队转业回到家乡，得到一笔转业费50000元。就这笔转业费而言小李应该缴纳个人所得税()。

订立保险合同时，保险人有责任向投保人说明保险合同的条款内容。()

“和平鸽”是和平的象征，这一典故出自()。

Fearsof"madcow"diseasespread(1)_____theglobelastweek(2)_____SouthAfrica,NewZealandandSingaporejoiningmostof

【B1】【B10】

Fearsof"madcow"diseasespread(1)_theglobelastweek(2)_SouthAfrica,NewZealandandSingaporejoiningmostof