以下序列中不符合堆定义的是( )。 -题库考试答案搜索网

以下序列中不符合堆定义的是( )。

单选题

2022-01-05 16:17

A、151，87，123，79，82，62，84，42，31，17，68
B、151，123，87，84，82，79，68，62，42，31，17
C、17，31，42，62，68，79，82，84，87，123，151
D、151，87，42，79，82，62，68，123，84，17，31

查看答案

正确答案

D

试题解析

解析：若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。在选项D的序列对应的完全二叉树中，根结点151都大于左右孩子结点的值，而元素42是62和68的父结点，却都小于左右子结点的值。

标签：

感兴趣题目

●以下序列中不符合堆定义的是 (41) 。

一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（）。

以下数组定义中不正确的是______。

以下数组定义中不正确的是_______。

以下对结构类型变量的定义中不正确的是（）。

以下符合“自我抄袭”定义的是（）

下列SE序列的扫描参数，符合T1的是（）

下列SE序列的扫描参数，符合T1的是（）

根据电子支付的定义，以下选项中不属于电子支付的是（）

对长度为n的关键字序列进行堆排序的空间复杂度为 ( )

在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。

以下班会主题中不符合小学生主题班会组织要求的是（）。

相关题目: 默认情况下，不属于Excel已定义填充序列的是（　　）。; 以下选项中不符合《期货从业人员管理办法》中规定的期货从业资格申请条件的是（　　）。; 以下符合绝对误差定义的是; 18、以下符合绝对误差定义的是; 以下选项中不符合Python语言变量命名规则的是; 自定义序列叙述正确的是（）。; 已知关键字序列{418，347，289，110，505，333，984，693，177}，按递增排序，求初始堆（画出初始堆的状态）。; 根据审计风险的概念，以下符合审计风险定义的是（）; 一组记录的关键字序列为（46，79，56，38，40，84）。对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。; 以下选项中不符合5类车分类标准的是（）。; 以下数组定义中不正确的是______。; 按照广义信息资源的定义，以下各项中不属于信息资源内容的是（）; 以下序列中不符合堆定义的是(63)。; 以下序列中不符合堆定义的是(32)。; 以下序列中不符合堆定义的是(56)。; 以下序列中不符合堆定义的是( )。; 以下序列中不符合堆定义的是(41)。; ●以下序列中不符合堆定义的是 (43) 。; ●以下序列中不符合堆定义的是 (43) 。; ●以下序列中不符合堆定义的是 (41) 。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧