01

　　關(guān)于二叉樹，下面說法正確的是()

　　A. 對(duì)于N個(gè)節(jié)點(diǎn)的二叉樹，其高度為nlog2n;

　　B. 一個(gè)具有1025個(gè)節(jié)點(diǎn)的二叉樹，其高度范圍在11~1025之間

　　C. 二叉樹的先序遍歷是EFHIGJK，中序遍歷為HFIEJKG，該二叉樹的右子樹的根為G

　　D. 二叉樹中至少有一個(gè)節(jié)點(diǎn)的度為2

　　02

　　假設(shè)函數(shù)f1的時(shí)間復(fù)雜度O(n)，那么f1*f1的時(shí)間復(fù)雜度為()

　　A. O(n)

　　B. O(n*n)

　　C. O(n*log(n))

　　D. 以上都不對(duì)

　　03

　　對(duì)下列四種排序方法，在排序中關(guān)鍵字比較次數(shù)與記錄初始化順序無(wú)關(guān)的是()

　　A. 直接排序

　　B. 二分法插入

　　C. 快速排序

　　D. 歸并排序

　　04

　　已知一段文本有1382個(gè)字符，使用了1382個(gè)字節(jié)存儲(chǔ)，這段文本全部是由a、b、c、d、e字符組成，a 354次，b 483次，c 227次，d 96次，e 222次，對(duì)這5個(gè)字符使用哈夫曼編碼。則以下說法正確的是?()

　　A. 使用哈夫曼編碼后，使用編碼值來(lái)存儲(chǔ)這段文本將花費(fèi)最少的存儲(chǔ)空間

　　B. 使用哈夫曼編碼后，a b c d e 這5個(gè)字符對(duì)應(yīng)的編碼值是唯一確定的

　　C. 使用哈夫曼編碼后，a b c d e 這5個(gè)字符對(duì)應(yīng)的編碼值可以有多套，但每個(gè)字符的編碼位數(shù)是確定的

　　D. b這個(gè)字符的編碼位數(shù)最短，d這個(gè)字符的哈夫曼編碼位數(shù)應(yīng)該最長(zhǎng)

　　05

　　判斷單鏈表有沒有環(huán)的算法中，至少需要幾個(gè)指針()

　　A. 1

　　B. 2

　　C. 3

　　D. 4

　　06

　　在編譯過程中，產(chǎn)生Parse tree的過程是()

　　A. 語(yǔ)法分析

　　B. 語(yǔ)義分析階段

　　C. 詞法分析

　　D. 目標(biāo)代碼生成階段

　　07

　　閱讀下面代碼，程序會(huì)打印出來(lái)的值是()

　　#include

　　Void f(char **p){

　　*p += 2;

　　}

　　Void main() {

　　Char *a[] = { “123”,”abc”,”456”},**p;

　　p = a;

　　f(p);

　　printf(“%s\r\n”,**p);

　　}

　　A. 123

　　B. abc

　　C. 456

　　D. 3

　　08

　　Char p1[] = “Tencent”, void p2 = malloc((10)在32位機(jī)器上sizeof(p1)和sizeof(p2)對(duì)應(yīng)的值是()

　　A. 8：0

　　B. 4：10

　　C. 8：4

　　D. 4：4

　　9

　　現(xiàn)在有以下兩個(gè)函數(shù)，調(diào)用test的結(jié)果是()

　　Char* getMem(void) { Char * p = “hello world ”;

　　P[5] = 0x0;

　　Return p;

　　}

　　Voidtest(void) { Char *s = 0x0;

　　s = getMem();

　　Printf(s);

　　}

　　A. hello

　　B. 無(wú)輸出

　　C. Hello0world

　　D. 不確定

　　10

　　馮諾依曼體系結(jié)構(gòu)計(jì)算機(jī)的基本原理是()

　　A 信息存儲(chǔ)

　　B 存儲(chǔ)智能

　　C 數(shù)字控制

　　D 存儲(chǔ)程序和程序控制