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

admin2019-06-28 30

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)，2、希尔排序O(n^1.5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析表对象“tScore”的字段构成、判断并设置其主键。
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch，accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：判断并设置表“tBranch”的主键。
下列关于字段属性的默认值的设置说法，错误的是()。
要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。
下列有关数据库的描述，正确的是()。
下面不能作为软件设计工具的是
要调整数据表中信息系1990年以前参加工作教师的住房公积金，应使用的操作查询是
在"成绩表"中有字段：平时成绩、期中考试、期末考试和总评成绩。其中，总评成绩=平时成绩＋期中考试×20%＋期末考试×70%，在建表时应将字段"总评成绩"的数据类型定义为
假设数据库中有学生信息表stud（sno，sname，ssex）。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Re
以下程序的功能是产生100个0～99的随机整数，并统计个位上的数字分别是1，2，3，4，5，6，7，8，9，0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger,a(1To100)As

随机试题

基于建构主义教学理论的教学模式有()。
男性，40岁，钢铁工人，12月31日跳入冰河中抢救落水儿童后，来院急诊时，神志淡漠，全身皮肤冰冷、苍白，下肢皮肤水泡，体温不升，血压14/12kPa，脉搏96次/分。进行复温时，水温不可超过（）
扩张型心肌病左、右室同时衰竭时，与临床症状和体征最有关的因素是
吗啡的适应证为
A．单萜B．二萜C．倍半萜D．三萜E．四萜请标明由以下异戊二烯单位聚合而成的萜类名称
以企业投资项目为例，可行性研究的具体内容一般包括()等。
金融期货的理论价格要想与金融期货的实际价格达到一致，至少要满足以下哪几个条件?(　　)
下列关于耕地占用税的表述中，正确的有()。
教育心理学的创始人是()。
下列对蓝牙技术指标的描述中，错误的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析表对象“tScore”的字段构成、判断并设置其主键。

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch，accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：判断并设置表“tBranch”的主键。

下列关于字段属性的默认值的设置说法，错误的是()。

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

下列有关数据库的描述，正确的是()。

下面不能作为软件设计工具的是

要调整数据表中信息系1990年以前参加工作教师的住房公积金，应使用的操作查询是

在"成绩表"中有字段：平时成绩、期中考试、期末考试和总评成绩。其中，总评成绩=平时成绩＋期中考试×20%＋期末考试×70%，在建表时应将字段"总评成绩"的数据类型定义为

假设数据库中有学生信息表stud（sno，sname，ssex）。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Re

以下程序的功能是产生100个0～99的随机整数，并统计个位上的数字分别是1，2，3，4，5，6，7，8，9，0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger,a(1To100)As

基于建构主义教学理论的教学模式有()。

男性，40岁，钢铁工人，12月31日跳入冰河中抢救落水儿童后，来院急诊时，神志淡漠，全身皮肤冰冷、苍白，下肢皮肤水泡，体温不升，血压14/12kPa，脉搏96次/分。进行复温时，水温不可超过（）

扩张型心肌病左、右室同时衰竭时，与临床症状和体征最有关的因素是

吗啡的适应证为

A．单萜B．二萜C．倍半萜D．三萜E．四萜请标明由以下异戊二烯单位聚合而成的萜类名称

以企业投资项目为例，可行性研究的具体内容一般包括()等。

金融期货的理论价格要想与金融期货的实际价格达到一致，至少要满足以下哪几个条件?( )

下列关于耕地占用税的表述中，正确的有()。

教育心理学的创始人是()。

下列对蓝牙技术指标的描述中，错误的是()。

金融期货的理论价格要想与金融期货的实际价格达到一致，至少要满足以下哪几个条件?(　　)