关于堆的说法错误的是A．堆排序的时间复杂度是O(nlogn)B．小顶堆和大顶堆排序的时间复杂度都是O(nlogn)，但大顶堆空间复杂度更优。C．优先级越高，关键字越大，采用大顶堆；优先级越高，关键字越小，采用小顶堆。D．堆按照从上到下，从左到右顺序得到的序列一定有序。
关于堆的说法错误的是
A．堆排序的时间复杂度是O(nlogn)
B．小顶堆和大顶堆排序的时间复杂度都是O(nlogn)，但大顶堆空间复杂度更优。
C．优先级越高，关键字越大，采用大顶堆；优先级越高，关键字越小，采用小顶堆。
D．堆按照从上到下，从左到右顺序得到的序列一定有序。
参考答案和解析
B 若有n个元素的序列，将元素接腰序组成一棵完全二叉树，当且仅当满足下列条件时称为堆。大根堆是指所有结点的值大于或等于左右子结点的值；小掇堆是指所有结点的值小于或等于左右子结点的值。在调整建堆的过程中，总是将根结点值与左、右子树的根结点进行比较，若不满足堆的条件，则将左、右子树根结点值中的大者与根结点值进行交换。堆排序最坏情况需要0(nl092n)次比较，所以时间复杂度是0(nl092n)，B选项正确。
相关考题：
下列关于基坑施工的说法错误的是()。 A、施工人员开挖前必须做好降(排)水工作，挖土应从上而下逐层挖掘，严禁掏挖B、施工人员开挖前必须做好降(排)水工作，挖土应从下而上逐层挖掘C、坑(槽)边沟1m以内不准堆土、堆料，不准停放机械D、坑(槽)边沟1m以内可以堆土、堆料
下列关于轻水反应堆的表述错误的是（ ）A．轻水反应堆是以水和汽水混合物作为冷却剂和慢化剂的反应堆B．轻水反应堆是和平利用核能的一种方式C．轻水堆就堆内载出核裂变热能的方式可分为压水堆和沸水堆两种D．轻水反应堆的建设研究威胁人类生存安全
下列关于废钢分选和存放的要求，说法错误的是（ ）。A.废钢的宽度应小于转炉口直径的1／2B.废钢应进行分选，拣出有色金属件、易燃易爆及有毒等物品C.人工堆料时，地面以上料堆高度不应超过1．5mD.地面废钢料堆应距运输轨道外侧1．5m以上
下列关于反应堆的补偿控制说法错误的是（）。A、用于补偿燃耗、裂变产物积累所需的剩余反应性B、用于改变堆内功率分布C、可使堆内获得更好的热工性能和更均匀的燃耗D、补偿控制元件的反应性当量小，并且它的动作过程是比较快的
关于分区域陈列，下列说法错误的是（）。A、室外堆头陈列的高度以不超过1米2为好B、营业厅前地堆高度不应在腰线以上C、所有地堆商品必须陈列于泵岛上D、移动促销车一般放置在门店橱窗之外或门店入口两侧
关于便利店经营现场的安全检查方面，下列说法错误的是（）。A、检查货架、堆头、促销工具的摆放是否稳固B、检查堆头摆放位置是否影响正常通行C、促销工具之间不需要留有间距D、检查地面是否湿滑，墙面是否有破洞
下列关于改善爆破质量措施的说法中错误的是（）。A、必须合理确定布孔方式、孔网参数、装药结构、装药长度、起爆方法、起爆顺序和单位炸药消耗量等参数B、选取合理的底盘抵抗线和炮孔超深，不得采用间隔装药结构C、要控制爆堆形状和推移距离，使爆堆具有适合的松散性D、为提高爆堆的集中程度，应严格控制前排炮孔的装药量或采用间隔装药结构
下列关于堆码的说法，错误的有（）。A、堆码，是指根据货物的包装、外形、性质、特点、重量和数量，结合季节和气候情况，以及储存时间的长短，将货物按一定的规律码成各种形状的货垛。B、重叠式堆码适用于板形货物和箱形货物，货垛整齐牢固。C、通风式堆码可以用于所有箱装、桶装以及裸装货物堆码，起到通风防潮、散湿散热的作用。D、“五五式”堆码只适合于中国人的计数习惯。
下列关于反应堆内的后备（剩余）反应性说法错误的是（）。A、核燃料的消耗会导致其减少B、裂变产物的积累会导致其减少C、初始燃料装载量必须比维持临界所需的量多得多，使堆芯寿命初期具有足够的后备（剩余）反应性D、为补偿反应堆的后备（剩余）反应性，在堆芯内必须引入适量的可随意调节的正反应性
单选题下列关于反应堆内的后备（剩余）反应性说法错误的是（）。A核燃料的消耗会导致其减少B裂变产物的积累会导致其减少C初始燃料装载量必须比维持临界所需的量多得多，使堆芯寿命初期具有足够的后备（剩余）反应性D为补偿反应堆的后备（剩余）反应性，在堆芯内必须引入适量的可随意调节的正反应性
单选题下列关于废钢分选和存放的说法，错误的是（）。A废钢的宽度应小于转炉口直径B废钢应进行分选，拣出有色金属件、易燃易爆及有毒等物品C人工推料时，地面以上料堆高度不应超过1.5mD地面废钢料堆应距运输轨道外侧1.5m以上
单选题下列关于堆码的说法，错误的有（）。A堆码，是指根据货物的包装、外形、性质、特点、重量和数量，结合季节和气候情况，以及储存时间的长短，将货物按一定的规律码成各种形状的货垛。B重叠式堆码适用于板形货物和箱形货物，货垛整齐牢固。C通风式堆码可以用于所有箱装、桶装以及裸装货物堆码，起到通风防潮、散湿散热的作用。D“五五式”堆码只适合于中国人的计数习惯。
单选题下列关于反应堆的补偿控制说法错误的是（）。A用于补偿燃耗、裂变产物积累所需的剩余反应性B用于改变堆内功率分布C可使堆内获得更好的热工性能和更均匀的燃耗D补偿控制元件的反应性当量小，并且它的动作过程是比较快的