1. <tt id="5hhch"><source id="5hhch"></source></tt>
    1. <xmp id="5hhch"></xmp>

  2. <xmp id="5hhch"><rt id="5hhch"></rt></xmp>

    <rp id="5hhch"></rp>
        <dfn id="5hhch"></dfn>

      1. 騰訊校招筆試題目

        時間:2020-12-19 17:30:23 筆試題目 我要投稿

        騰訊校招筆試題目

          騰訊是大家向往的大公司,下面yjbys小編整理了騰訊校招筆試題目,歡迎閱讀!

        騰訊校招筆試題目

         、佟祿Y構

          若一顆二叉樹的前序遍歷為a,e,b,d,c,后序遍歷為b,c,d,e,a,則根節點的孩子節點( )

          A:只有e

          B:有e,b

          C:有e,c

          D:不確定

          答案:A

          解析:根據前序遍歷的定義,根最先被訪問,所以a是二叉樹的根。正常情況下,a應該有左右兩個子樹:在前序序列中a的直接后繼是e,說明e位于 左子樹;在后序序列中a的直接前驅是e,說明e位于右子樹;從而a只能有1個子樹,且e就是子樹的根節點。

         、、數據結構

          現有一個包含m個節點的三叉樹,即每個節點都有三個指向孩子節點的指針,請問:在這3m個指針中有( )個空指針。

          A:2m

          B:2m-1

          C:2m+1

          D:3m

          答案:C

          解析:方法1:若只有1個根結點,顯然該根節點有3個空指針:a(1)=3;

          若n-1個結點有a(n-1)個空指針,在一個原空指針的位置增加一個葉結點后,減少了1個空指針,但增加了3個空指針,從而:a(n)=a(n-1) + 2;因此,a(n)是首項為3,公差為2的等差數列,通項為a(n)=2n+1.

          方法2:m個結點一共有3m個指針,m個結點的樹一共有m-1的邊,即m-1個指針是指向結點的',剩下的指針即為空指針:3m-(m-1)=2m+1。

          ③、數學計算

          儲蓄盒中2分和5分的硬幣的個數相等,2分和5分的錢數也相等,問:可能是多少元( )

          A:2.1元

          B:2.4元

          C:2.8元

          D:3.0元

          答案:ABCD

          解析:假設2分和5分的硬幣數目為x,則有2x=5x,解得x=0。即:儲蓄盒中沒有2分和5分的硬幣。但可以有1分的,而1分的硬幣理論上可以表示以0.01元為單位的所有值。

        【騰訊校招筆試題目】相關文章:

        騰訊校招筆試題01-16

        騰訊2016校招筆試題10-03

        2016騰訊校招技術類筆試01-18

        三星校招筆試題目09-05

        騰訊前端筆試題目01-15

        騰訊技術筆試題目01-16

        騰訊筆試題目初試11-05

        騰訊hr崗位筆試題目09-03

        騰訊運營的筆試題目01-16

        国产高潮无套免费视频_久久九九兔免费精品6_99精品热6080YY久久_国产91久久久久久无码

        1. <tt id="5hhch"><source id="5hhch"></source></tt>
          1. <xmp id="5hhch"></xmp>

        2. <xmp id="5hhch"><rt id="5hhch"></rt></xmp>

          <rp id="5hhch"></rp>
              <dfn id="5hhch"></dfn>