对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

admin2020-06-25 64

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是，其他的都是n(n－1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”、报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：将报表对象rTeache
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，将表“tStud”中男学生的信息追加到“tTemp”表对应的“学号”
在Access数据表中，不能定义为主键的是
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud”，试按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示“姓名”、“性别”和“入校时间”三列信息，所建查询命
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。在“家长身份证号”和“语文”两字段间增加一个字段，名称为“电话”，类型为文本型，大小为12。
有一个名为sampl．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：
在考生文件夹下，“sampl．accdb”数据库文件中己建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：(1)设置表对象“员工表”的聘用时间字段有效性规则为：1950年(含)以后的日期；同时设置相应有效性文本为“请输
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

随机试题

下列图形中，阴影部分面积为2的是：
UsingaLibrary1.BorrowingbooksConsultthecataloguetocheckthebookis【T1】________Cardsplacedinalphabetic
润滑油消防时不宜用()扑救。
属于胆系造影禁忌证的是
A．伯氨喹B．青霉素C．特布他林D．红霉素E．甲硝唑选择性的β2受体激动剂是()。
某公司准备购入一设备以扩充生产能力。现有甲、乙两个方案可供选择。甲方案需投资30000元，使用寿命5年，采用直线法计提折旧，5年后设备无残值，5年中每年销售收为15000元，每年的付现成本5000元，乙方案要投资36000元，采用直线法计提折旧，使用寿命也
甲公司20×1年度涉及现金流量的交易或事项如下：(1)因购买子公司的少数股权支付现金680万元：(2)为建造厂房发行债券收到现金8000万元：(3)附追索权转让应收账款收到现金200万元：(4)因处置子公司收到现金350万元，处置时该子公司现金余额
某地民政部门对当地民间组织进行摸底调查，发现40％的民间组织有25人以上，20个民间组织有50人以上规模，80％的民间组织不足50人，人员规模在25人以上但不足50人的民间组织数量有()个。
Inanefforttoexplainhowmostoflanguage,whichisnotsodirectlyrelatabletomeaning,derivedfromanonomatopoeicbegi
Althoughhislawyerswere______,theycouldn’tbesureaboutthefinaloutcomeofthetrial.

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”、报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：将报表对象rTeache

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，将表“tStud”中男学生的信息追加到“tTemp”表对应的“学号”

在Access数据表中，不能定义为主键的是

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

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

下列图形中，阴影部分面积为2的是：

UsingaLibrary1.BorrowingbooksConsultthecataloguetocheckthebookis【T1】________Cardsplacedinalphabetic

润滑油消防时不宜用()扑救。

属于胆系造影禁忌证的是

A．伯氨喹B．青霉素C．特布他林D．红霉素E．甲硝唑选择性的β2受体激动剂是()。

某地民政部门对当地民间组织进行摸底调查，发现40％的民间组织有25人以上，20个民间组织有50人以上规模，80％的民间组织不足50人，人员规模在25人以上但不足50人的民间组织数量有()个。

Inanefforttoexplainhowmostoflanguage,whichisnotsodirectlyrelatabletomeaning,derivedfromanonomatopoeicbegi

Althoughhislawyerswere______,theycouldn’tbesureaboutthefinaloutcomeofthetrial.

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。