02142數(shù)據(jù)結(jié)構(gòu)導(dǎo)論20xx年10月份真題及答案-文庫吧
2025-06-13 08:36 本頁面
【正文】 入棧，則不能得到的出棧序列是A．a(chǎn)bed B．dcba C．cabd D．bcda6．在實現(xiàn)隊列的鏈表結(jié)構(gòu)中，其時間復(fù)雜度最優(yōu)的是A．僅設(shè)置頭指針的單循環(huán)鏈表 B．僅設(shè)置尾指針的單循環(huán)鏈表C．僅設(shè)置頭指針的雙向鏈表 D．僅設(shè)置尾指針的雙向鏈表7．任意一棵二叉樹的前序和后序遍歷的結(jié)果序列中，各葉子結(jié)點之間的相對次序關(guān)系是A．不一定相同 B. 都相同 C．都不相同 D．互為逆序8．若某棵樹的存儲結(jié)構(gòu)采用雙親表示法，如題8圖所示，則該樹的高度是A．2 B．3 C．4 D．59．無向圖的鄰接矩陣一定是A．對稱矩陣 B．對角矩陣 C．稀疏矩陣 D．三角矩陣10．根據(jù)連通圖的深度優(yōu)先搜索的基本思想，如題10圖所示的連通圖的一個深度優(yōu)先搜索的結(jié)果序列是A．123456 B．123465 C. 126345 D．16254311．用順序查找方法對含有n個數(shù)據(jù)元素的順序表按從后向前查找次序進(jìn)行查找，現(xiàn)假設(shè)查找其中每個數(shù)據(jù)元素的概率不相等，那么A．該順序表按查找概率由低到高的順序來存儲數(shù)據(jù)元素，其ASL最小 B．該順序表按查找概率由高到低的順序來存儲數(shù)據(jù)元素，其ASL最小C．ASL的大小與數(shù)據(jù)元素在該順序表中的位置次序無關(guān)D．ASL的大小與查找每個數(shù)據(jù)元素的概率無關(guān)12．已
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1