2007年11月程序員模擬試題（1）上午試卷

　　●帶頭結(jié)點的單鏈表head為空的判斷條件是 (43) 。

　　(43) A.head=NULL

　　B.head->next=NULL

　　C.head->next=head

　　D.head<>NULL

　　●將一個遞歸算法改為對應(yīng)的非遞歸算法時，通常需要使用 (44) 。

　　(44) A.優(yōu)先隊列

　　B.隊列

　　C.循環(huán)隊列

　　D.棧

　　●如下敘述中正確的是 (45) 。

　　(45) A.串是一種特殊的線性表

　　B.串的長度必須大于0

　　C.串中元素只能是字母

　　D.空串就是空白串

　　●已知一棵二叉樹的前序序列為ABDECF，中序序列為DBEAFC，則對該樹進行后序遍歷得到的序列為 (46) 。

　　(46) A.DEBAFC

　　B.DEFBCA

　　C.DEBCFA

　　D.DEBFCA

　　●對于順序存儲的隊列，存儲空間大小為n，頭指針為F，尾指針為R。若在邏輯上看一個環(huán)，則隊列中元素的個數(shù)為 (47) 。

希望與其他軟考考生進行交流？點擊進入軟考論壇>>>

進入考試吧博客記錄下自己的備考歷程吧

更多信息請訪問：考試吧軟件水平考試欄目