堆排序最坏情况下的时间复杂度为( )。

admin2019-02-11 95

问题堆排序最坏情况下的时间复杂度为( )。

选项 A、O(n^1.5)
B、O(nlog₂n)
C、O(

)
D、O(log₂n)

答案B

解析堆排序属于选择类的排序方法，最坏情况下时间复杂度为O(nlog₂n)。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，因此需要市场部助理小王完善Powerp
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意，以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟
下面关于计算机系统的叙述中，最完整的是
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置
下面关于ROM的叙述中，错误的是
软件设计中模块划分应遵循的准则是
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是
对长度为n的线性表排序，在最坏情况下，比较次数不足n(n—1)／2的排序方法是()。
写邮件时，除了发件人地址之外，另一项必须要填写的是

随机试题

黄铜加工产品的牌号以汉语拼音字母()和平均含铜量的质量分数表示。
A．试管婴儿B．丈夫精液人工授精C．配子输卵管内移植D．供者精液人工授精E．诱导排卵治疗无排卵性不孕。可采用
患者，男，34岁。腰麻下行阑尾切除术后发生尿潴留，其主要原因是
有关单位必须严格执行国务院卫生行政部门规定的管理制度、操作规程，防止传染病的医源性感染和致病性微生物的扩散等。这些单位是
白芷除祛风解表燥湿之功效外，还有下列哪种功效
下述药物中属于减鼻充血药的是()
恢复期病人和儿童的氮平衡是
设总体X的分布函数为F(x；θ)=其中参数θ(0
PassageThree(1)RemKoolhaas,thePritzkerPrizewinningDutcharchitect,authorandacademic,haslonghadabeefwithai
Itwasadvisablethat__________________(马上任命一名经理).

最新回复(0)

堆排序最坏情况下的时间复杂度为( )。

二级MS Office高级应用

NCRE全国计算机二级

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意，以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟

下面关于计算机系统的叙述中，最完整的是

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置

下面关于ROM的叙述中，错误的是

软件设计中模块划分应遵循的准则是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

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

写邮件时，除了发件人地址之外，另一项必须要填写的是

黄铜加工产品的牌号以汉语拼音字母()和平均含铜量的质量分数表示。

A．试管婴儿B．丈夫精液人工授精C．配子输卵管内移植D．供者精液人工授精E．诱导排卵治疗无排卵性不孕。可采用

患者，男，34岁。腰麻下行阑尾切除术后发生尿潴留，其主要原因是

有关单位必须严格执行国务院卫生行政部门规定的管理制度、操作规程，防止传染病的医源性感染和致病性微生物的扩散等。这些单位是

白芷除祛风解表燥湿之功效外，还有下列哪种功效

下述药物中属于减鼻充血药的是()

恢复期病人和儿童的氮平衡是

设总体X的分布函数为F(x；θ)=其中参数θ(0

PassageThree(1)RemKoolhaas,thePritzkerPrizewinningDutcharchitect,authorandacademic,haslonghadabeefwithai

Itwasadvisablethat__________________(马上任命一名经理).