31、函數(shù)調(diào)用和返回控制是用（ ）實現(xiàn)的。

A、哈希表

B、符號表

C、棧

D、優(yōu)先列隊

32、某循環(huán)隊列Q的定義中用front和rear兩個整型域變量表示隊列狀態(tài)，其中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、以下關于單鏈表存儲結(jié)構(gòu)特征的敘述中，不正確的是（  ）。

A、表中結(jié)點所占用存儲空間的地址不必是連續(xù)的

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

C、 所需空間與結(jié)點個數(shù)成正比

D、 可隨機訪問表中的任一結(jié)點

35、根據(jù)權(quán)值集合｛0.30, 0.25, 0.25, 0.12, 0.08｝構(gòu)造的哈夫曼樹中，每個權(quán)值對應哈夫 曼樹中的一個葉結(jié)點， （ ）。

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

B、 根結(jié)點到權(quán)值0.30和0.25所表示的葉結(jié)點路徑長度相同

C、 根結(jié)點到權(quán)值0.30所表示的葉結(jié)點路徑最長

D、 根結(jié)點到權(quán)值0.25所表示的兩個葉結(jié)點路徑長度不同

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、對一棵二叉排序樹進行（  ）遍歷,可得到該二叉樹中結(jié)點關鍵字的有序序列。

A、先序

B、中序

C、后序

D、層序

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

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

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

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

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

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

A、 G中存在回路

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

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

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

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

A、二分查找法

B、順序查找法

C、逆序查找法

D、哈希查找法

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

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