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

admin2019-05-23 39

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计：创建一个查询，查找并显示有摄影爱好的男女学生各自人数，字段显示标题为“性别”和“NUM”，
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：试根据以下窗体功能要求，对已给的命令按钮事件过程进行补充和完善
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“tTest”和宏对象mTest。并按照以下要求完成操作：将“tStud”表的“简历”字段的显示宽度设置为40。
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：判断并设置表“tEmployee”的主关键字。
以下程序的功能是求"x^3-5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text3输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
在VBA中，要引用"学生"窗体中的控件对象，正确的格式是
以下可以将变量A、B值互换的是(　　)。
下列表达式中，与DateDiff("m",#2013-11-25#,Date())等价的表达式是
使用宏组的目的是

随机试题

患者男性，45岁，近1周反复发作心动过速，查体：心率为180次／分，律齐，体表心电图示宽QRS波群心动过速，对鉴别诊断有意义的检查是
决定牙齿形态的重要的结构是
下列属于颅咽管瘤常见临床表现的是
根据我国《传染病防治法》对法定管理传染病的规定，病毒性乙肝属于甲类传染病。()
道路选线应特别注意避开()。[2016年真题]
以下各项中，()是对进口或者出口技术限制管理的错误表述。
在下列关于PCI　局部总线的叙述中(　　　)是错误的。
下列数据结构中，能够按照“先进后出”原则存取数据的是
窗体上有2个名称分别为Text1和Text2的文本框。编写如下程序：PrivateSubForm_Load()Text1.Text=""Text2.Text=""EndSubPrivateSubCommand1_Cl
A、Jazzmusic.B、Classicalmusic.C、Rockmusic.D、Countrymusic.A细节题。路易斯演奏的音乐是爵士。

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“tTest”和宏对象mTest。并按照以下要求完成操作：将“tStud”表的“简历”字段的显示宽度设置为40。

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：判断并设置表“tEmployee”的主关键字。

以下程序的功能是求"x^3-5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text3输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

在VBA中，要引用"学生"窗体中的控件对象，正确的格式是

以下可以将变量A、B值互换的是( )。

下列表达式中，与DateDiff("m",#2013-11-25#,Date())等价的表达式是

使用宏组的目的是

患者男性，45岁，近1周反复发作心动过速，查体：心率为180次／分，律齐，体表心电图示宽QRS波群心动过速，对鉴别诊断有意义的检查是

决定牙齿形态的重要的结构是

下列属于颅咽管瘤常见临床表现的是

根据我国《传染病防治法》对法定管理传染病的规定，病毒性乙肝属于甲类传染病。()

道路选线应特别注意避开()。[2016年真题]

以下各项中，()是对进口或者出口技术限制管理的错误表述。

在下列关于PCI 局部总线的叙述中( )是错误的。

下列数据结构中，能够按照“先进后出”原则存取数据的是

窗体上有2个名称分别为Text1和Text2的文本框。编写如下程序：PrivateSubForm_Load()Text1.Text=""Text2.Text=""EndSubPrivateSubCommand1_Cl

A、Jazzmusic.B、Classicalmusic.C、Rockmusic.D、Countrymusic.A细节题。路易斯演奏的音乐是爵士。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

以下可以将变量A、B值互换的是(　　)。

在下列关于PCI　局部总线的叙述中(　　　)是错误的。