阿里巴巴技術(shù)類筆試真題(三)

Question 24. (單選)

　　下面關(guān)于通道的敘述中,正確的是Ⅰ.通道相當(dāng)于一個(gè)功能簡(jiǎn)單的處理機(jī)Ⅱ.通道完成數(shù)據(jù)輸入輸出工作Ⅲ.通道與CPU共用一個(gè)內(nèi)存

　　1. Ⅰ和Ⅱ

　　2. Ⅰ和Ⅲ

　　3. Ⅱ和Ⅲ

　　4. 都是

Question 25. (單選)

　　某二叉樹(shù)結(jié)點(diǎn)的對(duì)稱序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E。該二叉樹(shù)對(duì)應(yīng)的樹(shù)林結(jié)點(diǎn)的層次次序序列為

　　1. E、G、F、A、C、D、B

　　2. E、A、C、B、D、G、F

　　3. E、A、G、C、F、B、D

　　4. E、G、A、C、D、F、B

Question 26. (單選)

　　有六個(gè)元素6，5，4，3，2，1 的順序進(jìn)棧，問(wèn)下列哪一個(gè)不是合法的出棧序列?(????)

　　1. 5 4 3 6 1 2

　　2. 4 5 3 1 2 6

　　3. 4 3 5 2 1 6

　　4. 2 3 4 1 5 6

　　5. 3 4 6 5 2 1

Question 27. (單選)

　　下面的哪個(gè)序列可能是二叉搜索樹(shù)中序遍歷的結(jié)果

　　1. 73 8 2 9 4 11

　　2. 2 3 4 7 8 9 11

　　3. 11 2 9 3 8 4 7

　　4. 以上均可

Question 28. (單選)

　　假設(shè)一棵二叉樹(shù)的后序遍歷序列為 DGJHEBIFCA ，中序遍歷序列為 DBGEHJACIF ，則其前序遍歷序列為 ( ) 。

　　1. ABCDEFGHIJ

　　2. ABDEGHJCFI

　　3. ABDEGHJFIC

　　4. ABDEGJHCFI

Question 29. (單選)

　　下面敘述正確的是。

　　1. 算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

　　2. 算法的空間復(fù)雜度是指算法程序中指令(或語(yǔ)句)的條數(shù)

　　3. 算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止

　　4. 以上三種描述都不對(duì)

Question 30. (單選)

　　啟發(fā)式搜索一般是何種算法的改進(jìn)

　　1. 深度優(yōu)先搜索

　　2. 廣度優(yōu)先搜索

　　3. 動(dòng)態(tài)規(guī)劃

　　4. 貪婪法

Question 31. (單選)

　　字符串通常采用的兩種存儲(chǔ)方式是

　　1. 散列存儲(chǔ)和索引存儲(chǔ)

　　2. 索引存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)

　　3. 順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)

　　4. 散列存儲(chǔ)和順序存儲(chǔ)

Question 32. (單選)

　　漢諾塔(Hanoi)問(wèn)題中令h(n)為從A移動(dòng)n個(gè)金片到C上所用的次數(shù)，則遞歸方程為

　　1. h(n)=2hn-1

　　2. h(n) = 2h(n-1)+1

　　3. h(n)=2^n-nh-1

　　4. h(n)=2hn-1

Question 33. (多選)

　　棧是一種依賴于以下哪種實(shí)現(xiàn)的結(jié)構(gòu)

　　1. 先進(jìn)/后出

　　2. 后進(jìn)/先出

　　3. 先來(lái)先用

　　4. 先進(jìn)/先出

　　5. 后進(jìn)/后出

Question 34. (多選)

　　下列敘述哪些是對(duì)的。

　　1. 線性表的邏輯順序與物理順序總是一致的。

　　2. 線性表的順序存儲(chǔ)表示優(yōu)于鏈?zhǔn)酱鎯?chǔ)表示。

　　3. 線性表若采用鏈?zhǔn)酱鎯?chǔ)表示時(shí)所有結(jié)點(diǎn)之間的存儲(chǔ)單元地址可連續(xù)可不連續(xù)。

　　4. 二維數(shù)組是其數(shù)組元素為線性表的線性表。

　　5. 每種數(shù)據(jù)結(jié)構(gòu)都應(yīng)具備三種基本運(yùn)算：插入、刪除和搜索。

Question 35. (單選)

　　下面描述中正確的為：

　　1. 線性表的邏輯順序與物理順序總是一致的。

　　2. 線性表的順序存儲(chǔ)表示優(yōu)于鏈?zhǔn)酱鎯?chǔ)表示。

　　3. 線性表若采用鏈?zhǔn)酱鎯?chǔ)表示時(shí)所有結(jié)點(diǎn)之間的存儲(chǔ)單元地址可連續(xù)可不連續(xù)。

　　4. 二維數(shù)組是其數(shù)組元素為線性表的線性表。

Question 36. (單選)

　　在數(shù)據(jù)庫(kù)的如下兩個(gè)表中，若雇員信息的主鍵是雇員號(hào)，部門(mén)信息表的主鍵是部門(mén)號(hào)，在下列所給的操作中，哪個(gè)操作不能執(zhí)行?雇員信息表：雇員號(hào) 雇員名 部門(mén)號(hào) 工資 001 張山 02 2000 010 王宏達(dá) 01 1200 056 馬林生 02 1000 101 趙敏 04 1500 部門(mén)信息表 部門(mén)號(hào)部門(mén)名 主任 01 業(yè)務(wù)部 李建 02 銷(xiāo)售部 應(yīng)偉東 03 服務(wù)部 周垠 04 財(cái)務(wù)部 陳力勝

　　1. 從雇員信息表中刪除行(’010′，’王宏達(dá)’，’01′，1200)

　　2. 將行(’102′，’趙敏’，’01′，1500)插入到雇員信息表中

　　3. 將雇員信息表中雇員號(hào)=’010′的工資改為1600元

　　4. 將雇員信息表中雇員號(hào)=’101′的部門(mén)號(hào)改為’ 05′