Ta老师题库

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

18 查阅

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

(41) 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的内容转换为一个完全二叉树：可以发现子树子树节点比其叶子节点小，而其子树节点比其叶子节点大，不符合堆定义。

相关问题:

● 如果访问一个网站速度很慢,可能有多种原因,但首先应该排除的是 (68)

●下面有关计算机病毒的叙述中,正确的是 (48) 。(48)

● 以下关于网络营销的描述,正确的是 (34) 。 (34)

● 以下关于电子钱包的描述,错误的是 (43) 。 (43)

●下述排序算法中,稳定的是 (42) 。(42)

●在下列有关声卡的叙述中,错误的是 (46) 。(46)

● 以下关于电子商务解决方案的描述,正确的是 (46) 。 (46)

●在文稿排版时,下列标点符号不应出现在行首的是(45)。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。