anyview 數據結構習題集 第5章答案
5.18⑤ 試設計一個算法，將數組A中的元素A[0..n-1]循環右移k位，並要求只用一個元素大小的附加存儲，元素移動或交換次數為O(n)。要求實現以下函數：void Rotate(Array1D & ...
原文：anyview 數據結構習題集 第2章答案
. 設順序表L中的數據元素遞增有序。試寫一算法，將x插入到L的適當位置上，並保持該表的有序性。要求實現下列函數：void InsertOrderList SqList amp L, ElemType x 在有序的順序表 L 中保序插入數據元素 x 順序表類型定義如下：typedef struct ElemType elem int length int listsize SqList . 設A ...
2011-05-08 10:38 1 9195 推薦指數：
相關推薦
anyview 數據結構習題集 第4章答案
4.10③ 編寫對串求逆的遞推算法。 要求實現以下函數： void Reverse(StringType &s); /* Reverse s by iteration. */ StringType是串的一個抽象數據類型，它包含以下6種基本操作： void ...
anyview 數據結構習題集 第7章答案
7.22③ 試基於圖的深度優先搜索策略寫一算法，判別以鄰接表方式存儲的有向圖中是否存在由頂點vi到頂點vj的路徑(i≠j)。 注意：算法中涉及的圖的基本操作必須在此存儲結構上實現。 實現下列函數：Status DfsReachable(ALGraph g, int i, int j ...
anyview 數據結構習題集 第6章答案
6.33③ 假定用兩個一維數組L[1..n]和R[1..n]作為有n個結點的二叉樹的存儲結構， L[i]和R[i]分別指示結點i的左孩子和右孩子，0表示空。試寫一個算法判別結點u是否為結點v的子孫。要求實現以下函數：Status Dencendant(Array1D L,Array1D R,int ...
anyview 數據結構習題集 第3章答案
◆3.17③ 試寫一個算法，識別依次讀入的一個以@為結束符的字符序列是否為形如’序列1&序列2′模式的字符序列。其中序列1和序列2中都不含字符’&'，且序列2是序列1的逆序列。例如，’ ...
數據結構期末復習題集
一、選擇題 下面關於串的敘述中，哪一個是不正確的？（ B ） A．串是字符的有限序列 B．空串是由 ...
廣工數據結構Anyview（C語言版）第一章答案
目錄 一、將三個整數按升序重新排列 二、求一元多項式的值 三、求k階裴波那契序列的第m項的值 四、計算i!×2^i的值 五、由一維數組構建一個序列 六、構建 ...
中國大學MOOC-數據結構基礎習題集、04-2、File Transfer
題目鏈接：http://www.patest.cn/contests/mooc-ds/04-2 題目分析：這是一道考察“並查集”的問題，通過的人像2-1一樣那么少。 首先輸入的是一個整型數，代表網絡中有多少個結點。 然后輸入若干行，每行由1個字符，兩個整數組成，字符為I代表增加連接 ...