2. 首页 > IT类 >
  2. 问题

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

13 查阅

●以下序列中不符合堆定义的是 (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)。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    九龙战紫色副将王元姬厉害吗？
    2.
    弹琴吧收藏的帖子在哪里查看？
    3.
    暴走武侠初始技能怎么升级？
    4.
    乱斗西游幻彩银纱好不好？
    5.
    游谱旅行怎么分享我的行程给好友？
    6.
    乌合之众白卡技能盾牌防护怎么样？
    7.
    倩女幽魂手游盗仙草任务怎么完成？
    8.
    英语说怎么给用户发消息？
    9.
    魔力宝贝天刃魂器怎么样？
    10.
    金箍棒OL九瓣赤铜锤厉害吗？
    11.
    瑞星手机安全助手剩余电量通知怎么开启？
    12.
    互动作业怎么订阅教材？
    13.
    武侠大宗师三星装备玄铁杖好不好？
    14.
    互动作业怎么查看已订阅的答案？
    15.
    宝贝租车如何发布闲置商品？
    16.
    妖姬塔防牛魔王厉害吗？
    17.
    九龙战定军山怎么玩？
    18.
    宝贝租车如何删除收货地址？
    19.
    妖姬塔防雷公属性如何？
    20.
    乱斗西游八卦遁甲怎么样？
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。