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

Question 24. (單選)

　　下面關于通道的敘述中,正確的是Ⅰ.通道相當于一個功能簡單的處理機Ⅱ.通道完成數據輸入輸出工作Ⅲ.通道與CPU共用一個內存

　　1. Ⅰ和Ⅱ

　　2. Ⅰ和Ⅲ

　　3. Ⅱ和Ⅲ

　　4. 都是

Question 25. (單選)

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

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

　　下面的哪個序列可能是二叉搜索樹中序遍歷的結果

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

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

　　1. ABCDEFGHIJ

　　2. ABDEGHJCFI

　　3. ABDEGHJFIC

　　4. ABDEGJHCFI

Question 29. (單選)

　　下面敘述正確的是。

　　1. 算法的執行效率與數據的存儲結構無關

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

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

　　4. 以上三種描述都不對

Question 30. (單選)

　　啟發式搜索一般是何種算法的改進

　　1. 深度優先搜索

　　2. 廣度優先搜索

　　3. 動態規劃

　　4. 貪婪法

Question 31. (單選)

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

　　1. 散列存儲和索引存儲

　　2. 索引存儲和鏈式存儲

　　3. 順序存儲和鏈式存儲

　　4. 散列存儲和順序存儲

Question 32. (單選)

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

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

　　棧是一種依賴于以下哪種實現的結構

　　1. 先進/后出

　　2. 后進/先出

　　3. 先來先用

　　4. 先進/先出

　　5. 后進/后出

Question 34. (多選)

　　下列敘述哪些是對的。

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

　　2. 線性表的順序存儲表示優于鏈式存儲表示。

　　3. 線性表若采用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。

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

　　5. 每種數據結構都應具備三種基本運算：插入、刪除和搜索。

Question 35. (單選)

　　下面描述中正確的為：

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

　　2. 線性表的順序存儲表示優于鏈式存儲表示。

　　3. 線性表若采用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。

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

Question 36. (單選)

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

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

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

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

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