在最坏情况下，堆排序需要比较的次数为【】。

admin2010-06-12 36

问题在最坏情况下，堆排序需要比较的次数为【】。

选项

答案O(nlog2n)

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog2n)。

转载请注明原文地址:https://jikaoti.com/ti/5Te0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目地IP地址和目的MAC地址是（）。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当Rl收到R2发送的如下图(b)的[V，D)报文后，R1更新后的五个路由表项中距离值从上到下依次为()。
在Windows2003中，用于显示域列表、计算机列表的命令是()。
已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBuf[]中，请编制一函数findValue()，其功能是：求出这些四位数中是素数的个数count，再求出所有满足此条件的四位数的平均值averagel，以及
超文本(hypettext)是一种信息管理技术，也是一种电子文献形式，下面关于超文本的叙述中错误的是()。Ⅰ．超文本采用一种非线性的网状结构来组织信息Ⅱ．超文本就是超大规格的文本文件Ⅲ．超文本以结点作为基本单位，比传统
在CiscoAirnet1100快速配置页面设置网络中IP地址分配方式的选项是()。
与办公环境相比，工业环境的结构化布线系统为满足工业厂房中信息传输的特殊要求，在设计中需要重点考虑系统的()。
下列对CiscoAironet1100接入点进入快速配置页面的描述中，错误的是()。
在Aironet1100的快速配置页面，输入SSID应选择的配置数据是()。

随机试题

审美现象背后体现的实质是人与世界之间的【】
慢性肾衰竭尿毒症期不出现的表现是
虚寒呃逆的临床表现有()。
根据《UCP600》的解释，信用证中货物的数量规定有“约”、“大约”、“近似”或类似意义的词语时，应理解为其有关数量增减幅度不超过()。
下列不属于上市公司重大资产重组资产负债表关注事项的是()。
()属于人力资本支出中的无形支出。
根据《中华人民共和国义务教育法》的规定，()用人单位招用应当接受义务教育的适龄儿童、少年。
你是办税大厅的一名工作人员。现在局长提议在办税大厅装置监控摄像头，有人不同意。认为会侵犯隐私，领导征求你的意见，你怎么办?
设矩阵A＝(aij)m×n，其秩r(A)＝r，则非齐次线性方程组Ax＝b有解的充分条件是[]．
Aspecialresearchteamfromthelocalmedicalcenter【C1】______experimentsoncompletelyblindbabies.Thebabiestobetestedo

最新回复(0)

在最坏情况下，堆排序需要比较的次数为【 】。

二级VF

NCRE全国计算机二级

下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目地IP地址和目的MAC地址是（）。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当Rl收到R2发送的如下图(b)的[V，D)报文后，R1更新后的五个路由表项中距离值从上到下依次为()。

在Windows2003中，用于显示域列表、计算机列表的命令是()。

已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBuf[]中，请编制一函数findValue()，其功能是：求出这些四位数中是素数的个数count，再求出所有满足此条件的四位数的平均值averagel，以及

在CiscoAirnet1100快速配置页面设置网络中IP地址分配方式的选项是()。

与办公环境相比，工业环境的结构化布线系统为满足工业厂房中信息传输的特殊要求，在设计中需要重点考虑系统的()。

下列对CiscoAironet1100接入点进入快速配置页面的描述中，错误的是()。

在Aironet1100的快速配置页面，输入SSID应选择的配置数据是()。

审美现象背后体现的实质是人与世界之间的【】

慢性肾衰竭尿毒症期不出现的表现是

虚寒呃逆的临床表现有()。

根据《UCP600》的解释，信用证中货物的数量规定有“约”、“大约”、“近似”或类似意义的词语时，应理解为其有关数量增减幅度不超过()。

下列不属于上市公司重大资产重组资产负债表关注事项的是()。

()属于人力资本支出中的无形支出。

根据《中华人民共和国义务教育法》的规定，()用人单位招用应当接受义务教育的适龄儿童、少年。

你是办税大厅的一名工作人员。现在局长提议在办税大厅装置监控摄像头，有人不同意。认为会侵犯隐私，领导征求你的意见，你怎么办?

设矩阵A＝(aij)m×n，其秩r(A)＝r，则非齐次线性方程组Ax＝b有解的充分条件是[]．

Aspecialresearchteamfromthelocalmedicalcenter【C1】______experimentsoncompletelyblindbabies.Thebabiestobetestedo

在最坏情况下，堆排序需要比较的次数为【】。