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

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

12 查阅

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

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}当且仅当满足如下的关系式时才称之为堆：或，相应的称为小项堆或大顶堆。 判断堆的办法是把序列看成一棵完全二叉树，按层序遍历，若树中的所有非终端节点的值均不大于(或不小于)其左右孩子的节点的值，则该序列为堆。

软考中级

相关问题:
  • 数据结构中,与所使用的计算机无关的是数据的(54)结构:链表是一种采用(5
  • 软件测试的目的是(14)。为了提高测试的效率,应该(15)。(40)
  • 以下关键字序列中,(34)不是堆,(35)是大顶堆。(44)
  • 已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树为
  • 以下关于精简指令集计算机(RISC)指令系统特点的叙述中,错误的是______
  • 以下关于CPU与主存之间增加高速缓存(Cache)的叙述中,错误的是______。
  • 以下光盘格式中,不能多次擦除重写数据的是______。
  • 以下关于PAL制式彩色复合视频信号的叙述中,正确的是______。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    火影忍者手游鼬和迪达拉哪个厉害？
    2.
    火影忍者手游忍者手鞠疾风传厉害吗？
    3.
    传说对决科里纳卡怎么出装？
    4.
    崩坏3藏锋厉害吗？
    5.
    梦幻西游手游中的14关玉皇大帝该怎么过？
    6.
    球球大作战超能5号电池怎么得？
    7.
    崩坏3反力场打刀11式怎么样？
    8.
    阴阳师文月运势礼包值得购买吗？
    9.
    球球大作战玫瑰精露有什么作用？
    10.
    阴阳师管狐传记有哪些？
    11.
    不思议迷宫蓝精灵药剂怎么获得？
    12.
    英雄战歌黄巧儿怎么样？
    13.
    创世纪元卡牌之撒旦好不好？
    14.
    太极熊猫3冰雪法皇厉害吗？
    15.
    天命传说空之御史妮儿怎么获得？
    16.
    火影忍者手游信用星级有什么用？
    17.
    锤子YQ601手机怎么刷机？
    18.
    阴阳师阴阳寮感谢回礼功能奖励是什么？
    19.
    梦想世界3D怎么获得子女？
    20.
    传说对决刀锋宝贝怎么出装？
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。