数据结构第2单元课后练习答案.pptVIP

第二单元 线性表 C++语言的数组是连续存储的，可用于描述数据的顺序存储结构（ ）。存取数组中任何一个元素所需的时间是相同的（ ）。动态存储分配是指在程序运行开始前为变量分配存储空间的方法（ ）。 √ √ × 下列链表中， 不能从当前结点出发访问到其他任何一个结点。 单循环链表 带表头的单链表 双向链表 带表头的单循环链表 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用 存储方式最节省运算时间。 单链表 仅有头指针的单循环链表 双向链表 仅有尾指针的单循环链表 链表结构不具有下列 特点。 插入和和删除元素无需移动元素 可随机访问链表中的任意元素 无需事先分配存储空间 所需空间与结点个数成正比 利用线性表类LinearList提供的操作，设计实现两个集合的交和差运算。 #include iostream.h #include seqlist0.h #include conio.h template class T //集合交操作 void InterSection(SeqListT LA,SeqListT LB) { int m=LB.Length(); SeqListT LC(10); T x; for (int i=1;i=m;i++) {