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

admin2010-11-26 35

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列删除VIAN的命令中，无法执行的是()。
将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。
如下图所示，CiscoCatalyst6500的千兆以太网端口4／5与CiscoCatalyst3500的端口s0／8相连，g0／8工作在全双工方式。两台交换机之间需传输两个VLAN，其VLANID为101、102，VLAN名为VLl01、V
下列关于接入技术特征的描述中，错误的是（）。
采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓
在一栋办公楼的1～3层各安装一台交换机，将分布在不同楼层但同属于财务部门的9台PC机分别连接在这3台交换机的端口上，为了控制对财务部门的访问，提高其网络的安全性和易管理性，最好的解决方案是（）。
以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，
在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。

随机试题

下列按照时间顺序出现最晚的是()。
以下运算实现在链队上的入队列，请在______处用适当的语句予以填充。voidEnQueue(QueptrTp*lq,DataTypex){LqueueTp*P;p=(LqueueTp*)malloc(sizeo
胃肠内营养支持不适用于
关于易化扩散特点的叙述，正确的是
下列各项，不属于缺铁性贫血诊断依据的是
根据《中华人民共和国公司法》，公司股东可以用()作为出资人股。
HC2BKDY6CTP4
以基金份额出质的，权利质权的生效日期为()。
A、 B、 C、 D、 D
A—ResearchandAnalysisI—FeedbackandEvaluationB—RoleofDepartmentsJ—PublicOpinionandPersuasionC—Communicationprocess

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列删除VIAN的命令中，无法执行的是()。

将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。

如下图所示，CiscoCatalyst6500的千兆以太网端口4／5与CiscoCatalyst3500的端口s0／8相连，g0／8工作在全双工方式。两台交换机之间需传输两个VLAN，其VLANID为101、102，VLAN名为VLl01、V

下列关于接入技术特征的描述中，错误的是（）。

采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

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

在一栋办公楼的1～3层各安装一台交换机，将分布在不同楼层但同属于财务部门的9台PC机分别连接在这3台交换机的端口上，为了控制对财务部门的访问，提高其网络的安全性和易管理性，最好的解决方案是（）。

以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，

在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。

下列按照时间顺序出现最晚的是()。

以下运算实现在链队上的入队列，请在______处用适当的语句予以填充。voidEnQueue(QueptrTp*lq,DataTypex){LqueueTp*P;p=(LqueueTp*)malloc(sizeo

胃肠内营养支持不适用于

关于易化扩散特点的叙述，正确的是

下列各项，不属于缺铁性贫血诊断依据的是

根据《中华人民共和国公司法》，公司股东可以用()作为出资人股。

HC2BKDY6CTP4

以基金份额出质的，权利质权的生效日期为()。

A、 B、 C、 D、 D

A—ResearchandAnalysisI—FeedbackandEvaluationB—RoleofDepartmentsJ—PublicOpinionandPersuasionC—Communicationprocess

以下运算实现在链队上的入队列，请在______处用适当的语句予以填充。voidEnQueue(QueptrTplq,DataTypex){LqueueTpP;p=(LqueueTp*)malloc(sizeo