对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

admin2010-11-26 40

问题对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog2n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219.75.208.254/24，缺省路由为219.75.208.1，交换机正确的配置是（）。
在Cisco路由器上执行一条命令后得到的部分信息如下：Using6079outof32762bytes!version10．2servicepassword-encryption!hostnameRouterenablepa
在Cisco路由器上使用命令"snmp-serverhost59.67.148.2system"进行SNMP设置，如果在管理站59.67.148.2上能正常接收来自该路由器的通知，那么下列描述中错误的是
如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是()。
定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()。
以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N
以下关于主索引和候选索引的叙述正确的是
假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行中修改由语句Myform=CreateObject("form")所创建对象的Caption属性，下面语句中不可以使用的是______。
设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。
在“职工档案”表文件中，婚否是L型字段，性别是C型字段，若检索“已婚的女同志”，应该用______逻辑表达式。

随机试题

《矿山安全法》规定，矿山企业必须从矿产品()中按照国家规定提取安全技术措施专项费用。
易燃易爆危险品是指容易燃烧爆炸的危险品，其不包括()。
保本型基金的缺点不包括()。
谭家菜的代表名菜是()。
弗洛姆认为，人的动机取决于()
跳高技术分为助跑、起跳、腾空过杆和落地等环节，其中起跳阶段的主要任务是()。
关于行政赔偿诉讼的举证责任问题，下列说法准确的是（）。
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的
Nowadays,airtravelisvery【C1】______WearenotsurprisedwhenwewatchonTVthatapoliticianhastalkedwithFrenchPresiden
InthispartofthetestyouareaskedtogiveashorttalkonabusinesstopiC．Youhavetochooseoneofthetopicsfromthetwo

最新回复(0)

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

二级VF

NCRE全国计算机二级

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219.75.208.254/24，缺省路由为219.75.208.1，交换机正确的配置是（）。

在Cisco路由器上执行一条命令后得到的部分信息如下：Using6079outof32762bytes!version10．2servicepassword-encryption!hostnameRouterenablepa

在Cisco路由器上使用命令"snmp-serverhost59.67.148.2system"进行SNMP设置，如果在管理站59.67.148.2上能正常接收来自该路由器的通知，那么下列描述中错误的是

如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是()。

定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()。

以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N

以下关于主索引和候选索引的叙述正确的是

假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行中修改由语句Myform=CreateObject("form")所创建对象的Caption属性，下面语句中不可以使用的是______。

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

在“职工档案”表文件中，婚否是L型字段，性别是C型字段，若检索“已婚的女同志”，应该用______逻辑表达式。

《矿山安全法》规定，矿山企业必须从矿产品()中按照国家规定提取安全技术措施专项费用。

易燃易爆危险品是指容易燃烧爆炸的危险品，其不包括()。

保本型基金的缺点不包括()。

谭家菜的代表名菜是()。

弗洛姆认为，人的动机取决于()

跳高技术分为助跑、起跳、腾空过杆和落地等环节，其中起跳阶段的主要任务是()。

关于行政赔偿诉讼的举证责任问题，下列说法准确的是（）。

Nowadays,airtravelisvery【C1】______WearenotsurprisedwhenwewatchonTVthatapoliticianhastalkedwithFrenchPresiden

InthispartofthetestyouareaskedtogiveashorttalkonabusinesstopiC．Youhavetochooseoneofthetopicsfromthetwo