【簡答題】請根據自己的實際情況,撰寫一份適合自己的“征婚啟事”。內容積極健康。文體,字數等不限
【填空題】由一棵二叉樹的前序序列和 序列可唯一確定這棵二叉樹。 (1.0分)
【判斷題】完全二叉樹一定是滿二查樹。 (1.0分)
【判斷題】二叉樹的前序遍歷中,任意一個結點均處于其子女結點的前面。 (1.0分)
【填空題】深度為 h 的二叉樹至多有 個結點。 (1.0分)
【判斷題】樹結構中每個結點最多只有一個直接前驅。 (1.0分)
【簡答題】已知一棵二叉樹的后序遍歷和中序遍歷的序列分別為:ACDBGIHFE和ABCDEFGHI。 請畫出該二叉樹,并寫出它的前序遍歷的序列。 (5.0分)
【填空題】給定如下圖所示的二叉樹,其前序遍歷序列為: 。 (1.0分)
【簡答題】畫出表達式:( A+B/C-D ) * ( E* ( F+G ))的標識符樹,并求它們的后綴表達式。 (5.0分)
【判斷題】在完全二叉樹中,若一個結點沒有左孩子,則它必然是葉子結點。 (1.0分)
【判斷題】一棵二叉樹中序遍歷序列的最后一個結點,必定是該二叉樹前序遍歷的最后一個結點。 (1.0分)
【簡答題】總需求曲線為什么會向右下方傾斜?
【簡答題】給定一個權集 W={3,15,17,14,6,16,9,2} ,試畫出相應的哈夫曼樹,并計算其帶權路徑長度 WPL 。 (5.0分)
【填空題】由二叉樹的后序和 遍歷序列,可以唯一確定一棵二叉樹。 (1.0分)
【填空題】三個結點可以組成 種不同形態的樹。 (1.0分)
【簡答題】把下列一般樹轉換為二叉樹 (5.0分)
【判斷題】具有n個葉子結點的哈夫曼樹共有2n-1個結點。 (1.0分)
【其它】題目:某一天,你不小心走失了,需要一張尋人啟事,請為自己寫一寫。 目的:通過撰寫尋人啟事,讓學生對自己有個正確的認識。 要求:以尋人啟事的格式撰寫。具體內容可從自己的身高、外貌、體重,優缺點、性格、心理特點、能力、興趣愛好、心愿(理想),價值觀等去描述自己,盡量詳細,以便于別人能更好的找到你。 尋人啟事 XXX,XXX,XXX...........
【簡答題】試用幾何方法推導IS曲線(四象限法)
【簡答題】把下列森林轉換為二叉樹 (5.0分)
【簡答題】已知一棵樹的層次遍歷的序列為: ABCDEFGHIJ ,中序遍歷的序列為: DBGEHJACIF ,請畫出該二叉樹,并寫出它的后序遍歷的序列。 (5.0分)
【判斷題】在中序線索二叉樹中,右線索若不為空,則一定指向其雙親。 (1.0分)
【填空題】已知完全二叉樹的第 8 層有 8 個結點,則其葉結點數是 。 (1.0分)
【簡答題】已知一棵二叉樹的前序遍歷和中序遍歷的序列分別為:ABDGHCEFI和GDHBAECIF。 請畫出此二叉樹,并寫出它的后序遍歷的序列。 (5.0分)
【簡答題】某二叉樹的存儲如下: 1 2 3 4 5 6 7 8 9 10 lchild 0 0 2 3 7 5 8 0 10 1 data J H F D B A C E G I rchild 0 0 0 9 4 0 0 0 0 0 其中根結點的指針為6,lchild、rchild分別為結點的左、右孩子的指針域,data為數據域。 1 畫出該二叉樹(3分) 2 寫出該樹的前序遍歷的結點序列(2分) (5.0分)
【填空題】采用二叉鏈表存儲的 n 個結點的二叉樹,共有空指針 個。 (1.0分)
【填空題】前序為 A , B , C 且后序為 C , B , A 的二叉樹共有 種。 (1.0分)
【填空題】采用二叉鏈表存儲的 n 個結點的二叉樹,一共有 個指針域。 (1.0分)
【簡答題】給定如圖所示二叉樹 T ,請畫出與其對應的中序線索二叉樹。 (5.0分)
【簡答題】畫出表達式: -A+B-C+D 的標識符樹,并求它們的后綴表達式。 (5.0分)
【簡答題】天生我才 請繼續以下未完成語句。寫完后與周圍的朋友交流。 1、我最欣賞自己的外表_________________。 2、我最欣賞自己對朋友的態度__________。 3、我最欣賞自己對學習的態度___________。 4、我最欣賞自己的一次成功____________。 5、我最欣賞自己的性格是_____________。 6、我最欣賞自己對家人的態度是________。 7、我最欣賞自己做事的態度是__________。
【簡答題】簡述凱恩斯的絕對收入假說理論。
【判斷題】含多于兩棵樹的森林轉換的 二叉樹,其根結點一定無右孩子。 (1.0分)
【簡答題】給定一個權集 W={4,5,7,8,6,12,18} ,試畫出相應的哈夫曼樹,并計算其帶權路徑長度 WPL 。 (5.0分)
【簡答題】設下列二叉樹是與某森林對應的二叉樹,試回答下列問題。 1森林中有幾棵樹? 2 每一棵樹的根結點分別是什么? 3第一棵樹有幾個結點? 4第二棵樹有幾個結點? 5森林中有幾個葉結點? (5.0分)
【填空題】有 20 個結點的完全二叉樹,編號為 10 的結點的父結點的編號是 。 (1.0分)
【填空題】由樹轉換成二叉樹時,其根結點無 。 (1.0分)
【判斷題】由二叉樹的前序遍歷序列和中序遍歷序列,可以推導出后序遍歷的序列。 (1.0分)
【簡答題】某二叉樹的結點數據采用順序存儲,其結構如下: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 E A F D H C G I B 1 畫出該二叉樹(3分) 2 寫出按層次遍歷的結點序列(2分) (5.0分)
【簡答題】簡述凱恩斯的貨幣需求理論。
【簡答題】任務:請與10個陌生人主動打招呼,并寫下內心感受。字數不得少于200字,并在規定時間內提交,過期則超星系統關閉,無法提交。 目的:(1)學習如何與陌生人溝通。 (2)鍛煉與人交往的勇氣。 (3)學習如何給別人留下良好的第一印象。
【填空題】哈夫曼樹是帶權路徑長度 的二叉樹。 (1.0分)
【填空題】某二叉樹的中序遍歷序列為 : DEBAC ,后序遍歷序列為: EBCAD 。則前序遍歷序列為: 。 (1.0分)
【簡答題】(1)已知一棵樹邊的集合如下,請畫出此樹,并回答問題。 {(L,M),(L,N),(E,L),(B,E),(B,D),(A,B),(G,J),(G,K),(C,G),(C,F),(H,I),(C,H),(A,C)} 1哪個是根結點? 2哪些是葉結點? 3哪個是G的雙親? 4哪些是G的祖先? 5哪些是G的孩子? 6哪些是E的子孫? 7哪些是E的兄弟?哪些是F的兄弟? 8結點B和N的層次各是多少? 9樹的深度是多少? 10以結點C為根的子樹的深度是多少? 11 樹的度數是多少? (10.0分)
【判斷題】在哈夫曼編碼中,當兩個字符出現的頻率相同,其編碼也相同,對于這種情況應該做特殊處理。 (1.0分)
【填空題】將一棵完全二叉樹按層次編號,對于任意一個編號為 i 的結點,其左孩子結點的編號為: 。 (1.0分)
【填空題】給定如下圖所示的二叉樹,其層次遍歷序列為: ABCEFGH 。 (1.0分)
【填空題】設一棵二叉樹結點的先序遍歷序歷為: ABDECFGH ,中序遍歷序歷為: DEBAFCHG ,則二叉樹中葉結點是: 。 (1.0分)
【簡答題】乘數作用的發揮在現實經濟生活中會受到哪些限制?
【簡答題】把下列二叉樹還原為森林 (5.0分)
