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

admin2021-04-27 97

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表结构中的“照片”字段。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：将“编号”字段改名为“学号”，并设置为主键。
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tStudent”表的“学号”字段为主键，“性别
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设骨“tGrade”表中“成绩”字段的显示宽度为20。
在考生文件夹下，“sampl．accdb"数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）和一个窗体对象（名为“fTest”）。试按以下要求，完成表和窗体的各种操作：将考生文件夹下Excel文件Test．xls中的数据链接
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：在“聘任日期”字段后添加“借书证号”字段，字段的数据类型为文本，字段大小为10，有效性规则为不能是空值。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表（名为“tTemp”）和一个窗体对象（名为“fTemp”）。试按以下要求完成设计：创建一个选择查
算法时间复杂度的度量方法是
在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是

随机试题

工程项目计划的作用有()。
下面是九年级下册第一单元第二课的课文，阅读相关材料，完成下列题。我用残损的手掌戴望舒我用残损的手掌摸索这广大的土地：这一角已变成灰烬，那一角只是血和泥；这一片湖该是我的家乡，
我们没有到过北极，却可以在头脑中想象出它的样子，这说明想象可以脱离现实。()
关于命名××省省级优质发展企业的决定[2013]×发14号为了加强企业合同管理，规范经营行为，维护市场秩序，在2012年省政府首批命名省级优质发展企业的基础上(×政发[2012]23号)，今年经各省辖市人民政府推荐和省有关部门考核验收，同时对首批命名的
“社会人”假设是组织行为学家提出的一种与管理有关的人性假设。“社会人”假设认为，人们在工作中得到的物质利益对于调动其生产积极性是次要的，人们最重视在工作中与周围的人友好相处，良好的人际关系对于调动人的工作积极性起决定作用。根据上述定义，下列哪项是基于“社会
A、 B、 C、 D、 A
(Ⅰ)已知与＝0分别有解y＝与y＝，则方程满足y(0)＝1的特解是y＝_______；(Ⅱ)已知有特解则该方程的通解是y＝_______．
设某单总线LAN，总线长度为1000　m，数据率为10　Mb/s，数字信号在总线上的传输速度为2c/3(c为光速)，则每个信号占据的介质长度为(1)m。当使用CSMA/CD(非IEEE　802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时
Spittinginpublichasbecomesociallyreprehensible-andevencriminal--inmanypartsofChinaaspublichealthauthorities
WhowontheWorldCupfootballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______aneve

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：将“编号”字段改名为“学号”，并设置为主键。

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：在“聘任日期”字段后添加“借书证号”字段，字段的数据类型为文本，字段大小为10，有效性规则为不能是空值。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表（名为“tTemp”）和一个窗体对象（名为“fTemp”）。试按以下要求完成设计：创建一个选择查

算法时间复杂度的度量方法是

在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是

工程项目计划的作用有()。

下面是九年级下册第一单元第二课的课文，阅读相关材料，完成下列题。我用残损的手掌戴望舒我用残损的手掌摸索这广大的土地：这一角已变成灰烬，那一角只是血和泥；这一片湖该是我的家乡，

我们没有到过北极，却可以在头脑中想象出它的样子，这说明想象可以脱离现实。()

A、 B、 C、 D、 A

(Ⅰ)已知与＝0分别有解y＝与y＝，则方程满足y(0)＝1的特解是y＝_______；(Ⅱ)已知有特解则该方程的通解是y＝_______．

设某单总线LAN，总线长度为1000 m，数据率为10 Mb/s，数字信号在总线上的传输速度为2c/3(c为光速)，则每个信号占据的介质长度为(1)m。当使用CSMA/CD(非IEEE 802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时

Spittinginpublichasbecomesociallyreprehensible-andevencriminal--inmanypartsofChinaaspublichealthauthorities

WhowontheWorldCupfootballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______aneve

(Ⅰ)已知与＝0分别有解y＝与y＝，则方程满足y(0)＝1的特解是y＝_；(Ⅱ)已知有特解则该方程的通解是y＝_．

设某单总线LAN，总线长度为1000　m，数据率为10　Mb/s，数字信号在总线上的传输速度为2c/3(c为光速)，则每个信号占据的介质长度为(1)m。当使用CSMA/CD(非IEEE　802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时