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

admin2020-06-25 71

问题对长度为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
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr=”___________”Docmd．RunSQLStr空白处应填入的程序代码是
将已有的“水费．xls”文件导入到sampl．accdb数据库中，将导入的表命名为“水费记录”。“水费记录”表结构见下表。
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。清按以下要求完成设计。(1)创建一个查询，查找并显示教师的“编号”、“姓名”、“性
考生文件夹下存在一个数据库文件“samp3．acedb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。(1)将窗体标题改为“学生查询”
Access的控件对象可以设置某个属性来控制对象是否可用，需要设置的属性是
在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件试的真假，而没有指定条件的操作则会
如设置报表上某个文本框控件来源属性为“=7mod4”，则打印预览视图中，该文本框显示的信息为
E-R图中用来表示实体的图形是
在考生文件夹下，存在一个数据库文件“samp1．accdb”。在数据库文件中已经建立了“tStock”和“tQuota”两个表对象。试按以下操作要求，完成各种操作：设置“tStock”表的“规格”字段的输入掩码属性，输入掩码的格式为：“220V-W”。

随机试题

6岁，2岁时诊断先心病，半年前出现下半身青紫，诊断应考虑
制定《执业医师法》的目的，不包括
男，32岁，去年冬季发生进食后胃区疼痛且有打嗝、反酸，持续约20天。查体在剑突左侧有局限压痛，但无反跳痛。应做何检查可以确诊
在国际工程承包活动中,()是最普遍、最容易被各方接受的信用担保形式。
商业银行风险管理部门必须是一个相对独立的部门,通常其结构有()类型。
采用权益法核算的长期股权投资的初始投资成本大于投资时应亭有被投资单位可辨认净资产公允价值份额的，其差额计入长期股权投资(股权投资差额)。()
河北素有“燕赵”之称，燕是指战国时期的燕国，燕昭王时期所建的燕下都位于现在的()，是燕国南部的政治、经济中心和军事重镇。
Thehumanbeinglongsforasenseofbeingaccomplished,ofbeingabletodothings,withhishand,withhismind,withhiswill
[*]
(1)Mr.FosterwasleftintheDecantingRoom.TheD.H.C.andhisstudentssteppedintothenearestliftandwerecarriedupt

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr=”___________”Docmd．RunSQLStr空白处应填入的程序代码是

将已有的“水费．xls”文件导入到sampl．accdb数据库中，将导入的表命名为“水费记录”。“水费记录”表结构见下表。

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。清按以下要求完成设计。(1)创建一个查询，查找并显示教师的“编号”、“姓名”、“性

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

Access的控件对象可以设置某个属性来控制对象是否可用，需要设置的属性是

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件试的真假，而没有指定条件的操作则会

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

E-R图中用来表示实体的图形是

6岁，2岁时诊断先心病，半年前出现下半身青紫，诊断应考虑

制定《执业医师法》的目的，不包括

男，32岁，去年冬季发生进食后胃区疼痛且有打嗝、反酸，持续约20天。查体在剑突左侧有局限压痛，但无反跳痛。应做何检查可以确诊

在国际工程承包活动中,()是最普遍、最容易被各方接受的信用担保形式。

商业银行风险管理部门必须是一个相对独立的部门,通常其结构有()类型。

采用权益法核算的长期股权投资的初始投资成本大于投资时应亭有被投资单位可辨认净资产公允价值份额的，其差额计入长期股权投资(股权投资差额)。()

河北素有“燕赵”之称，燕是指战国时期的燕国，燕昭王时期所建的燕下都位于现在的()，是燕国南部的政治、经济中心和军事重镇。

Thehumanbeinglongsforasenseofbeingaccomplished,ofbeingabletodothings,withhishand,withhismind,withhiswill

[*]

(1)Mr.FosterwasleftintheDecantingRoom.TheD.H.C.andhisstudentssteppedintothenearestliftandwerecarriedupt