作 业 2
2.1下列表示哪是线性表？
1.(10,-3,55,7)
2.(1,2,3,4,...)
3.{A,B,C,D,E}
4.{'a','b','c'}
2.2 线性表的存储结构,在什么情况下使用顺序结构？为什么？在什么情况下使用链表结构？为什么？
2.3在下列双向链表中,已知指针pa指向结点A,若在A、C之间插入指针pb所指的结点B，则依次执行的语句序列是____。
(1) pb->next=pa->next； (2) pa->next=pb；
(3) pb->prior=pa； (4) pa->next->prior=pb；
(5) free(pb)； (6) pb=NULL；
A.(1)(2)(3)(4) B.(1)(4)(2)(3)(6)
C.(3)(1)(4)(2) D.(1)(3)(4)(2)(5)
**2.4 已知线性表L=(a1,a2,...,an)存放在一维数组A[0..n-1]中,将线性表L就地逆置为L=(an,...,a2,a1),试写出算法。
2.1下列表示哪是线性表？
1.(10,-3,55,7)
2.(1,2,3,4,...)
3.{A,B,C,D,E}
4.{'a','b','c'}
2.2 线性表的存储结构,在什么情况下使用顺序结构？为什么？在什么情况下使用链表结构？为什么？
2.3在下列双向链表中,已知指针pa指向结点A,若在A、C之间插入指针pb所指的结点B，则依次执行的语句序列是____。
(1) pb->next=pa->next； (2) pa->next=pb；
(3) pb->prior=pa； (4) pa->next->prior=pb；
(5) free(pb)； (6) pb=NULL；
A.(1)(2)(3)(4) B.(1)(4)(2)(3)(6)
C.(3)(1)(4)(2) D.(1)(3)(4)(2)(5)
**2.4 已知线性表L=(a1,a2,...,an)存放在一维数组A[0..n-1]中,将线性表L就地逆置为L=(an,...,a2,a1),试写出算法。
