資料結構作業10—陣列和廣義表以及樹的基本概念（選擇題）
2-1已知廣義表L=（（x,y,z），a，（u，t，w）），從L表中取出原子項t的運算是（）。 (2分)
- A.
head（tail(head（tail（tail（L）））)） - B.
head（tail（head（tail（L）））） - C.
tail（head（head（tail（L）））） - D.
head（tail（tail（L）））
作者: 魯法明
單位: 山東科技大學
2-2廣義表A=(a,b,(c,d),(e,(f,g))),則式子Head(Tail(Head(Tail(Tail(A)))))的值為（）。 (2分)
- A.d
- B.c
- C.(d)
- D.(g)
作者: 魯法明
單位: 山東科技大學
2-3設有陣列A[i,j]，陣列的每個元素長度為3位元組，i的值為1 到8 ，j的值為1 到10，陣列從記憶體首地址BA開始順序存放，當用以列為主存放時，元素A[5，8]的儲存首地址為（）。 (2分)
- A.BA+222
- B.BA+225
- C.BA+180
- D.BA+141
作者: 魯法明
單位: 山東科技大學
2-4設有一個10階的對稱矩陣A，採用壓縮儲存方式，以行序為主儲存，a11為第一元素，其儲存地址為1，每個元素佔一個地址空間，則a85的地址為 (2分)
- A.18
- B.33
- C.40
- D.13
作者: 魯法明
單位: 山東科技大學
2-5若對n階對稱矩陣A以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放於一維陣列B［1…(n(n+1))/2］中，則在B中確定aij（i<j）的位置k的關係為（）。 (2分)
- A.j*(j+1)/2+i
- B.i*(i+1)/2+j
- C.j*(j-1)/2+i
- D.i*(i-1)/2+j
作者: 魯法明
單位: 山東科技大學
2-6設樹T的度為4，其中度為1、2、3、4的結點個數分別為4、2、1、1。則T中有多少個葉子結點？ (3分)
- A.10
- B.8
- C.6
- D.4
作者: DS課程組
單位: 浙江大學
2-7將一個A[1…100，1…100]的三對角矩陣，按行優先存入一維陣列B[1‥298]中，A中元素A6665（即該元素下標i=66，j=65），在B陣列中的位置K為（）。 (2分)
- A.197
- B.195
- C.199
- D.198
作者: 魯法明
單位: 山東科技大學
2-8樹最適合於用來表示 (1分)
- A.元素之間無聯絡的資料
- B.元素之間具有分支層次關係的資料
- C.無序資料元素
- D.有序資料元素
作者: DS課程組
單位: 浙江大學
2-9設廣義表L=（（a,b,c）），則L的長度和深度分別為（ ） (2分)
- A.2和3
- B.1和3
- C.1和2
- D.1和1
作者: 魯法明
單位: 山東科技大學