- 相關推薦
淘寶網校園招聘筆試題2015
、、數據結構
在按層次遍歷二叉樹的算法中, 需要借助的輔組數據結構是( )
A:隊列
B:棧
C:線性表
D:有序表
答案:A
解析:二叉樹層次遍歷指的是二叉樹節(jié)點按深度次序由高到低,由左到右接受訪問。層次遍歷二叉樹要用到隊列,在遍歷時具體做法如下:首先把根節(jié)點保存在一個隊列中,然后從隊列中取出節(jié)點訪問,訪問完畢后,把已經訪問節(jié)點的左右孩子節(jié)點放入隊列中,再次從隊列中取出訪問。這樣重復下去,直到所有層的節(jié)點都被訪問。隊列的特點是先進先出,因此使用隊列可以保證層序遍歷的節(jié)點次序。
、凇++
調用一成員函數時, 使用動態(tài)聯(lián)編的情況是( )
A:通過對象調用一虛函數
B:通過指針或引用調用一虛函數
C:通過對象調用靜態(tài)函數
D:通過指針或應用調用一靜態(tài)函數
答案:A
解析:聯(lián)編就是將模塊或者函數合并在一起生成可執(zhí)行代碼的處理過程,同時對每個模塊或者函數調用分配內存地址,并且對外部訪問也分配正確的內存地址,它是計算機程序彼此關聯(lián)的過程。按照聯(lián)編所進行的階段不同,可分為兩種不同的聯(lián)編方法:靜態(tài)聯(lián)編和動態(tài)聯(lián)編。
靜態(tài)聯(lián)編是指在編譯階段就將函數實現(xiàn)和函數調用關聯(lián)起來,因此靜態(tài)聯(lián)編也叫早綁定,在編譯階段就必須了解所有的函數或模塊執(zhí)行所需要檢測的信息,它對函數的選擇是基于指向對象的指針(或者引用)的類型,C語言中,所有的聯(lián)編都是靜態(tài)聯(lián)編。
動態(tài)聯(lián)編是指在程序執(zhí)行的時候才將函數實現(xiàn)和函數調用關聯(lián),因此也叫運行時綁定或者晚綁定,動態(tài)聯(lián)編對函數的選擇不是基于指針或者引用,而是基于對象類型,不同的對象類型將做出不同的編譯結果。C++中一般情況下聯(lián)編也是靜態(tài)聯(lián)編,但是一旦涉及到動態(tài)多態(tài)和虛函數就必須使用動態(tài)聯(lián)編。
【淘寶網校園招聘筆試題】相關文章:
人人校園招聘筆試題目11-08
唯品會校園招聘筆試題12-01
卓越亞馬遜校園招聘開放筆試題11-21
2015國壽校園招聘筆試題02-21
校園招聘面試題及答題技巧11-19
2015年快的打車校園招聘筆試題02-21
建行校園招聘柜員崗位筆試題目11-10
唯品會校園招聘筆試題目02-21
微軟招聘試題11-16