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

admin2013-11-19 71

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

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

答案C

解析在最坏情况下，冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n-1)／2，堆排序需要比较的次数为nlog₂n，这也是堆排序的最大优点。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

SQL查询的四个种类中，不使用SELECT语句的是()。
OLE对象数据类型的字段存放二进制数的方式是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为______。
数据库系统的核心是【】。
下面叙述中错误的是______。
用于打开报表的宏命令是
查询姓名为两个字的记录的准则是______。
若a是float型变量，且a=6，则表达式“a/2+(int)(a+1)%2”的值为【】。
联接运算是将两个或两个以上的关系根据联接条件生成一个【】。
操作参数里的表达式可以是()。IVisualBasic函数Ⅱ自定义的函数Ⅲ数学表达式Ⅳ对表单控制的引用

随机试题

简述商品经济的经济特征。
李某因盗窃罪被某县人民法院一审判处有期徒刑五年。李某不服，其家人、亲属亦不服，辩护人也认为量刑过重。对此案哪些人享有独立的上诉权?(　　　)
若除B、C、D三工作外，其余工作均按早时标施工且均匀速施工，并且在原计划时间内完成。各工作的计划工程量、实际工程量和承包商投标所报直接费，项目施工期间工程价格指数如下表所示。若工程预付款为合同价的10%(尚未开始回扣)，保留金为合同价的5%，每月按工程价款
钢筋混凝土条形基础，底宽800mm，混凝土垫层宽1000mm，厚200mm，施工时不需支设模板，土壤为Ⅱ类土，自然地坪标高为+0.30m，基础底面标高为-0.70m，基础总长为200m,按工程量清单计价规范所规定的计量规则计算，该基础人工挖土工程量为(
近几年，国内一些高校热衷于扩大校园规模、建设新校区，形成多校区办学模式，其理由是：办学空间紧张成为制约学校未来发展、建设一流大学的最大瓶颈。以下哪项如果为真，最能反驳上述观点?
设方程组确定函数u=u(x，y)，v=v(x，y)，求
能直接阅读并将字符代码输入到计算机中的设备是(　　　)。
()是程序中一个能逻辑地分开的部分，也就是离散的程序单位。
在VisualFoxPro中，编辑框如果不允许用户编辑，则可设置______属性为.T.。
A.thetarsintobaccosmokearecarcinogenicB.diseasesoftheheartandbloodvesselsC.apersistentcoughingD.humanbe

最新回复(0)

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

二级Access

NCRE全国计算机二级

SQL查询的四个种类中，不使用SELECT语句的是()。

OLE对象数据类型的字段存放二进制数的方式是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为______。

数据库系统的核心是【】。

下面叙述中错误的是______。

用于打开报表的宏命令是

查询姓名为两个字的记录的准则是______。

若a是float型变量，且a=6，则表达式“a/2+(int)(a+1)%2”的值为【】。

联接运算是将两个或两个以上的关系根据联接条件生成一个【】。

操作参数里的表达式可以是()。IVisualBasic函数Ⅱ自定义的函数Ⅲ数学表达式Ⅳ对表单控制的引用

简述商品经济的经济特征。

李某因盗窃罪被某县人民法院一审判处有期徒刑五年。李某不服，其家人、亲属亦不服，辩护人也认为量刑过重。对此案哪些人享有独立的上诉权?( )

近几年，国内一些高校热衷于扩大校园规模、建设新校区，形成多校区办学模式，其理由是：办学空间紧张成为制约学校未来发展、建设一流大学的最大瓶颈。以下哪项如果为真，最能反驳上述观点?

设方程组确定函数u=u(x，y)，v=v(x，y)，求

能直接阅读并将字符代码输入到计算机中的设备是( )。

()是程序中一个能逻辑地分开的部分，也就是离散的程序单位。

在VisualFoxPro中，编辑框如果不允许用户编辑，则可设置______属性为.T.。

A.thetarsintobaccosmokearecarcinogenicB.diseasesoftheheartandbloodvesselsC.apersistentcoughingD.humanbe

李某因盗窃罪被某县人民法院一审判处有期徒刑五年。李某不服，其家人、亲属亦不服，辩护人也认为量刑过重。对此案哪些人享有独立的上诉权?(　　　)

能直接阅读并将字符代码输入到计算机中的设备是(　　　)。