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

Question 24. (單選)

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

　　1. Ⅰ和Ⅱ

　　2. Ⅰ和Ⅲ

　　3. Ⅱ和Ⅲ

　　4. 都是

Question 25. (單選)

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

　　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. (單選)

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

　　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. (單選)

　　下面的哪個序列可能是二叉搜索樹中序遍歷的結(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è)一棵二叉樹的后序遍歷序列為 DGJHEBIFCA ，中序遍歷序列為 DBGEHJACIF ，則其前序遍歷序列為 ( ) 。

　　1. ABCDEFGHIJ

　　2. ABDEGHJCFI

　　3. ABDEGHJFIC

　　4. ABDEGJHCFI

Question 29. (單選)

　　下面敘述正確的是。

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

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

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

　　4. 以上三種描述都不對

Question 30. (單選)

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

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

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

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

　　4. 貪婪法

Question 31. (單選)

　　字符串通常采用的兩種存儲方式是

　　1. 散列存儲和索引存儲

　　2. 索引存儲和鏈?zhǔn)酱鎯?/p>

　　3. 順序存儲和鏈?zhǔn)酱鎯?/p>

　　4. 散列存儲和順序存儲

Question 32. (單選)

　　漢諾塔(Hanoi)問題中令h(n)為從A移動n個金片到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. (多選)

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

　　1. 先進/后出

　　2. 后進/先出

　　3. 先來先用

　　4. 先進/先出

　　5. 后進/后出

Question 34. (多選)

　　下列敘述哪些是對的。

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

　　2. 線性表的順序存儲表示優(yōu)于鏈?zhǔn)酱鎯Ρ硎尽?/p>

　　3. 線性表若采用鏈?zhǔn)酱鎯Ρ硎緯r所有結(jié)點之間的存儲單元地址可連續(xù)可不連續(xù)。

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

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

Question 35. (單選)

　　下面描述中正確的為：

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

　　2. 線性表的順序存儲表示優(yōu)于鏈?zhǔn)酱鎯Ρ硎尽?/p>

　　3. 線性表若采用鏈?zhǔn)酱鎯Ρ硎緯r所有結(jié)點之間的存儲單元地址可連續(xù)可不連續(xù)。

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

Question 36. (單選)

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

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

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

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

　　4. 將雇員信息表中雇員號=’101′的部門號改為’ 05′