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

admin2020-10-28 26

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

选项 A、

B、O(nlog₂n)
C、O(log₂n)
D、O(n^1.5)

答案B

解析在最坏情况下，堆排序需要比较的次数为O(nlog₂n)，希尔排序需要的比较次数为O(n^1.5)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：页面设置：纸张大小16开，对称页边距，上边距2．5厘米、下边距2厘米，内侧边距2．5厘米、外侧边距
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请
下列叙述中正确的是()。
一台计算机的硬盘容量标为800GB，其存储容量是()。
下列叙述中正确的是()。
李雷是某国有企业的一名员工，他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件．xlsx”的工作簿文档中，请根据下列要求对该明细表进行整理和分析：通过分类汇总功能求出每个季度各分类的
陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。在单元格区域N2：N32中计算各城市全年的合计降水量，对其应用实心填充的数据条条件格式，并且不显示数值本身。
设循环队列存储空间为Q(1：50)，初始状态为。front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

随机试题

被保险人的家庭成员故意对保险标的损害而造成保险事故的，保险人可以对被保险人的家庭成员行使代位请求赔偿的权利。()
若今后5年的订销报纸累计数都保持着与2013年同样的增长态势，则2018年订销报纸累计数大约能达到()。
依据我国《担保法》的规定，留置主要应用于_______、_______、_______。
滴虫性阴道炎选用的阴道冲洗液为
合规风险管理体系的基本要素包括（）
广告效果应从三个层级进行，主要包括()。
下列情况哪些是系统误差?()
在下列操作中，不能打开Windows资源管理器的操作是()。
Avarietyofillegalactscommittedbypeopleinthecourseoftheiremployment,fortheirownpersonalgain,arecollectivelyk
Thehomelessboysleptontheground______hisdirtyshirtasacover.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

一台计算机的硬盘容量标为800GB，其存储容量是()。

下列叙述中正确的是()。

设循环队列存储空间为Q(1：50)，初始状态为。front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

被保险人的家庭成员故意对保险标的损害而造成保险事故的，保险人可以对被保险人的家庭成员行使代位请求赔偿的权利。()

若今后5年的订销报纸累计数都保持着与2013年同样的增长态势，则2018年订销报纸累计数大约能达到()。

依据我国《担保法》的规定，留置主要应用于_______、_______、_______。

滴虫性阴道炎选用的阴道冲洗液为

合规风险管理体系的基本要素包括（）

广告效果应从三个层级进行，主要包括()。

下列情况哪些是系统误差?()

在下列操作中，不能打开Windows资源管理器的操作是()。

Avarietyofillegalactscommittedbypeopleinthecourseoftheiremployment,fortheirownpersonalgain,arecollectivelyk

Thehomelessboysleptontheground______hisdirtyshirtasacover.

依据我国《担保法》的规定，留置主要应用于___、_、_____。