<dfn id="w48us"></dfn><ul id="w48us"></ul>
  • <ul id="w48us"></ul>
  • <del id="w48us"></del>
    <ul id="w48us"></ul>
  • 京東應屆生校招筆試題

    時間:2020-11-02 11:37:36 筆試題目 我要投稿

    京東2015應屆生校招筆試題

      1、數據結構

    京東2015應屆生校招筆試題

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

      A:只有e

      B:有e,b

      C:有e,c

      D:不確定

      答案:A

      解析:先序遍歷的首結點一定是根,所以,a是整個樹的根。假設a的左右孩子分別是a.left、a.right,同時,以a.left為根的子樹稱為,以a.right為根的子樹稱為,則

      整個樹的前序遍歷是:a a.left a.right

      整個樹的后序遍歷是: a.left a.right a

      對照aebdc和bcdea,得:

      a.left:e

      :b,c,d

      :NULL

      a.right:NULL

      即,a只有左孩子e。

      2、算法

      已知一個無向圖(邊為正數)中頂點A,B的一條最短路P,如果把各個邊的重(即相鄰兩個頂點的距離)變為原來的2倍,那么在新圖中,P仍然是A,B之間的'最短路,以上說法是( )

      A:錯誤

      B:正確

      答案:B

      解析:考察Dijkstra算法:權值變成2倍后,從A到B,每次新添加的結點不變,到達B經過的邊數也不變。因此,最短路徑和原來保持不變。注:如果題目是邊的權值都增加相同的正數,則不保證新最短路徑保持不變。

      3、算法

      如下程序的時間復雜度為(其中m>1,e>0)( )

      x=m;

      y=1

      while(x-y>e)

      {

      x=(x+y)/2;

      y=m/x

      }

      print(x);

      A:log m

      B:m的平方

      C:m的1/2方

      D:m的1/3方

      答案:A

      解析:x=(x+y)/2中,x每次都折半為當前和的一半,如果不是y=m/x,而是y==1不變,則顯然只經過(logN次,x-y的值即小于e;何況y=m/x會保證y的新值不小于y的老值,進一步降低x-y的值。因此,上限是O(logN)。

    【京東2015應屆生校招筆試題】相關文章:

    網易2015校招筆試題09-09

    京東2015年應屆生招聘筆試題09-19

    2015阿里校招運營專員筆試題08-21

    2015阿里校招研發工程師筆試題08-13

    騰訊校招筆試題01-16

    阿里巴巴2015校招筆試題(含答案、解析)09-05

    2015百度校招產品經理筆試題目08-19

    2015年百度校招產品經理筆試題07-26

    騰訊校招筆試題目12-20

    主站蜘蛛池模板: 欧美精品一区二区三区免费观看| 日韩精品人妻系列无码专区| 午夜精品射精入后重之免费观看| 久久99国产精品一区二区| 一本一本久久a久久精品综合麻豆| 热99re久久国超精品首页| 午夜精品久久久久久毛片| 久久精品人妻一区二区三区| 久久久国产精品网站| 人妻精品久久无码专区精东影业| 久久夜色精品国产| 91亚洲精品自在在线观看| 2021国产精品成人免费视频| 亚洲av日韩av天堂影片精品| 精品久久久久久国产三级| 日本精品久久久久中文字幕8 | 国产精品亚洲日韩欧美色窝窝色欲| 精品97国产免费人成视频| 欧美精品亚洲精品日韩| 99精品在线播放| 国产午夜福利精品一区二区三区| 中文字幕av日韩精品一区二区| 九九线精品视频在线观看| 国产成人精品久久| 99久久99久久精品国产片| 精品成人免费自拍视频| 99久久精品影院老鸭窝| 久久精品国产亚洲AV高清热| 无码囯产精品一区二区免费| 亚洲国产精品一区第二页 | 国产午夜精品一区二区三区小说 | 国内精品国语自产拍在线观看| www.日韩精品| 国产高清在线精品一本大道| 99在线精品免费视频| 99精品国产成人一区二区| 青青青国产依人精品视频| 亚洲国产精品久久久久网站| 亚洲国产成人久久精品影视| 91亚洲精品麻豆| 国产欧美精品区一区二区三区|