1樓：匿名使用者
一．選擇題：
1． a 這個題目你是不是寫的不完整啊
要是：刪除它的第i資料元素 ，需要移動？個的話 你的答案錯了。
例如：刪除第乙個，移動n-1個；刪除第二個，移動n-2個 ----以此類推 刪除第n-1個移動1個 刪除第n個移動0 個
要是：刪除它的第i資料元素之前的元素，同理 就會選d
2. b 你的答案錯了，這個題的答案是 b ,注意：題目是 q是p的前驅
3. c 你的答案錯了這個題的答案是c， c.d,c,a,b 棧是先進後出 d乙個出 說明c ,b,a都還在棧中 而出的序列 只能是c ,b,a
4.c 你的答案錯了，這個題的答案是 c 只有根結點沒有直接前驅
5. c 給你乙個公式： 一棵深度為h（根的層次號為1）的滿二叉樹共有_2^h-1_____個結點.
推到過程：第i層結點數目為：2^(i-1) i取值 從1到樹深h，所以，每層的結點數目相加 就是樹的總節點數 ，利用等比公式 得到上面給你的公式。
6. 這個沒有圖啊：
下面二叉樹的中序遍歷序列為________。( )
a. dbeafc
b. debfca
c. bdeacf
d. abcdef
7. c 因為題目說是聯通同 因此是無向圖 所以c
8. c
9. b 拓撲排序就是對邊和頂點操作 所以與邊和頂點的個數相關
10. b
二．填空題：
1.loc(ai)=__loc(a1)+(i-1)*k________。
2. 9 （n0=n2+1）
3. log2(n+1)
4. （a,b,c,d）
5. 對稱
6. 2
7. 指標
8. 棧空
9. 變成兄弟結點
10.0
三．判斷題：
陣列是一種沒有插入與刪除操作的線性結構。(錯 )
稀 疏矩陣中值為0的元素分布有規律，因此可以採用三元組方法進行壓縮儲存。(錯 )
空串與由空格組成的串沒有區別。( 錯 )
完全二叉樹就是滿二叉樹。( 錯)
有向圖是一種非線性結構。(對 )
帶權連通圖的最小生成樹的權值之和一定小於它的其它生成樹的權值之和。( 對 )
aoe 網是一種帶權的無環連通圖。( 對 )
乙個廣義表的表尾總是乙個廣義表。( 錯 )
儲存圖的鄰接矩陣中，鄰接矩陣的大小不但與圖的頂點個數有關，而且與圖的邊數也有關。( 對 )
對於有n個物件的待排序序列進行歸併排序，所需平均時間為o（nlog2n）。( 對 )
已傳送 查收吧
小學愛蓮說練習題答案，愛蓮說練習題及答案
陋室銘的練習題 愛蓮說的練習題 愛蓮說 練習題 一 默寫 1 愛蓮說 一文中寫蓮花形象品質的名句是 2 愛蓮說 一文中比喻君子通達事理，行為方正，因而美名遠揚的句子是 3 愛蓮說 一文中比喻君子志潔行廉，又有莊重的儀態，令人敬意不敢侮的句子是 4 與近朱者赤，近墨者黑 意思相反的一句是 5 文章的主...
關聯詞填空練習題，要有答案的，求關聯詞練習題（ 答案）
既然你知道錯了，就應該及時改正。即使我走到天涯海角也忘不了自己的祖國。如果沒有太陽，就沒有我們這個美麗可愛的世界。因為天下大雨，所以運動會改期舉行。求關聯詞練習題 答案 使用關聯詞應注意什麼 使用關聯詞語的句子往往比較複雜。同學們在使用關聯詞語的時候，經常會出現這樣或那樣的錯誤，因此，這裡提醒同學們...
沈從文的《時間》練習題答案,沈從文的《時間》練習題答案
我也在寫喔 1.運用正面描寫和側面描寫相結合的手法，突出了競賽的激烈程度。2.沒有偏題，作者在寫賽龍舟的場面前些人們的準備和龍舟的情況，能表現出人們對賽龍舟活動的重視，同時也表的了喜悅之情。3.表現官迷弄了，讚揚淳樸民風。這是我自己寫的 不太權威叻 沈從文的 時間 的答案 沈從文在 時間 一文中舉出...