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

admin2020-06-06 38

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/7uo0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

要查询生于1983年的学生，需在查询设计视图的"出生日期"（日期类型）列的条件单元格中输入条件，错误的条件表达式是
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个交叉表查询，统计并显示每种产品不同规格的平均单价，显示时行标题为产品名称，列标题为规格，计算字段为单价，
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。分析并设置表“tScore”的主键。
在数据库系统中，数据模型包括概念模型、逻辑模型和
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tStudent”表的“学号”字段为主键，“性别
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”、查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下。
下面叙述中错误的是(　　)。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是
“数学管理”数据库中有学生表、课程表和选课表，为了有效地反映这三张表中数据之间的联系，在创建数据库时应设置
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

随机试题

关于组织激励形式，下列对应不当的是()。
见证取样检测
患者男，32岁。急性病容，巩膜疑有黄染。右上腹有明显压痛伴肌紧张。实验室检查：WBC12．4×109／L，Hb100g／L，中性粒细胞80％，淋巴细胞20％。B超：胆囊明显增大，囊壁增厚，可见反射很强的胆石数个，最大约1．5cm，提示胆囊炎、胆石症。急
注射剂需要控制一定的酸碱度，pH范围是()。
下列构件属于工艺金属结构范围的是(　　)。
重点区域的布置中，施工现场出入口的设置应满足消防车通行的要求，并宜布置在不同方向，其数量不宜少于()个。
工业用酒精可以勾兑食用酒。
汽车行业分析师发现，A公司股价波动幅度相对于B公司更大，那么就这两家公司的股票期权而言，以下各项都是正确的，除了
借用金融机构进行洗钱的技巧不包括()。
简述发展性教学评价的特征。

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。分析并设置表“tScore”的主键。

在数据库系统中，数据模型包括概念模型、逻辑模型和

下面叙述中错误的是( )。

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是

“数学管理”数据库中有学生表、课程表和选课表，为了有效地反映这三张表中数据之间的联系，在创建数据库时应设置

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

关于组织激励形式，下列对应不当的是()。

见证取样检测

注射剂需要控制一定的酸碱度，pH范围是()。

下列构件属于工艺金属结构范围的是( )。

重点区域的布置中，施工现场出入口的设置应满足消防车通行的要求，并宜布置在不同方向，其数量不宜少于()个。

工业用酒精可以勾兑食用酒。

汽车行业分析师发现，A公司股价波动幅度相对于B公司更大，那么就这两家公司的股票期权而言，以下各项都是正确的，除了

借用金融机构进行洗钱的技巧不包括()。

简述发展性教学评价的特征。

下面叙述中错误的是(　　)。

下列构件属于工艺金属结构范围的是(　　)。