【正文】 }else{ (“查找失敗，數(shù)據(jù)在表中未找到！”)。 //進(jìn)行查詢操作（1個(gè)得分點(diǎn)） int ret=(stu2)。 [1]= stu2。 Student stu2 = new Student(120010103,王麗)。 //} public static void main(String[] args){ //初始化數(shù)據(jù)（2個(gè)得分點(diǎn)） LineList lst=new LineList()。 data[i].()){return i+1 。 i++){//循環(huán)1個(gè)得分點(diǎn)//判斷1得分點(diǎn)if (data[i].()amp。 //實(shí)際表長(zhǎng)（1個(gè)得分點(diǎn)） //查找方法 public int locate(Student stu){ //循環(huán)依次查找 for (int i=0。 //表長(zhǎng)度（1個(gè)得分點(diǎn)） Student data[] = new Student[length]。 =name。 //學(xué)生學(xué)號(hào) public String name。學(xué)號(hào)（ID）姓名(Name)120010102李華120010103王麗具體要求：編寫代碼定義順序表結(jié)構(gòu)，完成該信息表已有數(shù)據(jù)的初始化工作，最后完成數(shù)據(jù)的查找并輸出查找的位置。 //進(jìn)行刪除操作（1個(gè)得分點(diǎn)） lst. delete (1)。 [0]= lession1。 Lession lession1 = new Lession(10101,dos操作系統(tǒng))。//（1個(gè)得分點(diǎn)） return lession。 } data[] = null。n。 } //保存刪除前第i個(gè)數(shù)據(jù)元素（這行代碼可有可無，不計(jì)分） Lession lession = [i1]。 //實(shí)際表長(zhǎng)（1個(gè)得分點(diǎn)） //刪除方法 public Lession delete(int i){ //刪除位置正確與否判斷（1個(gè)得分點(diǎn)） if(i1||i){ (刪除位置有誤！)。 //表長(zhǎng)度（1個(gè)得分點(diǎn)） Lession data[] = new Lession[length]。 =name。 //課程號(hào) public String name。課程號(hào)（ID）課程名(Name)10101dos操作系統(tǒng)10102數(shù)據(jù)結(jié)構(gòu)具體要求：編寫代碼定義順序表結(jié)構(gòu)，完成該信息表已有數(shù)據(jù)的初始化工作，最后完成數(shù)據(jù)的刪除。 //進(jìn)行刪除操作（1個(gè)得分點(diǎn)） lst. delete (1)。 [0]= book1。 Book book1 = new Book(10101,鹿鼎記)。//（1個(gè)得分點(diǎn)） return book。 } data[] = null。n。 } //保存刪除前第i個(gè)數(shù)據(jù)元素（這行代碼可有可無，不計(jì)分） Book book = [i1]。 //實(shí)際表長(zhǎng)（1個(gè)得分點(diǎn)） //刪除方法 public Book delete(int i){ //刪除位置正確與否判斷（1個(gè)得分點(diǎn)） if(i1||i){ (刪除位置有誤！)。 //表長(zhǎng)度（1個(gè)得分點(diǎn)） Book data[] = new Book[length]。 =name。 //圖書書號(hào) public String name。書號(hào)（ID）書名(Name)10101鹿鼎記10102鴛鴦刀具體要求：編寫代碼定義順序表結(jié)構(gòu)，完成該信息表已有數(shù)據(jù)的初始化工作，最后完成數(shù)據(jù)的刪除。 //進(jìn)行刪除操作（1個(gè)得分點(diǎn)） lst. delete (1)。 [0]= stu1。 Student stu1 = new Student(120010101,楊三)。//（1個(gè)得分點(diǎn)） return stu。 } data[] = null。n。 } //保存刪除前第i個(gè)數(shù)據(jù)元素（這行代碼可有可無，不計(jì)分） Student stu = [i1]。 //實(shí)際表長(zhǎng)（1個(gè)得分點(diǎn)） //刪除方法 public Student delete(int i){ //刪除位置正確與否判斷（1個(gè)得分點(diǎn)） if(i1||i){ (刪除位置有誤！)。 //表長(zhǎng)度（1個(gè)得分點(diǎn)） Student data[] = new Student[length]。 =name。 //學(xué)生學(xué)號(hào) public String name。學(xué)號(hào)（ID）姓名(Name)120010101楊三120010102李華具體要求：編寫代碼定義順序表結(jié)構(gòu)，完成該信息表已有數(shù)據(jù)的初始化工作，最后完成數(shù)據(jù)的刪除。 (1, lession3)。 [1]= lession2。 Lession lession2 = new Lession(10103,UML)。 } public static void main(String[] args){ //初始化數(shù)據(jù)（2個(gè)得分點(diǎn)） LineList lst=new LineList()。 ++。n) data[n] = data[n1]。 for(。 //實(shí)際表長(zhǎng)（1個(gè)得分點(diǎn)） //插入方法 public boolean insert(int i,Lession lession){ //插入位置正確與否判斷（1個(gè)得分點(diǎn)）if(i1||i this. curlen+1|| =){ return false。 //表長(zhǎng)度（1個(gè)得分點(diǎn)） Lession data[] = new Lession[length]。 =name。 //課程編號(hào) public String name。課程號(hào)（ID）課程名(Name)10102軟件工程10103UML具體要求：編寫代碼定義順序表結(jié)構(gòu)，完成該信息表已有數(shù)據(jù)的初始化工作，最后完成數(shù)據(jù)的插入。 (1, book3)。 [1]= book2。 Book book2 = new Book(10103,鴛鴦刀)。 } public static void main(String[] args){ //初始化數(shù)據(jù)（2個(gè)得分點(diǎn)） LineList lst=new LineList()。 ++。n) data[n] = data[n1]。 for(。 //實(shí)際表長(zhǎng)（1個(gè)得分點(diǎn)） //插入方法 public boolean insert(int i,Book book){ //插入位置正確與否判斷（1個(gè)得分點(diǎn)）if(i1||i this. curlen+1|| =){ return false。 //表長(zhǎng)度（1個(gè)得分點(diǎn)） Book data[] = new Book[length]。 =name。 //圖書編號(hào) public String name。圖書號(hào)（ID）書名(Name)10102神雕俠侶10103鴛鴦刀具體要求：編寫代碼定義順序表結(jié)構(gòu)，完成該信息表已有數(shù)據(jù)的初始化工作，最后完成數(shù)據(jù)的插入。 (1, stu3)。 [1]= stu2。 Student stu2 = new Student(120010103,王麗)。 } public static void main(String[] args){ //初始化數(shù)據(jù)（2個(gè)得分點(diǎn)） LineList lst=new LineList()。 ++。n) data[n] = data[n1]。 for(。 //實(shí)際表長(zhǎng)（1個(gè)得分點(diǎn)） //插入方法 public boolean insert(int i,Student stu){ //插入位置正確與否判斷（1個(gè)得分點(diǎn)）if(i1||i this. curlen+1|| =){ return false。 //表長(zhǎng)度（1個(gè)得分點(diǎn)） Student data[] = new Student[length]。 =name。 //學(xué)生學(xué)號(hào) public String name。學(xué)號(hào)（ID）姓名(Name)120010102李華120010103王麗具體要求：編寫代碼定義順序表結(jié)構(gòu)，完成該信息表已有數(shù)據(jù)的初始化工作，最后完成數(shù)據(jù)的插入。為保持表的有序性，在順序結(jié)構(gòu)里插入和刪除都必須移動(dòng)大量的結(jié)點(diǎn)。（1個(gè)得分點(diǎn)）2）缺點(diǎn)： （有序表）。（4分）查找方法評(píng)價(jià)的標(biāo)準(zhǔn)是：平均查找長(zhǎng)度（1分）3. 請(qǐng)回答出二分查找與順序查找各自的優(yōu)缺點(diǎn)？（簡(jiǎn)單）1）順序查找優(yōu)點(diǎn)：算法簡(jiǎn)單，且對(duì)順序結(jié)構(gòu)或鏈表結(jié)構(gòu)均適用。（1個(gè)得分點(diǎn)）靜態(tài)查找：只查找，不改變集合內(nèi)的數(shù)據(jù)元素。（） 這顆樹的度為4,（1分） 樹的深度是4.（1分）10. 請(qǐng)畫出深度為4的滿二叉樹(較難)11. 請(qǐng)畫出深度為4的完全二叉樹(較難)12. 給定一組權(quán)值{6，2，3，9，6} 根據(jù)哈夫曼算法構(gòu)造哈夫曼樹. (難)1) 將6看成是有5 棵樹的森林(每棵樹僅有一個(gè)結(jié)點(diǎn))；2) 在森林中選出兩個(gè)根結(jié)點(diǎn)的權(quán)值最小的2，3樹合并，作為一棵新樹的左、右子樹，且新樹的根結(jié)點(diǎn)權(quán)值為其左、右子樹根結(jié)點(diǎn)權(quán)值之和5；從森林中刪除選取的兩棵樹，并將新樹加入森林； 3) 在森林中選出兩個(gè)根結(jié)點(diǎn)的權(quán)值最小的5，6樹合并，作為一棵新樹的左、右子樹，且新樹的根結(jié)點(diǎn)權(quán)值為其左、右子樹根結(jié)點(diǎn)權(quán)值之和11；從森林中刪除選取的兩棵樹，并將新樹加入森林；4）在森林中選出兩個(gè)根結(jié)點(diǎn)的權(quán)值最小的6，9樹合并，作為一棵新樹的左、右子樹，且新樹的根結(jié)點(diǎn)權(quán)值為其左、右子樹根結(jié)點(diǎn)權(quán)值之和15；從森林中刪除選取的兩棵樹，并將新樹加入森林；5）在森林中選出兩個(gè)根結(jié)點(diǎn)的權(quán)值最小的11，15樹合并，作為一棵新樹的左、右子樹，且新樹的根結(jié)點(diǎn)權(quán)值為其左、右子樹根結(jié)點(diǎn)權(quán)值之和26；從森林中刪除選取的兩棵樹，并將新樹加入森林；第七章 圖1. 什么叫圖G的生成樹答：連通圖G的一個(gè)子圖如果是一棵包含G的所有頂點(diǎn)的樹,則該子圖稱為G的生成樹。（）9. 如下是一顆樹.請(qǐng)問度為2的節(jié)點(diǎn)有哪些?度為3的節(jié)點(diǎn)有哪些?這顆樹的度為多少?樹的深度是幾? (中等)答:度為2的節(jié)點(diǎn)有B,E。答：（1）、它們都是特殊的二叉樹，遵循著二叉樹的性質(zhì)。（寫出這8個(gè)字符的霍夫曼編碼）（2）、如果發(fā)送的電文信息為“HECDB”，那么，發(fā)送的數(shù)據(jù)是什么?，F(xiàn)在把字符出現(xiàn)概率擴(kuò)大100倍后，作為這8個(gè)字母對(duì)應(yīng)的權(quán)值（5，25，4，7，9，12，30，8）。后序:DEBFCA。（3分）4. 有一棵二叉樹，如下圖所示：（簡(jiǎn)單）請(qǐng)問答以下問題：（1）、用先序遍歷法遍歷該二叉樹，則遍歷結(jié)果是什么？（2）、用中序遍歷法遍歷該二叉樹，則遍歷結(jié)果是什么？（3）、用后序遍歷法遍歷該二叉樹，則遍歷結(jié)果是什么？答：（1）、A B D C E F （2）、D B A E C F（3）、D B E F C A ()5. 請(qǐng)問如下二叉樹，如果采用前序\中序\后序遍歷結(jié)果是什么？（中等）前序:ABDECF。（2分）分析過程：滿二叉樹中只有度為2和度為0的結(jié)點(diǎn)，故設(shè)葉子結(jié)點(diǎn)數(shù)目為：n0 ，度為2結(jié)點(diǎn)數(shù)目為：n2 。請(qǐng)問：該滿二叉樹的葉子結(jié)點(diǎn)數(shù)目是多少，并寫出分析推理過程。（）(2)二叉樹一個(gè)結(jié)點(diǎn)的子樹有左右之分，而樹的子樹沒有次序。（2分）（3）、樹的深度為3。答： （1）、葉子結(jié)點(diǎn)有：D 、E、F、G，它們的度都為零。（2）非終端結(jié)點(diǎn)及其度。（較難）（1）請(qǐng)按照行優(yōu)先、列優(yōu)先的方式進(jìn)行順序存儲(chǔ)，給出順序存儲(chǔ)的序列（2個(gè)得分點(diǎn)）行優(yōu)先：a11a12a13a21a22a23列優(yōu)先：a11a21a12a22a13a23（2）若a11在內(nèi)存中存儲(chǔ)的地址為α，每個(gè)元素的存儲(chǔ)空間大小為L(zhǎng)，則按照行優(yōu)先的方式和列優(yōu)先的方式分別存儲(chǔ)，其中a22的地址loc(a22)分別為多少（2個(gè)得分點(diǎn)）行優(yōu)先：loc(a22)=α+4L列優(yōu)先：loc(a22)=α+3L（3）對(duì)于數(shù)組，除了順序存儲(chǔ)外，還有沒有其他存儲(chǔ)方式？沒有填無，若有，請(qǐng)說明。（1個(gè)得分點(diǎn)）3數(shù)組的基本操作比較簡(jiǎn)單，除了結(jié)構(gòu)的初始化和銷毀之外，只有存取元素和修改元素值的操作。（簡(jiǎn)單）定義：數(shù)組是n個(gè)相同數(shù)據(jù)類型的數(shù)據(jù)元素a0,a1,a2,...,an1構(gòu)成的有限集合。（2）、*畫出數(shù)組iAry的順序存儲(chǔ)結(jié)構(gòu)。 模式匹配算法有兩種：簡(jiǎn)單匹配算法(BruteForce)、KMP算法。（3分）2. 對(duì)于字符串S=’12345’，請(qǐng)問：（簡(jiǎn)單）（1）字符串S的長(zhǎng)度是多少？（2）字符串S的子串有幾個(gè)，并列出所有子串？答：（1）、5 （1分）（2）、16，（1分）所有字串：’1’、’2’、’3’、’4’、’5’、 ’12’、 ’ 23’、 ’ 34’ 、’45’、’123’、’ 234’、 ’345’、 ’1234’、 ’2345’、 ’12345’、Φ。（3分）采用犧牲一個(gè)元素空間的方法，循環(huán)隊(duì)列隊(duì)空的條件是front==rear，循環(huán)隊(duì)列隊(duì)滿的條件是：(rear+1)%M==front。采用push、pop、push、push、push、pop、pop、pop可以獲得1432。（簡(jiǎn)單）隊(duì)列：abcde （）棧: edcba （）8. 設(shè)將整數(shù) 1，2