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

admin2019-02-11 28

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

打开考生文件夹下的演示文稿“yswg．pptx”，按照下列要求完成对此文稿的制作。(1)使用“暗香扑面”演示文稿设计主题修饰全文。(2)将第二张幻灯片版式设置为“标题和内容”，把这张幻灯片移为第三张幻灯片。(3)为前三张幻灯片设置动画效果。(4)要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小林是北京某师范大学财务处的会计，计算机系计算机基础室提交了该教研室2012年的课程授课情况，希望财务处尽快核算并发放他们室的课时费。请
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据上述内容制作请柬，具体要求如下：1．制作一份请柬，以“董事长：王海龙”名义发出邀请，请柬中需要包含标题、收件人名称、联谊会时间、联谊会地点和
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安
用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误，它的英文缩写是
堆排序最坏情况下的时间复杂度为（）。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
计算机网络最突出的优点是

随机试题

用户可以用IE提供的（）功能来保存自己常去访问的站点网址，以便日后再次访问时可以从列表中选择。
被《诗品》称为“始变永嘉平淡之体，故称中兴第一”的是()。
有关感染的概念，错误的是
国家指导下的竞争性价格形成的特征是()。
砂土地基，天然孔隙比e0=0．892，最大孔隙比emax=0．988，最小孔隙比emin=0．742，该地基拟采用振冲碎石桩加固，按等边三角形布桩，碎石桩直径为0．50m，挤密后要求砂土相对密度Drl=0．886，问满足要求的碎石桩桩距(修正系数ξ取1．0
存款货币创造的主体是()。
绩效管理的考评阶段需要从()方面做好组织实施工作。
我国社会主义法律对建设中国特色社会主义事业所起到的作用表现在
下列选项中，不属于模块问耦合的是()。
希尔排序属于()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误，它的英文缩写是

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

计算机网络最突出的优点是

用户可以用IE提供的（）功能来保存自己常去访问的站点网址，以便日后再次访问时可以从列表中选择。

被《诗品》称为“始变永嘉平淡之体，故称中兴第一”的是()。

有关感染的概念，错误的是

国家指导下的竞争性价格形成的特征是()。

存款货币创造的主体是()。

绩效管理的考评阶段需要从()方面做好组织实施工作。

我国社会主义法律对建设中国特色社会主义事业所起到的作用表现在

下列选项中，不属于模块问耦合的是()。

希尔排序属于()。