1
第五?/p>
数组和广义表习题
一、选择?/p>
1.
已知广义?/p>
LS
?/p>
((a,b,c),(d,e,f))
,运?/p>
head
?/p>
tail
函数取出
LS
中原?/p>
e
运算
?/p>
?/p>
A.head(tail(LS))
B.tail
(head(LS))
C.head(tail(head(tail(LS))))
D.
head(tail(tail(head(LS))))
2.
若广义表
A
满足
head(A)
?/p>
tail(A)
,则
A
?/p>
?/p>
A.
?/p>
?/p>
B.
?/p>
()
?/p>
C.
?/p>
()
,
()
?/p>
D.
?/p>
()
,
()
,
()
?/p>
3.
广义?/p>
A=(a,b,(c,d),(e,(f,g)))
,则下面式子
Head(Tail(Head(Tail(Tail(A)))))
的?/p>
?/p>
?/p>
A.
()
B.
?/p>
d
?/p>
C.c
D.d
4.
稀疏矩阵一般的压缩存储方法?/p>
两种?/p>
A.
二维数组和三维数?/p>
B.
三元组和散列?/p>
C.
三元组和十字链表
D.
散列表和十字
链表
5.
已知矩阵
A
是一个对称矩阵,为了节省存储,将其下三角部分按行优先存放在一?/p>
数组
B[1…n(n
-1)/2]
中,对下三角部分中任一元素
aij(i>=j)
在一维数?/p>
B
的下标位?/p>
k
?