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

admin2020-07-25 51

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在数据表中筛选记录，操作的结果是
下列四个选项中，不是VBA的条件函数的是
设有如下程序：PrivateSubCommandl_Click()DimsumAsDouble，XAsDoubleSum=0n=0Fori=1To5x=n／in=n+
在窗口中有一个标签L如elO和一个命令按钮Commandl，Commandl的事件代码如下：PrivateSubCommand1_Click()Labe10．Lefl=Label0．Left+100EndSub
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：在表对象“员工表”的年龄和职务两字段之间新增一个字段，字段名称为“密码”，数据类型为文本，字段大小为6，同时，要求
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”“tSalary”和“tTemp”。试按以下要求完成设计：创建一个查询，查找并显示员工的“姓名”“工资”“水电房租费”及“应发工资”四列内容。其中“应发工资”
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：分析员工的聘用时间，将截止到2013年聘用期超过30年(含30年)的员工其
考生文件夹下“samp2．accdb”数据库中已经设计好“tEmployee”和“tGroup”两个表对象。试按以下要求完成设计：建立“tGroup”和“tEmployee”两表之间的一对多关系，并实施参照完整性。
在考生文件夹下，“sampl．accdb”数据库文件中己建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。试按以下要求，完成各种操作：(1)分析并设置表“tScore”的主键；冻结表“tStud”中的“姓名”字段列。
子过程Plus完成对当前库中“学生表”的年龄字段都加1的操作。SubPlus()DimWSAsDAO．WorkspaceDimdbAsDAO．DatabaseDimrsAsDAO．Recordse

随机试题

最应归属于阳证的是
下列何种情况下Poisson分布近似于正态分布
用控释抗菌药物治疗牙周炎的优点有()
A．医疗机构知道或者应当知道是假药而使用，对人体健康造成伤害的B．医疗机构知道或者应当知道是劣药而使用，对人体健康造成严重危害的C．知道或者应当知道他人生产假药，向其提供原辅料的D．实施生产假药犯罪，同时构成侵犯知识产权犯罪的E．在公共卫生事件发生
账务系统中，对结算方式进行设置的目的主要是()。
国债承销团按照国债品种组建，包括(　　)。
企业选择的无形资产摊销方法，应当反映与该项无形资产有关的经济利益的预期实现方式。无法可靠确定预期实现方式的，则不能对无形资产进行摊销。()
五只相套接的彩色圆环是现代奥林匹克运动会最显著的标志，象征五大洲运动员的友谊和团结。奥运会五环旗首次出现在哪个城市?()
以下为立方体的外表面。下列哪个立方体可以由此折成?
JetaAirLinesplanstoliftaban【K5】________smokingonitsflightsasofJune.Jeta’sdecisionisthefirstandunusualmove

最新回复(0)

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

二级Access

NCRE全国计算机二级

在数据表中筛选记录，操作的结果是

下列四个选项中，不是VBA的条件函数的是

设有如下程序：PrivateSubCommandl_Click()DimsumAsDouble，XAsDoubleSum=0n=0Fori=1To5x=n／in=n+

在窗口中有一个标签L如elO和一个命令按钮Commandl，Commandl的事件代码如下：PrivateSubCommand1_Click()Labe10．Lefl=Label0．Left+100EndSub

考生文件夹下“samp2．accdb”数据库中已经设计好“tEmployee”和“tGroup”两个表对象。试按以下要求完成设计：建立“tGroup”和“tEmployee”两表之间的一对多关系，并实施参照完整性。

在考生文件夹下，“sampl．accdb”数据库文件中己建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。试按以下要求，完成各种操作：(1)分析并设置表“tScore”的主键；冻结表“tStud”中的“姓名”字段列。

子过程Plus完成对当前库中“学生表”的年龄字段都加1的操作。SubPlus()DimWSAsDAO．WorkspaceDimdbAsDAO．DatabaseDimrsAsDAO．Recordse

最应归属于阳证的是

下列何种情况下Poisson分布近似于正态分布

用控释抗菌药物治疗牙周炎的优点有()

账务系统中，对结算方式进行设置的目的主要是()。

国债承销团按照国债品种组建，包括( )。

企业选择的无形资产摊销方法，应当反映与该项无形资产有关的经济利益的预期实现方式。无法可靠确定预期实现方式的，则不能对无形资产进行摊销。()

五只相套接的彩色圆环是现代奥林匹克运动会最显著的标志，象征五大洲运动员的友谊和团结。奥运会五环旗首次出现在哪个城市?()

以下为立方体的外表面。下列哪个立方体可以由此折成?

JetaAirLinesplanstoliftaban【K5】________smokingonitsflightsasofJune.Jeta’sdecisionisthefirstandunusualmove

国债承销团按照国债品种组建，包括(　　)。