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

admin2020-06-06 39

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

相关试题推荐

要查询生于1983年的学生，需在查询设计视图的"出生日期"（日期类型）列的条件单元格中输入条件，错误的条件表达式是
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。冻结表“tStud”中的“姓名”字段列。
(1)在考生文件夹下的“sampl．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的日期(规定：
考生文件夹下有一个数据库文件“samp3．accdb”，其中已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”，窗体对象“characterS”和宏对象“打开产品表”、“运行查询”和“关闭窗口”。请按以下要求完成设计。1．创建一个名为
下面显示的是查询设计视图的“设计网络"部分，从此部分所示的内容中可以判断出要创建的查询是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
有一个名为samp1．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：

随机试题

He______acoldlastweek.
关于造影剂的分类组合哪种是错误的
病人纪某，青霉素皮试过程中突感胸闷、气急、面色苍白、脉细速，下列处理哪项错误
关于民事诉讼的裁定，下列哪一选项是正确的？（2012年卷三47题）
某国公民杰克逊18岁，在上海某商店购买一款手机，价值4000元人民币。三天之后，杰克逊在另一商店发现该款手机的价格便宜许多，便到前一商店要求退货，被拒绝。杰克逊遂向上海某法院起诉，理由是根据其本国法，男子满20岁为成年人，自己未届成年，购买手机行为应属无效
甲有乙、丙两子。甲与乙曾订立赡养协议，并将自己的10棵荔枝树全部给乙。县政府向乙颁发了10棵荔枝树的林权证。甲去世后，丙认为自己的继承权受到侵犯，要求镇政府处理。镇政府重新分割了荔枝树，还派员将荔枝果摘下变卖，保存价款3000元，烂果400斤交由乙处理。乙
王先生出租了一套房屋，每年租金收入2万元，年初收取。如果从第1年年初开始出租，共出租10年，利率为8％。那么在第10年年末的终值是()万元。
有三个关系R、S和T如下，则关系T由关系R和S通过()得到。
Ourscientificresearchingenetics____________(事实上并不亚于别人)
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyou

最新回复(0)

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

二级Access

NCRE全国计算机二级

要查询生于1983年的学生，需在查询设计视图的"出生日期"（日期类型）列的条件单元格中输入条件，错误的条件表达式是

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。冻结表“tStud”中的“姓名”字段列。

(1)在考生文件夹下的“sampl．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的日期(规定：

下面显示的是查询设计视图的“设计网络"部分，从此部分所示的内容中可以判断出要创建的查询是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

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

He______acoldlastweek.

关于造影剂的分类组合哪种是错误的

病人纪某，青霉素皮试过程中突感胸闷、气急、面色苍白、脉细速，下列处理哪项错误

关于民事诉讼的裁定，下列哪一选项是正确的？（2012年卷三47题）

王先生出租了一套房屋，每年租金收入2万元，年初收取。如果从第1年年初开始出租，共出租10年，利率为8％。那么在第10年年末的终值是()万元。

有三个关系R、S和T如下，则关系T由关系R和S通过()得到。

Ourscientificresearchingenetics____________(事实上并不亚于别人)

Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyou