31、函數調用和返回控制是用（ ）實現的。

A、哈希表

B、符號表

C、棧

D、優先列隊

32、某循環隊列Q的定義中用front和rear兩個整型域變量表示隊列狀態，其中front 指示隊頭元素的位置、rear指示隊尾元素之后的位置（如下圖所示，front的值為5、rear 的值為1）。若隊列容量為M （下圖中M=6），則計算隊列長度的通式為（  ）。

A、(Q.front - Q.rear)

B、(Q.front - Q.rear + M)%M

C、 (Q.rear - Q.front)

D、 (Q.rear - Q.front + M)%M

33、令序列X、Y、Z的每個元素按順序進棧，且每個元素進棧、出棧各一次，則不 可能得到出棧序列（ ）。

A、 XYZ

B、 XZY

C、 ZXY

D、 YZX

34、以下關于單鏈表存儲結構特征的敘述中，不正確的是（  ）。

A、表中結點所占用存儲空間的地址不必是連續的

B、 在表中任意位置進行插入和刪除操作都不用移動元素

C、 所需空間與結點個數成正比

D、 可隨機訪問表中的任一結點

35、根據權值集合｛0.30, 0.25, 0.25, 0.12, 0.08｝構造的哈夫曼樹中，每個權值對應哈夫 曼樹中的一個葉結點， （ ）。

A、根結點到所有葉結點的路徑長度相同

B、 根結點到權值0.30和0.25所表示的葉結點路徑長度相同

C、 根結點到權值0.30所表示的葉結點路徑最長

D、 根結點到權值0.25所表示的兩個葉結點路徑長度不同

36、對于n個元素的關鍵字序列｛K1，K2，…，Kn｝，當且僅當滿足Ki ≤ K2i且 Ki ≤ K2i+1 (1 <i<n/2),則稱該序列為小頂堆。若將其中的“≤”換為“≥”則稱其為大頂堆。由此可知，（  ）是大頂堆。

A、 7, 2, 3, 4, 5, 6, 1

B、 7, 5, 4, 2, 6, 3, 1

C、 7, 6, 4, 2, 5, 3, 1

D、 7, 5, 3, 1, 6, 4, 2

37、對一棵二叉排序樹進行（  ）遍歷,可得到該二叉樹中結點關鍵字的有序序列。

A、先序

B、中序

C、后序

D、層序

38、對于給定的關鍵字序列｛47, 34，13，12，52，38，33, 27, 5｝,若用鏈地址法 (拉鏈法)解決沖突來構造哈希表，且哈希函數為H(key)=key%11，則（ ）。

A、哈希地址為1的鏈表最長

B、哈希地址6的鏈表最長

C、 34和12在同一個鏈表中

D、 13和33在同一個鏈表中

39、某有向圖G的鄰接表如下圖所示，可看出該圖中存在弧< v2, v3 >,而不存在從頂點Vi出發的弧。關于圖G的敘述中，錯誤的是（ ）。

A、 G中存在回路

B、 G中每個頂點的入度都為1

C、 G的鄰接矩陣是對稱的

D、 G中不存在弧<v3, v1 >

40、已知有序數組a的前10000個元素是隨機整數，現需查找某個整數是否在該數,中。以下方法中，（ ）的查找效率較高。

A、二分查找法

B、順序查找法

C、逆序查找法

D、哈希查找法

相關推薦：2019上半年程序員上午真題及答案

在線題庫：程序員歷年真題自測估分