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

admin2020-06-25 84

问题对长度为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全国计算机二级

相关试题推荐

(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上
考生文件夹下存在一个数据库文件“samp3．acedb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。(1)将窗体标题改为“学生查询”
(1)在考生文件夹下，“sampl．accdb”数据库文件中建立表“tTeacher”，表结构如下：(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定：本年度年号必须由函数获取)。(4)设置“
在窗体中有一个标签Labelo，标题为“测试进行中”：有一个命令按钮Command1，事件代码如下：PrivateSubCommandl．Click()Labelo．Caption=“标签”EndSub打开窗体后单击命令按钮，屏幕显示Priv
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
在教师表中“职称”字段可能的取值为：教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是
在已经建立的数据表中，若在显示表中内容时使某些字段不能移动显示位置，可以使用的方法是
一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
结构化程序所要求的基本结构不包括
VBA中一般采用Hungarian符号法命名变量，代表报表的字首码是

随机试题

实施城市规划的基本保证是()。
药物用规定浓度的乙醇浸出或溶解，或者以流浸膏稀释制成的澄明液体制剂为
Theagriculturalrevolutioninthenineteenthcenturyinvolvedtwothings:theinventionoflabor-savingmachineryandthedevel
Hetalksasifhe______everything.
A．ApoAⅠB．ApoAⅡC．ApoB100D．ApoCⅡE．ApoCⅢ激活LPL的是
药物以分子状态分散于液体分散媒中高分子化合物分散于液体分散媒中
甲为做生意向乙举债200万元，约定1年归还。1年后，甲因生意不顺，虽经乙多次催要，仍然无力归还借款。乙了解到甲的生意伙伴丙尚欠甲材料款100万元，虽经法院判决支付，但丙尚未支付，甲也没有进行催要或申请执行。另外，甲父于半年前去世，去世后给甲和甲的妹妹丁留下
下列陕西风景名胜，自北向南分布的是()。
在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。(1)将文中后5行文字转换成一个5行3列的表格；设置表格各列列宽为3．5厘米、各行行高为0．7厘米、表格居中；设置表格中第1行文字水平
Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony

最新回复(0)

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

二级Access

NCRE全国计算机二级

(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上

考生文件夹下存在一个数据库文件“samp3．acedb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。(1)将窗体标题改为“学生查询”

(1)在考生文件夹下，“sampl．accdb”数据库文件中建立表“tTeacher”，表结构如下：(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定：本年度年号必须由函数获取)。(4)设置“

在窗体中有一个标签Labelo，标题为“测试进行中”：有一个命令按钮Command1，事件代码如下：PrivateSubCommandl．Click()Labelo．Caption=“标签”EndSub打开窗体后单击命令按钮，屏幕显示Priv

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

在教师表中“职称”字段可能的取值为：教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是

在已经建立的数据表中，若在显示表中内容时使某些字段不能移动显示位置，可以使用的方法是

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

结构化程序所要求的基本结构不包括

VBA中一般采用Hungarian符号法命名变量，代表报表的字首码是

实施城市规划的基本保证是()。

药物用规定浓度的乙醇浸出或溶解，或者以流浸膏稀释制成的澄明液体制剂为

Theagriculturalrevolutioninthenineteenthcenturyinvolvedtwothings:theinventionoflabor-savingmachineryandthedevel

Hetalksasifhe______everything.

A．ApoAⅠB．ApoAⅡC．ApoB100D．ApoCⅡE．ApoCⅢ激活LPL的是

药物以分子状态分散于液体分散媒中高分子化合物分散于液体分散媒中

下列陕西风景名胜，自北向南分布的是()。

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony