1樓：匿名使用者
設二維陣列的行下標區間[l1,h1]，列下標[l2,h2]。
按行優先：
loc(aij) = loc(a[l1,l2]) + ( (i - l1) * ( h2 - l2 + 1) + ( j - l2) ) *c (c為單個資料元素所佔空間）；
按列優先：
loc(aij) = loc(a[l1,l2]) +( ( j - l2) * ( h1 - l1+ 1) + ( i - l1) ) *c (c為單個資料元素所佔空間）；
授之以魚，不如授之以漁。
2樓：春雨_潤物
樓主你的這個「a=array[0...100,0...100]」是什麼意思？
如果定義陣列應該是array[100][100]
這下一樓就應該沒有疑問了：每行是從0~99共100個元素而不是101個。
3樓：匿名使用者
(100*5+5)*2+10=1020
但我覺得陣列的列數為101應該這麼算：(101*5+5)*2+10=1030
有人知道告訴我一下。 或者等樓主的老師講了後告訴我。
一道資料結構問題如圖第六題，求較為詳細的解題過程，謝謝？ 100
4樓：迷途羔羊
深度bai優先搜尋屬於圖演算法du
的一種，核心是對每一zhi個可能的dao分支路徑深回入到不能再深入為止，而且每答個節點只能訪問一次，簡單地說就是，選定一個出發節點後一直往更深的節點走，沒有路了就返回，再選擇另一個節點繼續遍歷。
按照我重新標註的節點，深度搜尋從a出發，先選擇b，然後一路深入e、d、c，這時沒有可選的了，原路返回到a；再選擇 f，然後一路深入h、g，又沒有可選的了，再返回到節點a；此時沒有其他節點可選，遍歷結束。
深度優選的訪問順序並不是唯一的，上面只是解釋了一種，還可以有其他的順序，例如：a->b->c->d->e（返回a），a->f->g->h（返回a）,結束。這個也是可以的。
5樓：據說巴主都是鳥
很多都是結構比較簡單的，如果圖形具體的話可以講解一下。
6樓：匿名使用者
所用到的資料結構是( ⑺ 圖的深度優先遍歷類似於樹的( )遍歷,它所用到的資料結構是(
7樓：匿名使用者
**在**，請把**發過來
一道資料結構題，關於二叉樹的，第二題，求過程，謝謝
8樓：聽不清啊
左子女結點的編號是2i。右子女結點的編號是2i+1（如果有的話），這是用陣列儲存二叉樹的基本特點。
■資料結構的一道題
9樓：匿名使用者
為n-1, 因為佇列需要設定成迴圈佇列，所以必須有一個空格來區分佇列的頭和尾的分界線。
舉個例子：一個長度為4的陣列做迴圈佇列，現在插入1，2，3，4四個數字：
作為佇列，需要兩個指標：隊頭指標head和隊尾指標tail。初始的時候（隊空），這兩個指標是重合的，假設都指向a[1]位置。如下
a[0] = null
a[1] = null<-- head(tail)
a[2] = null
a[3] = null
每插入一個值，tail指標向後移一個，每刪除一個值，隊頭指標向「前」移動一個。那麼插入1，2，3三個數以後，佇列的情況如下：
a[0] = null <-- tail
a[1] = 1 <-- head
a[2] = 2
a[3] = 3
如果現在插入4會出現什麼情況？
a[0] = 4
a[1] = 1 <--head(tail)
a[2] = 2
a[3] = 3
隊頭指標和隊尾指標再次重合！但是從第一步我們可以知道，隊空的標誌正是head和tail兩個指標重合（事實上這也正是我們判斷佇列是否為空的標準）。這樣的話，隊滿和隊空的標誌是一樣的，這時不可接受的。
因此一個長度為n的陣列來作為迴圈佇列的話，佇列的長度最長只能為n-1, 隊空標誌是head和tail重合，隊滿標誌是tail在head「前」一位。
10樓：匿名使用者
為n，每個陣列元素儲存一個佇列元素，當然，這個佇列需要設定成迴圈佇列！
11樓：匿名使用者
yesterday2651分析得很有道理,不過如果增加一個標誌變數,用來區分head和tail重合時,佇列是空還是滿的話,結果就是n了.
求一道推理題的解題過程，一道推理題，求答案
做一個5 5的序列，由 外星人住第一間房子 外星人住在藍房子旁邊 住在中間房子的人喝牛奶 可知 1 2 3 4 5 a房子 藍 b人 外星人 c飲料 牛奶 d煙 e寵物 由 綠房子在白房子左邊 可知綠房子為a3或者a4，又 綠房子主人喝咖啡 知 綠房子 為a4，c4為 咖啡 a5為 白房子 由 北京...
一道數學題求過程
溪邊影行 小亮答對了x道,答錯了20 x道 8x 5 20 x 134 13x 234 x 18 答對18題，答錯2題 設答對了x題 8x 5 20 x 134 解方程 得 x 18 20 18 2題 所以答對了18題，打錯了2題 解 設答對x道題。8 x 5 20 x 134 8x 100 5x ...
求一道幾何題，一道幾何題求角度
徐少 40 解析 設 pam x pcm y 設 apm m cpm n 顯然，m n 110 由角元塞瓦定理可得 sin30 sin30 sin20 siny sinx sin30 1故，sinx siny sin30 sin20.由正弦定理得，pc pa sinx siny.同高等底 s pam...