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

A、哈希表

B、符號(hào)表

C、棧

D、優(yōu)先列隊(duì)

32、某循環(huán)隊(duì)列Q的定義中用front和rear兩個(gè)整型域變量表示隊(duì)列狀態(tài)，其中front 指示隊(duì)頭元素的位置、rear指示隊(duì)尾元素之后的位置（如下圖所示，front的值為5、rear 的值為1）。若隊(duì)列容量為M （下圖中M=6），則計(jì)算隊(duì)列長(zhǎng)度的通式為（  ）。

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的每個(gè)元素按順序進(jìn)棧，且每個(gè)元素進(jìn)棧、出棧各一次，則不 可能得到出棧序列（ ）。

A、 XYZ

B、 XZY

C、 ZXY

D、 YZX

34、以下關(guān)于單鏈表存儲(chǔ)結(jié)構(gòu)特征的敘述中，不正確的是（  ）。

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

B、 在表中任意位置進(jìn)行插入和刪除操作都不用移動(dòng)元素

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

D、 可隨機(jī)訪問(wèn)表中的任一結(jié)點(diǎn)

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

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

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

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

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

36、對(duì)于n個(gè)元素的關(guān)鍵字序列｛K1，K2，…，Kn｝，當(dāng)且僅當(dāng)滿足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、對(duì)一棵二叉排序樹(shù)進(jìn)行（  ）遍歷,可得到該二叉樹(shù)中結(jié)點(diǎn)關(guān)鍵字的有序序列。

A、先序

B、中序

C、后序

D、層序

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

A、哈希地址為1的鏈表最長(zhǎng)

B、哈希地址6的鏈表最長(zhǎng)

C、 34和12在同一個(gè)鏈表中

D、 13和33在同一個(gè)鏈表中

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

A、 G中存在回路

B、 G中每個(gè)頂點(diǎn)的入度都為1

C、 G的鄰接矩陣是對(duì)稱的

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

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

A、二分查找法

B、順序查找法

C、逆序查找法

D、哈希查找法

相關(guān)推薦：2019上半年程序員上午真題及答案

在線題庫(kù)：程序員歷年真題自測(cè)估分