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

admin2009-08-24 189

问题对长度为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://kaotiyun.com/show/357Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

一台路由器的路由表如下所示。该路由器在接收到目的地址为130．3．25．8的数据报时，它对该数据报的操作为()。
Cisco路由器执行showaccess-list命令显示如下一组控制列表信息StandardIPaccesslist30deny127．0．0．0，wildcardbits0．255．255．255deny172．16．0．
如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout
在一台Ciseo路由器上执行showaccess．lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167．112．75．89(54matches)permit
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
在如下基于网络入侵检测系统的基本结构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是（）。
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。
文件IN．DAT中存放有字符数据，函数ReadData()负责从中读取50行数据存放到字符串数组inBuf中(每行字符串的长度均小于80)。请编制函数arrangeChar()，该函数的功能是：以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII码
在关系模型中，为了实现“关系中不允许出现相同元组”的约束应使用
以下题目使用的数据表如下：当前盘当前目录下在数据库：学院.dbc，其中有“教师”表和“学院”表。

随机试题

(character)Thegiraffeis________byitsverylongneck.
确定有无颅骨骨折（）
患者，女，65岁。因心前区剧痛3小时诊为急性前壁心肌梗死住院。心电监护示频发室性期前收缩和室性心动过速。首选的抗心律失常药物是()
甲、乙系夫妻，下列表述正确的是：()
(2006年)下列物质与H2O2水溶液相遇时，能使H2O2显还原性的是()。
甲公司与乙公司签订商品房包销合同，约定甲公司将其开发的10套房屋交由乙公司包销。甲公司将其中l套房屋卖给丙，丙向甲公司支付了首付款20万元。后因国家出台房地产调控政策，丙不具备购房资格，甲公司与丙之间的房屋买卖合同不能继续履行。有关本案的下列说法中，正确的
关于胜任特征模型，不属于冰山水下的部分是()。
下列关于认股权证与股票看涨期权共同点的说法中，正确的是()。
利用＜form＞…＜/form＞标记创建表单，属性(44)用于指定输入数据结果显示到哪个窗口。
如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的

最新回复(0)

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

二级VF

NCRE全国计算机二级

一台路由器的路由表如下所示。该路由器在接收到目的地址为130．3．25．8的数据报时，它对该数据报的操作为()。

Cisco路由器执行showaccess-list命令显示如下一组控制列表信息StandardIPaccesslist30deny127．0．0．0，wildcardbits0．255．255．255deny172．16．0．

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout

在一台Ciseo路由器上执行showaccess．lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167．112．75．89(54matches)permit

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

在如下基于网络入侵检测系统的基本结构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是（）。

Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。

文件IN．DAT中存放有字符数据，函数ReadData()负责从中读取50行数据存放到字符串数组inBuf中(每行字符串的长度均小于80)。请编制函数arrangeChar()，该函数的功能是：以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII码

在关系模型中，为了实现“关系中不允许出现相同元组”的约束应使用

以下题目使用的数据表如下：当前盘当前目录下在数据库：学院.dbc，其中有“教师”表和“学院”表。

(character)Thegiraffeis________byitsverylongneck.

确定有无颅骨骨折（）

患者，女，65岁。因心前区剧痛3小时诊为急性前壁心肌梗死住院。心电监护示频发室性期前收缩和室性心动过速。首选的抗心律失常药物是()

甲、乙系夫妻，下列表述正确的是：()

(2006年)下列物质与H2O2水溶液相遇时，能使H2O2显还原性的是()。

关于胜任特征模型，不属于冰山水下的部分是()。

下列关于认股权证与股票看涨期权共同点的说法中，正确的是()。

利用＜form＞…＜/form＞标记创建表单，属性(44)用于指定输入数据结果显示到哪个窗口。

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的