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

admin2019-08-12 27

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

选项 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全国计算机二级

相关试题推荐

北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：将文中所有的空
文小雨加入了学校的旅游社团组织，正在参与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第6张幻灯片的右上角，插入考生文件夹下的“图片5．gif”
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
数据的存储结构是指
在数据库系统中，用户所见的数据模式为
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：
打开考生文件夹下的演示文稿yswg.pptx，根据考生文件夹下的文件“PPT－素材.docx”，按照下列要求完善此文稿并保存。第一张幻灯片标题为“计算机发展简史”，副标题为“计算机发展的四个阶段”；第二张幻灯片标题为“计算机发展的四个阶段”；在标题下面
数据流图中带有箭头的线段表示的是()。

随机试题

铁的吸收部位主要在空肠后段和回肠。
我国重点防治的五大寄生虫病是
与吸附力关系最密切的因素是
下列关于胃食管反流病胸痛的叙述．错误的是
浇筑板缝混凝土应在()时进行。
广义积分∫01的值是：
会计工作交接中，(　　)对移交的会计资料的合法性、真实性承担法律责任。
下列哪些属于“第20次全国公安会议”会议提出规范内容?（）
网络操作系统种类比较多，下面______不属于网络操作系统。
数据元素之间______的整体称为逻辑结构。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据的存储结构是指

在数据库系统中，用户所见的数据模式为

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

数据流图中带有箭头的线段表示的是()。

铁的吸收部位主要在空肠后段和回肠。

我国重点防治的五大寄生虫病是

与吸附力关系最密切的因素是

下列关于胃食管反流病胸痛的叙述．错误的是

浇筑板缝混凝土应在()时进行。

广义积分∫01的值是：

会计工作交接中，( )对移交的会计资料的合法性、真实性承担法律责任。

下列哪些属于“第20次全国公安会议”会议提出规范内容?（）

网络操作系统种类比较多，下面______不属于网络操作系统。

数据元素之间______的整体称为逻辑结构。

会计工作交接中，(　　)对移交的会计资料的合法性、真实性承担法律责任。