【文章內(nèi)容簡介】 /取隊頭{ if((sqrear)==sqfront) return 0。 //隊列下溢出 else { *x=sqdata[sqfront)%MaxLen]。 return 1。 }} 請按要求編寫程序： 已知函數(shù)M(x)定義如下：（1） 編寫一個非遞歸函數(shù)計算給定x的M(x)值；（2） 編寫一個遞歸函數(shù)計算給定x的M(x)值。 設(shè)計一種算法用于判定一棵給定的二叉樹是否為完全二叉樹。 設(shè)有文件“”存放職工的數(shù)據(jù)，該文件是用寫字板編輯成的，其內(nèi)容包括：職工號、姓名、性別、年齡、職稱、基本工資、津貼、獎金、扣款、實發(fā)工資等（假設(shè)沒有重復(fù)的職工號）。編寫實現(xiàn)如下功能的函數(shù)：（1） ，其中基本工資、津貼、獎金、扣款由用戶輸入，而實發(fā)工資由計算機自動計算，即實發(fā)工資=基本工資+津貼+獎金扣款；（2） 根據(jù)用戶輸入的職工號和對應(yīng)的數(shù)據(jù)修改該職工的數(shù)據(jù)；（3） 根據(jù)用戶輸入的職工號刪除該職工的數(shù)據(jù)；（4） 根據(jù)用戶輸入的工資數(shù)，顯示實發(fā)工資數(shù)額大于該工資數(shù)的職工的所有信息，并送往屏幕，其顯示格式為：職工號 姓名 性別 年齡 職稱 基本工資 津貼 獎金 扣款 實發(fā)工資2004 請翻譯成中文: random number method sparse matrix replacement selection sort Huffman codes minimal spanning tree threaded linked lists Indexed Sequential Access Method Dynamic Search Table polymorphic date type garbage collection 1folding at the boundaries 1orthogonal list 簡答題： 簡述數(shù)據(jù)結(jié)構(gòu)的四種基本關(guān)系并畫出它們的關(guān)系圖。 何謂隊列的上溢現(xiàn)象和假溢現(xiàn)象？解決它們有哪些方法？ 回答下列問題： （1）什么叫Huffman樹？ （2）什么叫B樹？ （3）什么是圖的生成樹？ （4）什么是最小最大堆？ 簡述無向圖和有向圖有哪幾種存儲結(jié)構(gòu)，并說明各種結(jié)構(gòu)在圖中的不同操作（圖的遍歷，有向圖的拓撲排序等）中有什么樣的優(yōu)越性? 評價一個算法一般從哪些方面進行？和算法執(zhí)行時間相關(guān)的因素有哪些？ 指出對象和類的區(qū)別，使用矩形類說明對象和類的區(qū)別。 判斷題，錯誤的請說明理由。 棧的輸入序列為123...n，輸出序列為a1a2...an,若ai=n(1≤in1),則aiai+1an。 （ ） 無向圖的鄰接矩陣一定是對稱矩陣，且有向圖的鄰接矩陣一定是非對稱矩陣。 （ ） 哈希表的查找效率主要取決于哈希建表時所選取的哈希函數(shù)和處理沖突的方法。 （ ） 一個稀疏矩陣Am*n采用三元組形式表示。若把三元組中有關(guān)行下標(biāo)與列下標(biāo)的值互換，并把m和n的值互換，則就完成了Am*n的轉(zhuǎn)置運算。 （ ） 填空： 表長為n的順序表中，若在第i個數(shù)據(jù)元素（1≤i≤n+1）之前插入一個數(shù)據(jù)元素，需要向后移動________個數(shù)據(jù)元素；刪除第i個元素需要向前移動______個數(shù)據(jù)元素；在等概率的情況下，插入一個數(shù)據(jù)元素平均需要移動_____個數(shù)據(jù)元素，刪除一個數(shù)據(jù)元素平均需要移動_______個數(shù)據(jù)元素。 用某種排序方法對線性表{24,88,21,48,15,27,69,35,20}，進行排序時，元素序列的變化情況如下：（1）24,88,21,48,15,27,69,35,20（2）20,（3）15,20,21,24,35,27,48,69,88（4）15,20,21,24,27,35,48,69,88則所采用的排序方法是_________。A、 快速排序 B、選擇排序 C、希爾排序 D、歸并排序 在AOE網(wǎng)中，結(jié)點表示_________，邊表示_________，從源點到匯點路徑上各活動的時間總和最長的路徑稱為____________。 在堆排序、快速排序和歸并排序中，若從節(jié)省存儲空間考慮，則應(yīng)首先選取_________方法，其次選取__________方法，最后選取_________方法；若只從排序結(jié)果的穩(wěn)定性考慮，則應(yīng)選擇_________方法；若只從平均情況下排序的速度來考慮，則應(yīng)選取__________方法；若只從最壞情況下排序最快并且要節(jié)省內(nèi)存考慮，則應(yīng)選取__________方法。 已知廣義表（（a,b,c）,(d,e,f)）,從A中取出原子e的運算時______。 (1)tail(head(A)) (2)head(tail(A)) (3)head(tail(tail(head(A)))) (4)head(head(tail(tail(A)))) 改錯： 假設(shè)以帶頭結(jié)點的循環(huán)鏈表表示隊列，并且只設(shè)一個指針指向隊尾元素結(jié)點（不設(shè)頭指針），類型定義和出對與入隊算法如下。（2處錯誤）： 以順序棧的存儲方式實現(xiàn)棧的基本運算，其算法如下（4處錯誤）： 應(yīng)用題：已知一個長度為12的表 {Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec}，（1）試按表中元素的順序依次插入一棵初始為空的二叉排序樹（字符之間以字典順序比較大?。埉嫵鰧?yīng)的二叉排序樹，并求出在等概率情況下對此有序表進行折半檢索時檢索成功的平均檢索長度。（2） 若對表中元素先進行排序構(gòu)成有序表，試求在等概率情況下對此有序表進行折半檢索時檢索成功的平均檢索長度。（3） 按表中元素順序構(gòu)造一棵平衡二叉排序樹，試求在等概率的情況下檢索成功的平均檢索長度。 已知一棵二叉樹的中序遍歷序列和按層次遍歷的序列，試編寫算法生成此二叉樹的二叉鏈表。已知遞歸函數(shù)F(m)(其中DIV為整除)： （1） 寫出求F（m）遞歸算法；（2） 寫出求F（m）的非遞歸算法。2005 請翻譯成中文： Virtual Storage Access Method directed acycline graph balanced binary tree have variable size records recursive function weighted path length Least Signification Digit first Fibonacci search immediate successor fixedaggregate data type 1random probing 1diminishing increment sort 簡答題： 簡述數(shù)據(jù)的四種存儲方式及各自特點。 線性表的基本運算包括哪些？簡述線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)的幾種形式。 名詞術(shù)語解釋： （1）平均查找長度（AVL） （2）抽象數(shù)據(jù)類型 （3）廣義表 （4）強連通圖與強連通分量 什么叫AOE網(wǎng)中的源點、匯點和關(guān)鍵路徑，一個正常的AOE網(wǎng)中只有一個源點、匯點和一條關(guān)鍵路徑嗎？ 描述頭指針、頭結(jié)點和首元結(jié)點三個概念的區(qū)別。 試比較順序文件、索引順序文件和散列文件的存儲代價、檢索、插入及刪除記錄時的優(yōu)點和缺點。 判斷題，錯誤的請說明理由。 子串定位函數(shù)的時間復(fù)雜度在最壞情況下為O(nm)，因此子串定位函數(shù)沒有實際使用的價值。 （ ） 一般來說，若深度為k的n個結(jié)點的二叉樹只有最小路徑長度，那么從根結(jié)點到第k1層具有最多的結(jié)點數(shù)為2k11，余下的n2k1+1個結(jié)點在第k層的任一位置上。 （ ） 用鄰接矩陣存儲一個圖時，所占用的存儲空間大小只與圖中結(jié)點的個數(shù)有關(guān)，而與圖的邊數(shù)無關(guān)。 （ ） 對于滿足折半查找和分塊查找條件的文件而言，無論它存放在任何介質(zhì)上，均能進行順序查找，折半查找和分塊查找。 （ ） 填空： 一維數(shù)組的邏輯結(jié)構(gòu)是_________，存儲結(jié)構(gòu)是________；對二維或多維數(shù)組，分為按________和__________兩種不同的存儲方式。 具有n個結(jié)點的完全二叉樹若層次從上到下、從