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

admin2019-08-12 48

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

选项 A、O(n^1．5)
B、O(log₂n)
C、O(nlog₂n)
D、O(n²)

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始，起
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传火会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间为1
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
结构化程序设计原则强调的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
计算机系统采用总线结构对存储器和外设进行协调。总线主要由()3部分组成。

随机试题

油水井连通图是由油层剖面图和()组合而成的立体形图幅。
真理都是有用的，所以有用就是真理。()
毒毛花苷K的主要药理作用有（　　）。
北洋政府的立法指导原则是()。
估计量方差越大，说明()。
新课改将数学由原来的重视“双基”教学改为重视“四基”，其中除了“双基”所指的基本知识、基本技能外，还包括_________、_________．
师德修养的时代性特点需要教师()。
王某、姚某两名警察在一家饭馆内用餐，用餐过程中，发现邻座男子为多次倒卖地沟油的嫌疑人蓝某。王某、姚某合力将蓝某制服。由于该案牵连众多，两名警察决定尽快询问情况，避免有犯罪嫌疑人漏网。在下列选项中，哪项符合询问的相关规定?()
关于非法持有毒品罪，下列说法错误的是()。
A—TopStoriesB—E-newslettersC—CurrentSpecialD—What’sNewE—Editor’sPicksF—LatestInJobsG—HighlightsH—LetterstoEdito

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

结构化程序设计原则强调的是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

计算机系统采用总线结构对存储器和外设进行协调。总线主要由()3部分组成。

油水井连通图是由油层剖面图和()组合而成的立体形图幅。

真理都是有用的，所以有用就是真理。()

毒毛花苷K的主要药理作用有（ ）。

北洋政府的立法指导原则是()。

估计量方差越大，说明()。

新课改将数学由原来的重视“双基”教学改为重视“四基”，其中除了“双基”所指的基本知识、基本技能外，还包括_________、_________．

师德修养的时代性特点需要教师()。

关于非法持有毒品罪，下列说法错误的是()。

A—TopStoriesB—E-newslettersC—CurrentSpecialD—What’sNewE—Editor’sPicksF—LatestInJobsG—HighlightsH—LetterstoEdito

毒毛花苷K的主要药理作用有（　　）。

新课改将数学由原来的重视“双基”教学改为重视“四基”，其中除了“双基”所指的基本知识、基本技能外，还包括_、_．