數據結構選擇題集錦(編輯修改稿)
2025-04-21 03:02 本頁面
【文章內容簡介】 結構實現。（Ａ）需經常修改Ｌ中的結點值 （Ｂ）需不斷對Ｌ進行刪除插入 （Ｃ）Ｌ中含有大量的結點 （Ｄ）Ｌ中結點結構復雜（ C ）24． 單鏈表的存儲密度（Ａ）大于1； （Ｂ）等于1； （Ｃ）小于1； （Ｄ）不能確定（ B ）25． 設aaa3為3個結點，整數P0，3，4代表地址，則如下的鏈式存儲結構稱為P034P0224。a13224。a24224。A30（Ａ）循環(huán)鏈表 （Ｂ）單鏈表 （Ｃ）雙向循環(huán)鏈表 （Ｄ）雙向鏈表（ B ）26. 棧中元素的進出原則是 Ａ．先進先出 Ｂ．后進先出 Ｃ．棧空則進 Ｄ．棧滿則出（ C ）27. 若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為 Ａ．i Ｂ．n=i Ｃ．ni+1 Ｄ．不確定解釋：當p1=n，即n是最先出棧的，根據棧的原理，n必定是最后入棧的（事實上題目已經表明了），那么輸入順序必定是1，2，3，…，n，則出棧的序列是n，…，3，2，1。（若不要求順序出棧，則輸出序列不確定）（ B ）（最多元素為m0）為空的條件是 Ａ．STtop0 Ｂ．STtop=0 Ｃ．STtopm0 Ｄ．STtop=m0（ A ） （最多元素為m0）為滿隊列的條件是 Ａ．QUrear － QUfront = = m0 Ｂ．QUrear － QUfront －1= = m0 Ｃ．QUfront = = QUrear Ｄ．QUfront = = QUrear+1解：隊滿條件是元素個數為m0。由于約定滿隊時隊首指針與隊尾指針相差1，所以不必再減1了，應當選A。當然，更正確的答案應該取模，即：QUfront = = (QUrear+1)% （m0+1）（ D ） 30．數組Ｑ［ｎ］用來表示一個循環(huán)隊列，ｆ為當前隊列頭元素的前一位置，ｒ為隊尾元素的位置，假定隊列中元素的個數小于ｎ，計算隊列中元素的公式為（Ａ）r－f。 （Ｂ）（n＋f－r）% n。 （Ｃ）n＋r－f。 （
環(huán)評公示相關推薦
鄂ICP備17016276號-1