首页/ 题库 / [单选题]●以下序列中不符合堆定义的是 (41) 的答案

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

单选题
2022-01-05 16:17
A、(102,87,100,79,82,62,84,42,22,12,68)
B、(102,100,87,84,82,79,68,62,42,22,12)
C、(12,22,42,62,68,79,82,84,87,100,102)
D、(102,87,42,79,82,62,68,100,84,12,22)
查看答案

正确答案
D

试题解析
【解析】首先看一下堆的定义:n个元素的序列{k1,k2,…,kn)当满足下列关系时称为堆,ki≤k2i且ki≤k 2i+1或者kik2i且ki≤k 2i+1。我们将选项D的内容转换为一个完全二叉树: 可以发现子树 子树节点比其叶子节点小,而其 子树节点比其叶子节点大,不符合堆定义。

标签:
相关题目
默认情况下,不属于Excel已定义填充序列的是(  )。
以下选项中不符合《期货从业人员管理办法》中规定的期货从业资格申请条件的是(  )。
以下符合绝对误差定义的是
18、以下符合绝对误差定义的是
以下选项中不符合Python语言变量命名规则的是
自定义序列叙述正确的是()。

已知关键字序列{418,347,289,110,505,333,984,693,177},按递增排序,求初始堆(画出初始堆的状态)。

根据审计风险的概念,以下符合审计风险定义的是( )
一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为()。
一组记录的关键字序列为(46,79,56,38,40,84)。对上述序列用堆排序的方法建立大根堆,要求以二叉树逐次描述建堆过程。
以下选项中不符合5类车分类标准的是()。
以下数组定义中不正确的是______。
按照广义信息资源的定义,以下各项中不属于信息资源内容的是()
以下序列中不符合堆定义的是(63)。
以下序列中不符合堆定义的是(32)。
以下序列中不符合堆定义的是(56)。
以下序列中不符合堆定义的是( )。
以下序列中不符合堆定义的是(41)。
●以下序列中不符合堆定义的是 (43) 。
●以下序列中不符合堆定义的是 (43) 。
广告位招租WX:84302438

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