午夜精品福利视频,亚洲激情专区,免费看a网站,aa毛片,亚洲色图激情小说,亚洲一级毛片,免费一级毛片一级毛片aa

騰訊校招筆試題目

時(shí)間:2018-12-31 12:00:00 資料大全 我要投稿

騰訊校招筆試題目

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

騰訊校招筆試題目

  ①、數(shù)據(jù)結(jié)構(gòu)

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

  A:只有e

  B:有e,b

  C:有e,c

  D:不確定

  答案:A

  解析:根據(jù)前序遍歷的定義,根最先被訪問,所以a是二叉樹的根,

騰訊校招筆試題目

。正常情況下,a應(yīng)該有左右兩個(gè)子樹:在前序序列中a的直接后繼是e,說明e位于 左子樹;在后序序列中a的直接前驅(qū)是e,說明e位于右子樹;從而a只能有1個(gè)子樹,且e就是子樹的根節(jié)點(diǎn)。

 、、數(shù)據(jù)結(jié)構(gòu)

  現(xiàn)有一個(gè)包含m個(gè)節(jié)點(diǎn)的三叉樹,即每個(gè)節(jié)點(diǎn)都有三個(gè)指向孩子節(jié)點(diǎn)的指針,請問:在這3m個(gè)指針中有( )個(gè)空指針。

  A:2m

  B:2m-1

  C:2m+1

  D:3m

  答案:C

  解析:方法1:若只有1個(gè)根結(jié)點(diǎn),顯然該根節(jié)點(diǎn)有3個(gè)空指針:a(1)=3;

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

  方法2:m個(gè)結(jié)點(diǎn)一共有3m個(gè)指針,m個(gè)結(jié)點(diǎn)的樹一共有m-1的邊,即m-1個(gè)指針是指向結(jié)點(diǎn)的,剩下的指針即為空指針:3m-(m-1)=2m+1,

資料共享平臺(tái)

騰訊校招筆試題目》(http://m.stanzs.com)。

  ③、數(shù)學(xué)計(jì)算

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

  A:2.1元

  B:2.4元

  C:2.8元

  D:3.0元

  答案:ABCD

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

【騰訊校招筆試題目】相關(guān)文章:

1.騰訊校招筆試題

2.騰訊校招筆試試題

3.騰訊校招技術(shù)類筆試

4.騰訊校招技術(shù)類筆試題

5.Hulu 校招筆試題目

6.騰訊校招筆試,一、二面經(jīng)

7.清華同方校招筆試題目

8.去哪兒校招筆試題目