數據結構1800刷題😁錯題集

序號標題為解答，引用為題目和答案

因為是對稱矩陣，所以采用下三角存取即可，運算過程為：
1+2+3+4+5+6+7+5 = 33

設有一個 10 階的對稱矩陣 A，采用壓縮存儲方式，以行序為主存儲， a11為第一元素，其
存儲地址為 1，每個元素占一個地址空間，則 a85的地址為（ B）
A. 13 B. 33 C. 18 D. 40

注意：一、題目給出的是，按照行還是列存儲。
二、注意每個單元的存儲字節大小

有一個二維數組 A[1:6 ，0:7] 每個數組元素用相鄰的 6 個字節存儲，存儲器按字節編址，
那么這個數組的體積是（288）個字節。假設存儲數組元素 A[1 ，0]的第一個字節的地址是 0，則存儲數組 A 的最后一個元素的第一個字節的地址是282） 。若按行存儲，則 A[2 ，4]的第一個字節的地址是（72） 。若按列存儲，則 A[5 ，7]的第一個字節的地址是（234） 。就一般情況而言，當（行與列的上下界相同）時，按行存儲的 A[I ，J]地址與按列存儲的 A[J，I]地址相等

三對角矩陣：圖解

2 + （65 - 1）* 3 + 1 + 195

將一個 A[1…100 ，1…100]的三對角矩陣，按行優先存入一維數組 B[1‥ 298]中， A 中元素A6665（即該元素下標 i=66，j=65），在 B 數組中的位置 K 為（ 195 ）。

稀疏矩陣由兩部分組成
①非0元素：行、列、值各占2個字節
②表示當前稀疏矩陣：行、列、有效個數各占2個字節
可算得出：3 * 2 * 10 + 3 * 2 = 66

有一個 100*90 的稀疏矩陣，非 0 元素有 10 個，設每個整型數占 2 字節，則用三元組表
示該矩陣時，所需的字節數是（ 60 ）

三位數組：5 * 3 * 3 = 45

數組 A[0…4,-1…-3,5…7] 中含有元素的個數（ 45 ）

head為取廣義表的第一個元素 （可以是原子也可以是子表）
tail是取除第一個元素外的剩余元素

已知廣義表 L=（（x,y,z），a，（ u，t，w）），從 L 表中取出原子項 t 的運算是（ D ）。
A. head（tail（ tail（L））） B. tail （head（head（tail（L））））
C. head（tail（head（tail（ L）））） D. head（ tail(head（tail（tail（L）））)）

注意：是去取出 廣義表 （A）= (a,b) 而不是 A

已知廣義表 : A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列運算的結果 :
tail(head(tail?)) =( F )。【長沙鐵道學院 1998 三、 4 (2 分 )】
A.（ a） B. A C. a D. (b) E. b F. (A)

坑：重點是表尾一點是一個廣義表，所以得外面要再打上一個括號。

廣義表 L=（ a，（b，c）），進行 Tail（L）操作后的結果為（ D ）。【中山大學 1999 一、
10】
A. c B. b，c C.（b，c） D.（（b， c））

①長度的求法為 大括號中 元素或者廣義表 的總和(a 和 （b,c）)
② 深度的求法為 括號 匹配數 的最大值（b,c）的深度為2
圖解：

設廣義表 L= （a,（b,c）），則 L 的長度和深度分別為（ 2，2 ）

借鑒牛客網圖解

一個稀疏矩陣 Amn 采用三元組形式表示， 若把三元組中有關行下標與列下標的值互換，并把 m 和 n 的值互換，則就完成了 Amn 的轉置運算。（ x ）

廣義表有如下三個特性：
1.層次性：廣義表的元素可以是子表，而子表的元素還可以是子表，由此，廣義表是一個多層次的結構；
2.共享性：廣義表可為其他表所共享。
3.遞歸表：廣義表可以是其自身的一個子表。

字長：同一時間中處理二進制數的位數叫字長。通常稱處理字專長為8位數據的CPU叫8位CPU，32位CPU就是在同一時間內處理字長為32位的二進制數據。
計算過程：48 / 16 = 3（每單位時間需要 3個存儲單元 處理一個數組元素）
9 * 10 * 3 = 270

設數組 A[0…8,1…10], 數組中任一元素 A[i,j] 均占內存 48 個二進制位， 從首地址 2000 開始
連續存放在主內存里，主內存字長為 16 位，那么
（l） 存放該數組至少需要的單元數是 270;

（i - 1 + 1）(i - 1) / 2 + j

設 n 行 n 列的下三角矩陣 A 已壓縮到一維數組 B[1…n* （n+1）/2]中，若按行為主序存儲，則 A[i,j] 對應的 B 中存儲位置為 i (i - 1) / 2 + j

廣義表簡稱表，是由零個或多個原子或子表組成的有限序列，原子與表的差別僅在于原子（單元素）是結構上不可再分的，可以是一個數或一個結構；而表帶結構,本質就是廣義表，因作為廣義表的元素故稱為子表為了區分原子和表，一般用大寫字母表示表，用小寫字母表示原子。一個表的
長度是指 表中元素的個數，而表的深度是指 表展開后所含括號的曾蘇

廣義表 A((( ),(a,(b),c))) ， head(tail(head(tail(head(A)))) 等于 (b)

總結

以上是生活随笔為你收集整理的数据结构1800题-错题集-第五章的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。