公共基礎(chǔ)之?dāng)?shù)據(jù)結(jié)構(gòu)與算法-文庫吧資料
2025-06-22 02:16本頁面
【正文】 25665. 設(shè)一棵完全二叉樹共有699個(gè)結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為（B）A．349 B．350 C．255 D．35166. 設(shè)一棵完全二叉樹共有739個(gè)結(jié)點(diǎn)，則在該二叉樹中有 370 個(gè)葉子結(jié)點(diǎn)。六、樹與二叉樹59. 以下數(shù)據(jù)結(jié)構(gòu)屬于非線性數(shù)據(jù)結(jié)構(gòu)的是（C）A．隊(duì)列 B．線性表 C．二叉樹 D．棧60. 樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是（A）A．有且只有1 B．1或多于1 C．0或1 D．至少261. 在樹形結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有 前件 。57. 在一個(gè)容量為25的循環(huán)隊(duì)列中，若頭指針front=16，尾指針rear=9，則該循環(huán)隊(duì)列中共有 18 個(gè)元素。56. 當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于對(duì)頭指針時(shí)，說明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。A．線性單鏈表 B．雙向鏈表 C．線性鏈表 D．循環(huán)鏈表54. 循環(huán)鏈表的主要優(yōu)點(diǎn)是（B）A．不再需要頭指針了B．從表中任一結(jié)點(diǎn)出發(fā)都能訪問到整個(gè)鏈表C．在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的保證鏈表不斷開D．已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易的找到它的直接前件55. 循環(huán)隊(duì)列主要有兩種基本運(yùn)算：入隊(duì)運(yùn)算與退隊(duì)運(yùn)算。50. 在線性鏈表中刪除一個(gè)元素后，只需要改變被刪除元素所在結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)的 指針域 即可。45. 在實(shí)際應(yīng)用中，帶鏈的?？梢杂脕硎占?jì)算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)結(jié)點(diǎn)，這種帶鏈的棧稱為 可利用棧 。A．棧 B．隊(duì)列 C．?dāng)?shù)組 D．字符串38. 下列關(guān)于隊(duì)列的敘述中正確的是（C）A．在隊(duì)列中只能插入數(shù)據(jù) B．在隊(duì)列中只能刪除數(shù)據(jù)C．隊(duì)列是先進(jìn)先出的線性表 D．隊(duì)列是先進(jìn)后出的線性表五、線性鏈表39. 下列敘述中，正確的是（D）A．線性鏈表中的各元素在存儲(chǔ)空間中的位置必須是連續(xù)的B．線性鏈表中的表頭元素一定存儲(chǔ)在其他元素的前面C．線性鏈表中的各元素在存儲(chǔ)空間中的位置不一定是連續(xù)的，但表頭元素一定存儲(chǔ)在其他元素的前面D．線性鏈表中的各元素在存儲(chǔ)空間中的位置不一定是連續(xù)的，且各元素的存儲(chǔ)順序也是任意的40. 在 線性單鏈表中 ，每一個(gè)結(jié)點(diǎn)只有一個(gè)指針域，由這個(gè)指針只能找到后繼結(jié)點(diǎn)，但不能找到前驅(qū)結(jié)點(diǎn)。A．棧 B．隊(duì)列 C．循環(huán)鏈表 D．雙向鏈表30. 下列關(guān)于棧的敘述中正確的是（D）A．在棧中只能插入數(shù)據(jù) B．在棧中只能刪除數(shù)據(jù)C．棧是先進(jìn)先出的線性表 D．棧是先進(jìn)后出的線性表31. 下列關(guān)于棧的敘述正確的是（D）A．棧是非線性結(jié)構(gòu) B．棧是一種樹狀結(jié)構(gòu) C．棧具有先進(jìn)先出的特征 D．棧具有后進(jìn)先出的特征32. 棧的基本運(yùn)算有三種：入棧、退棧與 讀棧頂元素 。25. 長度為n的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為 n/2 。23. 在程序設(shè)計(jì)語言中，通常定義一個(gè) 一維數(shù)組 來表示線性表的順序存儲(chǔ)空間。三、線性表及其順序存儲(chǔ)結(jié)構(gòu)21. 當(dāng)線性表采用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)存儲(chǔ)時(shí)，其主要特點(diǎn)是 邏輯結(jié)構(gòu)中相鄰的結(jié)點(diǎn)在存儲(chǔ)結(jié)構(gòu)中仍相鄰 。
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1