下列序列中不满足堆条件的是( )。

admin2021-01-11 7

问题下列序列中不满足堆条件的是( )。

选项 A、(98，95，93，94，89，90，76，80，55，49)
B、(98，95，93，94，89，85，76，64，55，49)
C、(98，95，93，94，89，90，76，64，55，49)
D、(98，95，93，96，89，85，76，64，55，49)

答案D

解析根据堆的定义，n个元素的序列(h₁，h₁，…，h_n)，当且仅当h_i≤h_2i且h_i≤h_2i＋1时为小顶堆，当且仅当h_i≥h_2i且h_i≥h_2i＋1时为大顶堆。D项中，h₂＝95，h₄＝96，h₂＜h₄，但h₅＝89，h₂＞h₅，不满足小顶堆和大顶堆条件。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：运用公式计算工作表“销售情况”中H列的小计。
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：幻灯片版式至少有3种，并为演示文稿选择一个合适的主题。
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文件。按照参考样式“Word参考样式．jpg”完成设置和制作。具体要求如下：设置页边距为上下左右各2．7厘米，装订线在左侧；设置文字水印页面背景，文
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
下列叙述中错误的是
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
在校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是
软件生命周期中，确定软件系统要做什么的阶段是

随机试题

拉深成形时，材料的接深系数越小，表示其变形程度越大。
加工深孔的主要关键技术是解决冷却和排屑两大问题。()
根据阴阳学说，药用五味，下列属阳的是
甲乙两人因房屋租赁合同纠纷诉至法院，甲主张乙连续三个月未按时交纳房租，乙对该主张既不表示承认也不否认。对于该事实不应当：()
下列各项中，应计入其他业务成本的是()。
周代分封制下各封国贵族按“周礼”行事，学说统一的“雅言”，促进了各地文化的整合。周代的“雅言”最早应起源于现在的()。
女性专用停车位在国外早已不是新鲜事物。虽然和国内一样，也一直伴随着________，但不同的是，国外的女性专属停车位并非拓宽车位宽度那么简单，而是在车位位置的选择、摄像监控等方面综合衡量，主要是为了女性安全考虑。这种考虑更实际、更全面的思路和举措，或许才是
研究者研究几组在不同的环境中分开抚养的同卵双生子发现，在每组中，同卵双生子在性格、医疗史和生活经历上非常相似。研究者把这项结果看作一个假说的证实，该假说是：在决定人的性格和生活史上，遗传比环境更为重要。下面哪一个最削弱上文对假说的支持?
ThereisalwaysexcitementattheOlympicGameswhenanathletebreaksapreviousrecordofperformance.
KeepFoodCoolBacteriacanmakefoodsgobad./Thisistrueofcookedfoodsaswellasfreshfoods./Theproblemisespeci

最新回复(0)

下列序列中不满足堆条件的是( )。

二级MS Office高级应用

NCRE全国计算机二级

请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：幻灯片版式至少有3种，并为演示文稿选择一个合适的主题。

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

下列叙述中错误的是

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

在校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是

软件生命周期中，确定软件系统要做什么的阶段是

拉深成形时，材料的接深系数越小，表示其变形程度越大。

加工深孔的主要关键技术是解决冷却和排屑两大问题。()

根据阴阳学说，药用五味，下列属阳的是

甲乙两人因房屋租赁合同纠纷诉至法院，甲主张乙连续三个月未按时交纳房租，乙对该主张既不表示承认也不否认。对于该事实不应当：()

下列各项中，应计入其他业务成本的是()。

周代分封制下各封国贵族按“周礼”行事，学说统一的“雅言”，促进了各地文化的整合。周代的“雅言”最早应起源于现在的()。

ThereisalwaysexcitementattheOlympicGameswhenanathletebreaksapreviousrecordofperformance.

KeepFoodCoolBacteriacanmakefoodsgobad./Thisistrueofcookedfoodsaswellasfreshfoods./Theproblemisespeci