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

admin2020-06-25 84

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在“窗体视图”中显示窗体时，窗体中没有记录选择器，应将窗体的“记录选择器”属性值设置为
在“窗体视图”显示该窗体时，要求在单击命令按钮(bChange)后标签(Labell)上显示的文字颜色变为红色，以下能实现该操作的语句是
已知学生表如下：执行下列命令后，得到的记录数是SELECT班级，MAX(年龄)FORM学生表GROUPBY班级
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()s=”ABBACDDCBA”ForI=6To2．Step-2x=Mid(s，I，
可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(“请输入字符串”，”字符串对话框”,“aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是
下列变量名中，合法的是
Access数据库的结构层次是
某窗体上有一个命令按钮，要求单击该按钮后调用宏打开应用程序Word，则设计该宏时应选择的宏命令是
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
能够实现从指定记录集里检索特定字段值的函数是

随机试题

A．十二指肠B．空肠C．回肠D．盲肠E．结肠羊肠的黏膜下层有腺体的肠段是
下列药物中具有给药时机依赖性，血药浓度达到一定水平，疗效不再增加的是
下列是软膏水性凝胶基质的是
医学伦理学的研究内容不包括下列哪项
某市某化工集团欲投资设立一家生产剧毒磷化物的工厂，委托某安全服务中心对其项目进行安全评价。该安全服务中心接受委托后，在对项目进行考察时发现了几个不能保障安全的因素：一是供水水源距离不符合国家规定；二是生产工艺不完全符合国家标准；三是储存管理人员不适应生产、
中外合作经营企业的下列事项中，应当经财政税务机关审批的是()。
A注册会计师负责审计甲公司2012年度财务报表。A注册会计师遇到下列事项，请代为作出正确的专业判断。(根据2011年考题修订)在向甲公司管理层解释审计的固有限制时。下列有关审计固有限制的说法中，A注册会计师认为正确的有()。
下列各句中所用的修辞方法与句后括号内所标注的不符的一项是：()
“离开中国特点来谈马克思主义，只是抽象的空洞的马克思主义。因此，使马克思主义在中国具体化，使之在其每一表现中带着必须有的中国的特性，即是说，按照中国的特点去应用它，成为全党亟待了解并亟须解决的问题。”毛泽东讲这段话的会议是
网桥实现网络互联的层次是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在“窗体视图”中显示窗体时，窗体中没有记录选择器，应将窗体的“记录选择器”属性值设置为

在“窗体视图”显示该窗体时，要求在单击命令按钮(bChange)后标签(Labell)上显示的文字颜色变为红色，以下能实现该操作的语句是

已知学生表如下：执行下列命令后，得到的记录数是SELECT班级，MAX(年龄)FORM学生表GROUPBY班级

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()s=”ABBACDDCBA”ForI=6To2．Step-2x=Mid(s，I，

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(“请输入字符串”，”字符串对话框”,“aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是

下列变量名中，合法的是

Access数据库的结构层次是

某窗体上有一个命令按钮，要求单击该按钮后调用宏打开应用程序Word，则设计该宏时应选择的宏命令是

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

能够实现从指定记录集里检索特定字段值的函数是

A．十二指肠B．空肠C．回肠D．盲肠E．结肠羊肠的黏膜下层有腺体的肠段是

下列药物中具有给药时机依赖性，血药浓度达到一定水平，疗效不再增加的是

下列是软膏水性凝胶基质的是

医学伦理学的研究内容不包括下列哪项

中外合作经营企业的下列事项中，应当经财政税务机关审批的是()。

下列各句中所用的修辞方法与句后括号内所标注的不符的一项是：()

网桥实现网络互联的层次是()。