作业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,则依次执行的语句序列是 prior data next 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) (1)(3)(4)(2)(5) **2.4已知线性表L=(a1,a2,,an)存放在一维数组A[0..n-1]中,将线性表 L就地逆置为L=(an,,a2,a1),试写出算法
作 业 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),试写出算法
