下列排序方法中，最坏情况下比较次数最少的是( )。

admin2021-04-27 41

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：删除表结构中的“简历”字段。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表结构中的“照片”字段。
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tStudent”表的“学号”字段为主键，“性别
在考生文件夹下，“sampl．accdb"数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）和一个窗体对象（名为“fTest”）。试按以下要求，完成表和窗体的各种操作：在窗体fTest中，以命令按钮“bt1”为基准，调整命令
在考生文件夹下，“sampl．accdb"数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）和一个窗体对象（名为“fTest”）。试按以下要求，完成表和窗体的各种操作：建立表对象“职工表”、“物品表”和“销售业绩表”的表间关
下列各排序法中，最坏情况下的时间复杂度最低的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在数据管理技术发展的三个阶段中，数据共享最好的是
下面不能作为软件需求分析工具的是
关于数据库管理阶段的特点，下列说法中错误的是

随机试题

属于治疗饮食的是
患者女，26岁，农民。因无明显诱因出现烦躁、焦虑、抑郁、怀疑被人议论和被害5个月，2月前出现四肢近端阵发性发绀，腕、足、踝关节红、肿、热、痛并指端发麻，进行性出现皮肤变黑、色素沉着、双侧颜面部呈对称性皮疹，口唇色素沉着并增厚，面部及四肢皮肤红斑、脱发，间歇
23岁妇女，停经10周，阴道不规则流血十余天，量不多，呈暗红色，血中伴有小水泡物，妇科检查：BP140／90mmHg，子宫前倾，如孕4个月大，两侧附件可触到鹅卵大、囊性、活动良好、表面光滑的肿物。一旦以上诊断明确，首选的处理方法是
MACD是由正负差(DIF)和异同平均数(DEA)两部分组成,DEA是核心,DIF是辅助。()
某公司生产销售A、B、C三种产品，销售单价分别为50元、15元、8元，单位变动成本分别为40元、9元、6元，销售量分别为1000件、2000件、2500件，预计固定成本总额为10800元。则下列有关各产品的保本销售量和保本销售额计算中，正确的有(
根据房产税法律制度的规定，下列各项中，不属于房产税纳税人的是()。
1/(1+2)+1/(1+2+3)+1/(1+2+3+4)…+1/(1+2+3+…+50)=()。
近代工业有所谓的“南张北周”，其中“北周”指()。
企业信息工作的技术模型划分为若干层次，而最基础的两层则是建立企业模型和进行()。
在计算机网络中，英文缩写LAN的中文名是

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级Access

NCRE全国计算机二级

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：删除表结构中的“简历”字段。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表结构中的“照片”字段。

下列各排序法中，最坏情况下的时间复杂度最低的是

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

在数据管理技术发展的三个阶段中，数据共享最好的是

下面不能作为软件需求分析工具的是

关于数据库管理阶段的特点，下列说法中错误的是

属于治疗饮食的是

MACD是由正负差(DIF)和异同平均数(DEA)两部分组成,DEA是核心,DIF是辅助。()

根据房产税法律制度的规定，下列各项中，不属于房产税纳税人的是()。

1/(1+2)+1/(1+2+3)+1/(1+2+3+4)…+1/(1+2+3+…+50)=()。

近代工业有所谓的“南张北周”，其中“北周”指()。

企业信息工作的技术模型划分为若干层次，而最基础的两层则是建立企业模型和进行()。

在计算机网络中，英文缩写LAN的中文名是