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

admin2020-06-25 41

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

启动窗体时，系统首先执行的事件过程是
在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Command1)和一个文本框(名称为text1)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是
为窗体中的命令按钮设置单击鼠标时发生的动作，应选择设置其属性对话框的
窗体上添加有3个命令按钮，分别命名为Command1、Command2和Command3，编写Command1的单击事件过程，完成的功能为：当单击按钮Command1时，按钮Command2可用，按钮Command3不可见。以下正确的是
在学生借书数据库中，已有“学生”表和“借阅”表，其中“学生”表含有“学号”、“姓名”等信息，“借阅”表含有“借阅编号”、“学号”等信息。若要找出没有借过书的学生记录，并显示其“学号”和“姓名”，则正确的查询设计是
设有如下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=1To3SelectCaseiCase1，3a=a+1Case2，4a=
下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”“供应商”查询对象“按供应商查询”，窗体对象“characterS”和宏对象“打开产品表”“运行查询”“关闭窗口”。试按以下要求完成设计。1．创建一个名为“m
下列排序法中，最坏情况下时间复杂度最小的是
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是

随机试题

求函数z=xy在条件x+y=1下的极限．
对病毒性肝炎病人使用过的化纤织物，最好的消毒方法是
黄土汤的功用是
股骨干骨折髓内针内固定的明确指征不包括
根据现行税收规定，下列有关施工企业营业额的表述中不正确的是()。
下列给水工艺中属于深度处理的技术包括()。
2008年5月10日，某贸易公司签发30万元金额的汇票向建材厂购买建筑材料，委托A银行付款，建材厂持票后到某商场购物，将该票据背书给某商场。某商场为支付电器公司的货款，又将该汇票背书给电器公司。6月10日电器公司接收该汇票，向A银行提示承兑，12日A银行作
1995年颁布的()规定了我国中学的德育目标。
一则公益广告劝告人们，酒后不要开车，直到你感到能安全驾驶的时候再开。然而，在医院进行的一项研究中，酒后立即被询问的对象往往低估他们恢复驾驶能力所需要的时间。这个结果表明，在驾驶前饮酒的人很难遵循这个广告的劝告。下列哪项，如果为真，最强地支持以上结论?
Choiceblindness:Youdon’tknowwhatyouwant[A]Wehaveallheardofexpertswhofailbasictestsofsensorydiscriminationin

最新回复(0)

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

二级Access

NCRE全国计算机二级

启动窗体时，系统首先执行的事件过程是

在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Command1)和一个文本框(名称为text1)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是

为窗体中的命令按钮设置单击鼠标时发生的动作，应选择设置其属性对话框的

窗体上添加有3个命令按钮，分别命名为Command1、Command2和Command3，编写Command1的单击事件过程，完成的功能为：当单击按钮Command1时，按钮Command2可用，按钮Command3不可见。以下正确的是

设有如下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=1To3SelectCaseiCase1，3a=a+1Case2，4a=

下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m

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

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是

求函数z=xy在条件x+y=1下的极限．

对病毒性肝炎病人使用过的化纤织物，最好的消毒方法是

黄土汤的功用是

股骨干骨折髓内针内固定的明确指征不包括

根据现行税收规定，下列有关施工企业营业额的表述中不正确的是()。

下列给水工艺中属于深度处理的技术包括()。

1995年颁布的()规定了我国中学的德育目标。

Choiceblindness:Youdon’tknowwhatyouwant[A]Wehaveallheardofexpertswhofailbasictestsofsensorydiscriminationin