數據結構之【排序】復習題
第7章 排序 一、選擇題 1．某內排序方法的穩定性是指( D )。 A．該排序算法不允許有相同的關鍵字記錄 B．該排序算法允許有相同的關鍵字記錄 C．平均時間為0（n log n）的排序方法 D． ...
原文：數據結構——圖和排序 習題及答案
對於一個具有N個頂點的無向圖，若采用鄰接矩陣表示，則該矩陣的大小是： 分 N N N N 作者:DS課程組 單位:浙江大學 若一個有向圖用鄰接矩陣表示，則第i個結點的入度就是： 分 第i行的元素個數 第i行的非零元素個數 第i列的非零元素個數 第i列的零元素個數 作者:DS課程組 單位:浙江大學 下面關於圖的存儲的敘述中，哪一個是正確的 分 用相鄰矩陣法存儲圖，占用的存儲空間數只與圖中結點個數有 ...
2018-06-23 12:35 0 19981 推薦指數：
相關推薦
數據結構實踐（有的數據結構課后習題答案），紅色是答案
第1章 緒論 習題 1．簡述下列概念：數據、數據元素、數據項、數據對象、數據結構、邏輯結構、存儲結構、抽象數據類型。 2．試舉一個數據結構的例子，敘述其邏輯結構和存儲結構兩方面的含義和相互關系。 3．簡述邏輯結構的四種基本關系並畫出它們的關系圖。 4．存儲結構由哪兩種基本的存儲方法實現 ...
【數據結構】【圖文】【oj習題】 圖的拓撲排序（鄰接表）
拓撲排序： 按照有向圖給出的次序關系，將圖中頂點排成一個線性序列，對於有向圖中沒有限定次序關系的頂點，則可以人為加上任意的次序關系，由此所得頂點的線性序列稱之為拓撲有序序列。顯然對於有回路的有向圖得不到拓撲有序序列，因為有回路的話，頂點的先后次序就不確定了。 例如：例如，下圖，我們可以人為 ...
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的逆序列。例如，’ ...