设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

admin2020-06-06 62

问题设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

选项 A、105
B、55
C、15
D、75

答案A

解析假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n-1)／2。题中n=15，所以15*14／2=105。所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/Ze0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有
下面属于黑盒测试方法的是
要将计算控件的控件来源属性设置为计算表达式，表达式的第一个符号必须是
下列链表中，其逻辑结构属于非线性结构的是
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个查询，将“tTeacher1”表中年龄小于等于45的党员教
执行下列程序段后，变量s的值是DimsAslong,xAsIntegers=0:x=1DoWhile(x<10)s=s+xx=x+2
考生文件夹下有一个数据库文件“samp3．accdb”，其中已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”，窗体对象“characterS”和宏对象“打开产品表”、“运行查询”和“关闭窗口”。请按以下要求完成设计。1．创建一个名为
假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是
在SQL语言的SELECT语句中，用于指明检索结果排序的子句子是
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

随机试题

在附带民事诉讼的判决、裁定生效后，执行若遇到特殊情况，使判决、裁定无法执行时，依法裁定终结执行的机关是
Advertisementcanbethoughtof"asthemeansofmakingknowninordertobuyorsellgoodsorservices".Advertisementaimsto
甲个体商店(增值税小规模纳税人)2018年9月首次购买增值税税控系统专用设备，取得的专用发票上注明的金额为3200元，税额为416元。当月零售货物取得销售收入152400元；用部分外购商品抵债，抵债商品的买价为8600元。售价为1200元。该个体商店当月应
甲公司存货发出计价采用月末一次加权平均法，因管理需要将其改为移动加权平均法违背可比性原则。()
下列关于帧中继网与因特网关系的描述中，错误的是()。
材料1：全面推进依法治国，总目标是建设中国特色社会主义法治体系，建设社会主义法治国家。这就是，在中国共产党领导下，坚持中国特色社会主义制度，贯彻中国特色社会主义法治理论，形成完备的法律规范体系、高效的法治实施体系、严密的法治监督体系、有力的法治保障体系，形
幼儿园对80名小朋友参加兴趣班情况进行调查，调查发现一共报了三种兴趣班且每个小朋友都有报班。其中未报钢琴班的有40人，未报美术班的有50人，未报舞蹈班的有60人。问至少有多少人报了不止一个兴趣班?()
若某文件系统的目录结构如下图所示，假设用户要访问文件fiava，且当前工作目录为Program，则该文件的全文件名为(46)，绝对路径和相对路径分别为(47)。(46)
下列表述正确的是()。
GetWhatYouPayFor?NotAlways[A]ThemostexpensiveelectioncampaigninAmericanhistoryisover.ExecutivesacrossAmerica

最新回复(0)

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有

下面属于黑盒测试方法的是

要将计算控件的控件来源属性设置为计算表达式，表达式的第一个符号必须是

下列链表中，其逻辑结构属于非线性结构的是

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个查询，将“tTeacher1”表中年龄小于等于45的党员教

执行下列程序段后，变量s的值是DimsAslong,xAsIntegers=0:x=1DoWhile(x<10)s=s+xx=x+2

假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是

在SQL语言的SELECT语句中，用于指明检索结果排序的子句子是

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

在附带民事诉讼的判决、裁定生效后，执行若遇到特殊情况，使判决、裁定无法执行时，依法裁定终结执行的机关是

Advertisementcanbethoughtof"asthemeansofmakingknowninordertobuyorsellgoodsorservices".Advertisementaimsto

甲公司存货发出计价采用月末一次加权平均法，因管理需要将其改为移动加权平均法违背可比性原则。()

下列关于帧中继网与因特网关系的描述中，错误的是()。

幼儿园对80名小朋友参加兴趣班情况进行调查，调查发现一共报了三种兴趣班且每个小朋友都有报班。其中未报钢琴班的有40人，未报美术班的有50人，未报舞蹈班的有60人。问至少有多少人报了不止一个兴趣班?()

若某文件系统的目录结构如下图所示，假设用户要访问文件fiava，且当前工作目录为Program，则该文件的全文件名为(46)，绝对路径和相对路径分别为(47)。(46)

下列表述正确的是()。

GetWhatYouPayFor?NotAlways[A]ThemostexpensiveelectioncampaigninAmericanhistoryisover.ExecutivesacrossAmerica