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

admin2010-11-26 71

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中
采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
计算机的硬件系统可以分成4个层次，其中处于第二层次的是()。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2”的数据，应该使用的SQL语句是CR
查询职工实发工资的正确命令是查询]962年10月27日出生的职工信息的正确命令是
以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N
线性表的顺序存储结构和线性表的链式存储结构分别是(　　)。

随机试题

在设备制造监理流程中，编制监理规划之前应完成()。
货币政策的核心是通过变动货币供应量来调节()。
A．黄芪建中汤B．小建中汤C．大建中汤D．当归建中汤产后虚赢不足，宜选
关于肺牵张反射的叙述，错误的是
消化性溃疡的并发症下列哪项除外()
法定节假日安排劳动者工作的，应支付不低于工资的()的工资报酬。
下列各项中，其数值等于预付年金终值系数的有()
我国目前推行的主要产品质量认证标志有_______。
班级平行管理的理论源于著名教育家()的“平行影响”教育思想。
根据课堂纪律形成的方式，班规属于()

最新回复(0)

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

二级VF

NCRE全国计算机二级

已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中

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

计算机的硬件系统可以分成4个层次，其中处于第二层次的是()。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是

查询职工实发工资的正确命令是查询]962年10月27日出生的职工信息的正确命令是

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

线性表的顺序存储结构和线性表的链式存储结构分别是( )。

在设备制造监理流程中，编制监理规划之前应完成()。

货币政策的核心是通过变动货币供应量来调节()。

A．黄芪建中汤B．小建中汤C．大建中汤D．当归建中汤产后虚赢不足，宜选

关于肺牵张反射的叙述，错误的是

消化性溃疡的并发症下列哪项除外()

法定节假日安排劳动者工作的，应支付不低于工资的()的工资报酬。

下列各项中，其数值等于预付年金终值系数的有()

我国目前推行的主要产品质量认证标志有_______。

班级平行管理的理论源于著名教育家()的“平行影响”教育思想。

根据课堂纪律形成的方式，班规属于()

线性表的顺序存储结构和线性表的链式存储结构分别是(　　)。