為方便軟考考生對(duì)程序員考試知識(shí)點(diǎn)的檢測(cè)，希賽軟考頻道為考生整理了軟考程序員考試經(jīng)典100題的資料，本文是軟考程序員考試經(jīng)典100題的31-40題內(nèi)容（100題及答案解析完整版可在本文文首本文資料處或文末的資料下載欄目下載）：

31、以下關(guān)于高級(jí)程序設(shè)計(jì)語言的編譯和解釋的敘述中，正確的是（  ）。

A.編譯方式和解釋方式都是先進(jìn)行語法分析再進(jìn)行語義分析

B.編譯方式下先進(jìn)行語義分析再進(jìn)行語法分析

C.解釋方式下先進(jìn)行語義分析再進(jìn)行語法分析

D.編譯方式和解釋方式都是先進(jìn)行語義分析再進(jìn)行語法分析

32、表示“以字符a結(jié)尾且僅由字符A.b構(gòu)成的所有字符串”的正規(guī)式為（  ）。

A.a*b*a

B.(a|b)*a

C.a(a|b)*a

D.(ab)*a

33、進(jìn)行快速排序時(shí)，要求待排序的關(guān)鍵字序列采用（  ）方式。

A.順序存儲(chǔ)

B.單向鏈表存儲(chǔ)

C.散列存儲(chǔ)

D.雙向鏈表存儲(chǔ)

34、對(duì)關(guān)鍵字序列k1，k2，…，kn}進(jìn)行排序時(shí)，采用（  ）算法所需的輔助存儲(chǔ)空間最多。

A.冒泡排序

B.快速排序

C.簡(jiǎn)單選擇排序

D.二路歸并排序

35、對(duì)于關(guān)鍵字集合{2,14,22,46,35,1,55}，散列函數(shù)為H(key)=key%11，若采用鏈地址法(拉鏈法）解決沖突構(gòu)造散列（哈希）表，則散列地址為（  ）的鏈中包含的關(guān)鍵字最多。

A.0

B.1

C.2

D.3

36、設(shè)需要構(gòu)造哈夫曼樹為四個(gè)字符進(jìn)行編碼，則不可能得到的編碼方案是（  ）。

A.{0,1,00,11}

B.{00,01,10,11}

C.{0,10,110,111}

D.{1,01,000,001}

37、對(duì)有序表進(jìn)行二分查找(即折半查找）的過程可用折半查找判定樹來表示。以5個(gè)元素構(gòu)成的有序表為例，對(duì)其進(jìn)行二分查找的過程可表示為(39)

38、若某二叉樹的先序遍歷序列為{a,b,c,d}、中序遍歷序列為{d,c,b,a}，則該二叉樹的后序遍歷序列為（  ）。

A.{a,b,c,d}

B.{b,a,c,d}

C.{c,d,a,b}

D.{d,c,b,a}

39、若初始棧為空且進(jìn)棧序列為{1,2,3,4,5}，則可能的出棧序列為（  ）。

A.{2,4,1,3,5}

B.{1,2,5,4,3}

C.{3,1,2,5,4}

D.{1,4,2,3,5}

40、假設(shè)隊(duì)列采用不含頭結(jié)點(diǎn)的循環(huán)單鏈表示，rear指向隊(duì)尾結(jié)點(diǎn)，如下圖所示，其中，結(jié)點(diǎn)的數(shù)據(jù)域elem表示元素值，指針域next指向后繼結(jié)點(diǎn)，那么表示隊(duì)列中僅有一個(gè)元素的條件是（  ）。

A.rear->next==NULL

B.rear->next==rear

C.rear==NULL

D.rear->next->elem==rear->elem