淘寶網(wǎng)校園招聘筆試題2015

　�、�、數據結構

　　在按層次遍歷二叉樹(shù)的算法中, 需要借助的輔組數據結構是( )

　　A：隊列

　　B：棧

　　C：線(xiàn)性表

　　D：有序表

　　答案：A

　　解析：二叉樹(shù)層次遍歷指的是二叉樹(shù)節點(diǎn)按深度次序由高到低，由左到右接受訪(fǎng)問(wèn)。層次遍歷二叉樹(shù)要用到隊列，在遍歷時(shí)具體做法如下：首先把根節點(diǎn)保存在一個(gè)隊列中，然后從隊列中取出節點(diǎn)訪(fǎng)問(wèn)，訪(fǎng)問(wèn)完畢后，把已經(jīng)訪(fǎng)問(wèn)節點(diǎn)的左右孩子節點(diǎn)放入隊列中，再次從隊列中取出訪(fǎng)問(wèn)。這樣重復下去，直到所有層的節點(diǎn)都被訪(fǎng)問(wèn)。隊列的特點(diǎn)是先進(jìn)先出，因此使用隊列可以保證層序遍歷的節點(diǎn)次序。

　�、�、C++

　　調用一成員函數時(shí), 使用動(dòng)態(tài)聯(lián)編的情況是( )

　　A：通過(guò)對象調用一虛函數

　　B：通過(guò)指針或引用調用一虛函數

　　C：通過(guò)對象調用靜態(tài)函數

　　D：通過(guò)指針或應用調用一靜態(tài)函數

　　答案：A

　　解析：聯(lián)編就是將模塊或者函數合并在一起生成可執行代碼的處理過(guò)程，同時(shí)對每個(gè)模塊或者函數調用分配內存地址，并且對外部訪(fǎng)問(wèn)也分配正確的內存地址，它是計算機程序彼此關(guān)聯(lián)的過(guò)程。按照聯(lián)編所進(jìn)行的階段不同，可分為兩種不同的聯(lián)編方法：靜態(tài)聯(lián)編和動(dòng)態(tài)聯(lián)編。

　　靜態(tài)聯(lián)編是指在編譯階段就將函數實(shí)現和函數調用關(guān)聯(lián)起來(lái)，因此靜態(tài)聯(lián)編也叫早綁定，在編譯階段就必須了解所有的函數或模塊執行所需要檢測的信息，它對函數的選擇是基于指向對象的指針(或者引用)的類(lèi)型，C語(yǔ)言中，所有的聯(lián)編都是靜態(tài)聯(lián)編。

　　動(dòng)態(tài)聯(lián)編是指在程序執行的時(shí)候才將函數實(shí)現和函數調用關(guān)聯(lián)，因此也叫運行時(shí)綁定或者晚綁定，動(dòng)態(tài)聯(lián)編對函數的選擇不是基于指針或者引用，而是基于對象類(lèi)型，不同的對象類(lèi)型將做出不同的編譯結果。C++中一般情況下聯(lián)編也是靜態(tài)聯(lián)編，但是一旦涉及到動(dòng)態(tài)多態(tài)和虛函數就必須使用動(dòng)態(tài)聯(lián)編。

【淘寶網(wǎng)校園招聘筆試題】相關(guān)文章：

人人校園招聘筆試題目11-08

陜西聯(lián)通2015校園招聘筆試題02-21

唯品會(huì )校園招聘筆試題12-01

卓越亞馬遜校園招聘開(kāi)放筆試題11-21

2015國壽校園招聘筆試題02-21

校園招聘面試題及答題技巧11-19

2015年快的打車(chē)校園招聘筆試題02-21

建行校園招聘柜員崗位筆試題目11-10

唯品會(huì )校園招聘筆試題目02-21

微軟招聘試題11-16