為方便軟考考生對程序員考試知識點的檢測，希賽軟考頻道為考生整理了軟考程序員考試經典100題的資料，本文是軟考程序員考試經典100題的31-40題內容（100題及答案解析完整版可在本文文首本文資料處或文末的資料下載欄目下載）：

31、以下關于高級程序設計語言的編譯和解釋的敘述中，正確的是（  ）。

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

B.編譯方式下先進行語義分析再進行語法分析

C.解釋方式下先進行語義分析再進行語法分析

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

32、表示“以字符a結尾且僅由字符A.b構成的所有字符串”的正規式為（  ）。

A.a*b*a

B.(a|b)*a

C.a(a|b)*a

D.(ab)*a

33、進行快速排序時，要求待排序的關鍵字序列采用（  ）方式。

A.順序存儲

B.單向鏈表存儲

C.散列存儲

D.雙向鏈表存儲

34、對關鍵字序列k1，k2，…，kn}進行排序時，采用（  ）算法所需的輔助存儲空間最多。

A.冒泡排序

B.快速排序

C.簡單選擇排序

D.二路歸并排序

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

A.0

B.1

C.2

D.3

36、設需要構造哈夫曼樹為四個字符進行編碼，則不可能得到的編碼方案是（  ）。

A.{0,1,00,11}

B.{00,01,10,11}

C.{0,10,110,111}

D.{1,01,000,001}

37、對有序表進行二分查找(即折半查找）的過程可用折半查找判定樹來表示。以5個元素構成的有序表為例，對其進行二分查找的過程可表示為(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、若初始棧為空且進棧序列為{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、假設隊列采用不含頭結點的循環單鏈表示，rear指向隊尾結點，如下圖所示，其中，結點的數據域elem表示元素值，指針域next指向后繼結點，那么表示隊列中僅有一個元素的條件是（  ）。

A.rear->next==NULL

B.rear->next==rear

C.rear==NULL

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