數據結構——圖和排序 習題及答案
2-3 對於一個具有N個頂點的無向圖，若采用鄰接矩陣表示，則該矩陣的大小是： (2分) N−1 N (N−1)2 N2 作者: DS課程組 單位: 浙江大學 ...
原文：數據結構實踐（有的數據結構課后習題答案），紅色是答案
第 章緒論 習題 簡述下列概念：數據 數據元素 數據項 數據對象 數據結構 邏輯結構 存儲結構 抽象數據類型。 試舉一個數據結構的例子，敘述其邏輯結構和存儲結構兩方面的含義和相互關系。 簡述邏輯結構的四種基本關系並畫出它們的關系圖。 存儲結構由哪兩種基本的存儲方法實現 選擇題 在數據結構中，從邏輯上可以把數據結構分成 。 A 動態結構和靜態結構B 緊湊結構和非緊湊結構 C 線性結構和非線性結構D ...
2013-10-12 08:44 0 6386 推薦指數：
相關推薦
數據結構教程第5版李春葆課后答案
數據結構教程李春葆、尹為民、蔣晶珏、喻丹丹、蔣林課后習題答案 數據結構教程課后答案李春葆、尹為民、蔣晶珏、喻丹丹、蔣林 掃一掃文末 在里面回復 答案+數據結構教程 立即得到答案 李春葆、尹為民、蔣晶珏、喻丹丹、蔣林數據結構教程課后答案 ...
anyview 數據結構習題集 第5章答案
5.18⑤ 試設計一個算法，將數組A中的元素A[0..n-1]循環右移k位，並要求只用一個元素大小的附加存儲，元素移動或交換次數為O(n)。要求實現以下函數：void Rotate(Array1D & ...
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的逆序列。例如，’ ...