數(shù)據(jù)結(jié)構(gòu)期末考卷1314-文庫(kù)吧
2025-06-02 07:07 本頁(yè)面
【正文】 D. 可以提高存取表元素的速度8. 在頭指針為h且表長(zhǎng)大于1的單向循環(huán)鏈表中，指針p指向表中的某個(gè)結(jié)點(diǎn)，若pnextnext==h，則 。 A. p指向頭結(jié)點(diǎn) B. p指向尾結(jié)點(diǎn) C. *p的直接后繼是頭結(jié)點(diǎn) D. *p的直接后繼是尾結(jié)點(diǎn)9. 線性表中，只有直接前驅(qū)而無(wú)后繼的元素是 。 A. 首元素 B. 尾元素 C. 中間元素 D. 全部元素10. 以下不是棧的基本運(yùn)算的是 。 A. 刪除棧頂元素 B. 刪除棧底元素 C. 判斷棧是否為空 D. 將棧置為空棧11. 若用一個(gè)大小為6的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和fornt的值分別為1和4。從當(dāng)前隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為 。 A. 3和5 B. 2和0 C. 0和2 D. 5和312. 最不適合用作鏈隊(duì)的鏈表是_____。 A. 只帶隊(duì)頭指針的非循環(huán)雙鏈表 B. 只帶隊(duì)頭指針的循環(huán)雙鏈表 C. 只帶隊(duì)尾指針的循環(huán)雙鏈表 D. 只帶隊(duì)尾指針的循環(huán)單鏈表13. 最不適合用作棧的鏈表是 。 A. 只有表頭指針沒(méi)有表尾指針的循環(huán)雙鏈表 B. 只有表尾指針沒(méi)有表頭指針的循環(huán)雙鏈表 C. 只有表尾指針沒(méi)有表頭指針的循環(huán)單鏈表 D. 只有表頭指針沒(méi)有表尾指針的循環(huán)單鏈表14. 一個(gè)遞歸的定義可以用遞歸過(guò)程求解，也可以用非遞歸過(guò)程求解，但單從運(yùn)行時(shí)間來(lái)看，通常遞歸過(guò)程比非遞歸過(guò)程效率 。 A. 高 B. 低 C. 相同 D. 無(wú)法確定15. 設(shè)n和m為一棵二叉樹(shù)上的兩個(gè)結(jié)點(diǎn)，中序遍歷時(shí)，n在m后的條件是 。 A. n在m的右子樹(shù)上 B. n是m祖先 C. n在m的左子樹(shù)上 D. n是m子孫16. 已知一棵普通樹(shù)的廣義表表示為a(b, c(e(h, i, j), f), d(g))，則此樹(shù)的深度為 。 A. 2 B. 3 C. 4 D. 517. G是一個(gè)非連通無(wú)向圖，共有21條邊，則該圖至少有___________個(gè)頂點(diǎn)。 A. 7 B. 8
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1