2-1
設有乙個10階的對稱矩陣a，採用壓縮儲存方式，以行序為主儲存，a11為第一元素，其儲存位址為1，每個元素佔乙個位址空間，則a85的位址為(2分)
a.13
b.33
c.18
d.40
啊這考的線代吧，對稱矩陣轉為陣列儲存，第i行第j列元素位於 i(i-1)/2+j2-2注意第一元素下標
設有陣列a[i,j]，陣列的每個元素長度為3位元組，i的值為1 到8 ，j的值為1 到10，陣列從記憶體首位址ba開始順序存放，當用以列為主存放時，元素a[5，8]的儲存首位址為（）。(2分)
a.ba+141
b.ba+180
c.ba+222
d.ba+225
題目說明是以列為主存放，相當於一列滿開始下一列，相當於求i=1~10, j=1~8的二維陣列中a[8,5]的起始位址，即a[8,4]的終止位址，(8*7+4)*3=180.2-3
將乙個a[1…100，1…100]的三對角矩陣，按行優先存入一維陣列b[1‥298]中，a中元素a6665（即該元素下標i=66，j=65），在b陣列中的位置k為（）。(2分)
a.198
b.195
c.197
d.199
2-4若對n階對稱矩陣a以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放於一維陣列b［1…(n(n+1))/2］中，則在b中確定aij（ii>=j時（上三角形）
以行序為主序：i(i-1)/2+j;
以列序為主序：j(j-1)/2+i;
i2-5
已知廣義表l=（（x,y,z），a，（u，t，w）），從l表中取出原子項t的運算是（）。(2分)
a.head（tail（tail（l）））
b.tail（head（head（tail（l））））
c.head（tail（head（tail（l））））
d.head（tail(head（tail（tail（l）））)）
廣義表l=((x,y,z),a,(u,t,w))，2-6第一次tail(l)取出（a,(u,t,w)）
第二次tail()取出((u,t,w))
第三次head()取出(u,t,w)
第四次tail()取出(t,w)
第五次head()取出t
廣義表a=(a,b,(c,d),(e,(f,g))),則式子head(tail(head(tail(tail(a)))))的值為（）。(2分)
a.(g)
b.(d)
c.cd.d
第一次tail(a)取出（b,(c,d),(e,(f,g))）
第二次tail()取出((c,d),(e,(f,g)))
第三次head()取出(c,d)
第四次tail()取出(d)
第五次head()取出d
2-8設廣義表l=（（a,b,c）），則l的長度和深度分別為（ ）(2分)
a.1和1
b.1和3
c.1和2
d.2和3
2-8樹最適合於用來表示(1分)
a.有序資料元素
b.無序資料元素
c.元素之間無聯絡的資料
d.元素之間具有分支層次關係的資料
資料結構作業4複習
定乙個順序儲存的線性表，請設計乙個函式刪除所有值大於min而且小於max的元素。刪除後表中剩餘元素保持順序儲存，並且相對位置不能改變。函式介面定義 list delete list l,elementtype mind,elementtype maxd 其中list結構定義如下 typedef in...
資料結構作業21複習
解析來自某大佬 其中位置0到第乙個為空的位置4的比較次數為5，其餘的位置以此類推。平均不成功查詢次數 5 4 3 2 1 1 1 1 1 1 1 11 21 11 故選d 設數字 在大小為10的雜湊表中根據雜湊函式 h x x 10得到的下標對應為 那麼繼續用雜湊函式 h x x 表長 實施再雜湊並...
資料結構複習
1 二叉遍歷 先序遍歷 先遍歷根結點，遍歷左子樹，遍歷右子樹 中序遍歷 先遍歷左子樹，遍歷根結點，遍歷右子樹 後序遍歷 先遍歷左子樹，遍歷右子樹，遍歷根結點 例項 遍歷a b c d e f 如 a e f b c d 先序遍歷 a b cd ef 中序遍歷 a b c d e f 後序遍歷 abc...