騰訊騰訊筆試題軟件開發(fā)a1試卷（帶答案）

1、20162016騰訊筆試題騰訊筆試題20162016騰訊筆試題騰訊筆試題試卷類型：軟件開發(fā)A1考試時長：12分鐘一不定項選擇題（共25題，每題4分，共1分，少選、錯選、多選均不得分）1已知一棵二叉樹，如果先序遍歷的節(jié)點順序是：ADCEFGHB，中序遍歷是：CDFEGHAB，則后序遍歷結(jié)果為：（D）ACFHGEBDABCDFEGHBACFGHCDEBADCFHGEDBA2下列哪兩個數(shù)據(jù)結(jié)構(gòu)，同時具有較高的查找和刪除性能？（CD）A有序數(shù)組

2、B有序鏈表CAVL樹DHash表3下列排序算法中，哪些時間復(fù)雜度不會超過nlogn？（BC）A快速排序B堆排序C歸并排序D冒泡排序4初始序列為18625473一組數(shù)采用堆排序，當(dāng)建堆（小根堆）完畢時，堆所對應(yīng)的二叉樹中序遍歷序列為：（A）A83251647B32851467C38251674D823514765當(dāng)n=5時，下列函數(shù)的返回值是：（A）[cpp]viewplaincopyintfoo(intn)if(n2)returnnre

3、turnfoo(n1)foo(n2)returnA23B35C16D1913瀏覽器訪問某頁面，HTTP協(xié)議返回狀態(tài)碼為43時表示：（B）A找不到該頁面B禁止訪問C內(nèi)部服務(wù)器訪問D服務(wù)器繁忙14如果某系統(tǒng)154=112成立，則系統(tǒng)采用的是（A）進制。A6B7C8D915某段文本中各個字母出現(xiàn)的頻率分別是a:4，b:3，o:12，h:7，i:1，使用哈夫曼編碼，則哪種是可能的編碼：（A）Aa()b(1)h(1)i(1)o(11)Ba()b(