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

admin2013-02-27 30

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

选项

答案O(nlog₂n)

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

C语言常量的类型从字面形式上可区分，以下判断中正确的是()。
以下能正确定义字符串的语句是()。
下列叙述中错误的是()。
若程序中有宏定义行：#defineN100，则下列叙述中正确的是()。
有以下程序　#include＜stdio．h＞　main()　{inta[3][3]3={0，1，2，3，4，5，6，7，8}，(*p)[3]，i；　p=a；　for(i=0；i＜3；i++)　{printf("％d"，
设有函数说明语句：　intfun(int，int)；　以及函数指针定义语句：　int(*f)(int，int)；　若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。
以下选项中关于C语言算术表达式的叙述中错误的是()。
以下不能定义为用户标识符的是()。
为解决在多重继承环境中因公共基类带来的【】问题，C++语言提供了虚基类机制。

随机试题

现所知《西游记》的最早版本是嘉靖、万历时期________，未见传本。现存最早的百回本，是明万历年间金陵________。
A.右下腹痛B.肉芽肿病变C.两者均有D.两者均无克罗恩病(Crohn病)
隧道内应按地下水和运营清洗污水、消防污水分离排放的原则设置纵向排水系统，应能保证排水畅通，避免洞内积水。()
2013年1-7月份，某市规模以上工业增加值同比增长12．0％，增速比去年同期提高1．4个百分点。1-7月份，全市国有及国有控股企业完成增加值同比下降3．5％；民营企业完成增加值同比增长24．8％：外商控股企业完成增加值同比下降3．1％c，三者增
(2017年真题)阅读下列材料，回答问题。一天中午，六年级学生正在操场上打篮球，突然，小海和小冰扭打在一起。吴老师看到了这一幕，迅速走上前去，严厉地看着他俩，一言不发。看到吴老师，他俩停止了打斗。吴老师说：“瞧你俩刚才的样子，好像恨不得把对方吃了
一种爆发性的、强烈而短暂的情绪状态是()。
小李和小王是同事，以下是他们的对话。小王：“小李帮我写一份材料吧!”小李：“我有其他事情，暂时写不了。”小王：“上次也是你帮我写的，你现在有空，继续帮我写吧!”小李：“你怎么知道我现在有空，我还有很多工作要做，没空不写。”请根据上述对话分析小王和
对磁盘进行移臂调度的目的是为了缩短()时间。
ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。
Haveyoueverexaminedyourpapermoneyclosely?Seeifyoucanlocatea$5,$10,or$20billprintedbefore1964andmarked"F

最新回复(0)

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

二级C

NCRE全国计算机二级

C语言常量的类型从字面形式上可区分，以下判断中正确的是()。

以下能正确定义字符串的语句是()。

下列叙述中错误的是()。

若程序中有宏定义行：#defineN100，则下列叙述中正确的是()。

有以下程序 #include＜stdio．h＞ main() {inta[3][3]3={0，1，2，3，4，5，6，7，8}，(*p)[3]，i； p=a； for(i=0；i＜3；i++) {printf("％d"，

设有函数说明语句： intfun(int，int)； 以及函数指针定义语句： int(*f)(int，int)； 若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

以下选项中关于C语言算术表达式的叙述中错误的是()。

以下不能定义为用户标识符的是()。

为解决在多重继承环境中因公共基类带来的【】问题，C++语言提供了虚基类机制。

现所知《西游记》的最早版本是嘉靖、万历时期________，未见传本。现存最早的百回本，是明万历年间金陵________。

A.右下腹痛B.肉芽肿病变C.两者均有D.两者均无克罗恩病(Crohn病)

隧道内应按地下水和运营清洗污水、消防污水分离排放的原则设置纵向排水系统，应能保证排水畅通，避免洞内积水。()

一种爆发性的、强烈而短暂的情绪状态是()。

对磁盘进行移臂调度的目的是为了缩短()时间。

ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。

Haveyoueverexaminedyourpapermoneyclosely?Seeifyoucanlocatea$5,$10,or$20billprintedbefore1964andmarked"F

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

有以下程序　#include＜stdio．h＞　main()　{inta[3][3]3={0，1，2，3，4，5，6，7，8}，(*p)[3]，i；　p=a；　for(i=0；i＜3；i++)　{printf("％d"，

设有函数说明语句：　intfun(int，int)；　以及函数指针定义语句：　int(*f)(int，int)；　若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

现所知《西游记》的最早版本是嘉靖、万历时期，未见传本。现存最早的百回本，是明万历年间金陵。