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

admin2009-08-24 155

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，有3台Catelyst6500交换机，要求Switch一2只能从Switch-1上学到VLAN的信息，同时要求Switch-3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于三台交换机VTP工作模式的配置，正确的是(
下列软件中不能用于网络嗅探的是()。
在某Cisco路由器上使用命令“snmp-serverhost192．168．72．5system”进行SNMP设置，如果在管理站192．168．72．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。
如果Cisco路由器有如下SNMP的配置Router(config)#snmp-serverenabletrapsRouter(config)#snmp-serverhostadmin.tjust.edu.cnadmin那么，下列描述中
设计一个宽带城域网将涉及“三个平台与一个出口”，即网络平台、业务平台、管理平台和（）。
一个家庭要将分布在不同房间的三台计算机连网，ISP只提供一个有线网接口，并只分配一个IP地址。在这种情况下，要建立一个能够访问Internet的家庭无线局域网应选用的无线设备是（）。
Ciseo路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。
在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2”的数据，应该使用的SQL语句是CR
结构化程序设计方法主要是为______服务的。

随机试题

正常婴儿，体重4kg，前囟1．5cm×1．0cm，后囟0．2cm，头不能竖起。该婴儿每天的热卡需要为
小剂量环磷酰胺：环孢素的作用是：
胸痹心痛的病位在()
下列选项中，属于古代对故意犯罪称谓的有()。
宏观调控：凯恩斯()
房屋租赁当事人双方的权利义务，均与合同的存续间相关。时间是合同的基本元素，因此房屋租赁合同属于()。
原型定向阶段也就是使主体掌握操作性知识(即程序性知识)的阶段。这一阶段相当于加里培林的“活动的定向阶段”。()
智力多因素论
A、 B、 C、 AHowdoyoulike．．．?表示“你觉得……怎么样?”，“喜欢……么?”，是在询问对方意见时常用的表达方法。这里题干询问夜班怎么样，选项(A)回答说截至目前还不错，是正确答案。(B)重复了
Whenwashisbicyclestolen?______yearsago.HowdidJohnusuallygotoschool?Hewassenttoschoolby______.

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，有3台Catelyst6500交换机，要求Switch一2只能从Switch-1上学到VLAN的信息，同时要求Switch-3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于三台交换机VTP工作模式的配置，正确的是(

下列软件中不能用于网络嗅探的是()。

在某Cisco路由器上使用命令“snmp-serverhost192．168．72．5system”进行SNMP设置，如果在管理站192．168．72．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。

如果Cisco路由器有如下SNMP的配置Router(config)#snmp-serverenabletrapsRouter(config)#snmp-serverhostadmin.tjust.edu.cnadmin那么，下列描述中

设计一个宽带城域网将涉及“三个平台与一个出口”，即网络平台、业务平台、管理平台和（）。

一个家庭要将分布在不同房间的三台计算机连网，ISP只提供一个有线网接口，并只分配一个IP地址。在这种情况下，要建立一个能够访问Internet的家庭无线局域网应选用的无线设备是（）。

Ciseo路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。

结构化程序设计方法主要是为______服务的。

正常婴儿，体重4kg，前囟1．5cm×1．0cm，后囟0．2cm，头不能竖起。该婴儿每天的热卡需要为

小剂量环磷酰胺：环孢素的作用是：

胸痹心痛的病位在()

下列选项中，属于古代对故意犯罪称谓的有()。

宏观调控：凯恩斯()

房屋租赁当事人双方的权利义务，均与合同的存续间相关。时间是合同的基本元素，因此房屋租赁合同属于()。

原型定向阶段也就是使主体掌握操作性知识(即程序性知识)的阶段。这一阶段相当于加里培林的“活动的定向阶段”。()

智力多因素论

A、 B、 C、 AHowdoyoulike．．．?表示“你觉得……怎么样?”，“喜欢……么?”，是在询问对方意见时常用的表达方法。这里题干询问夜班怎么样，选项(A)回答说截至目前还不错，是正确答案。(B)重复了

Whenwashisbicyclestolen?______yearsago.HowdidJohnusuallygotoschool?Hewassenttoschoolby______.

Whenwashisbicyclestolen?yearsago.HowdidJohnusuallygotoschool?Hewassenttoschoolby.