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
作者: 鲁法明
单位: 山东科技大学