数据结构第2章作业

第二章一、选择题1、下面关于线性表的叙述中，错误的为()A.顺序表是使用一维数组实现的线性表B.顺序表必须占用一片连续的存储单元C.顺序表的空间利用率高于链表D.在链表中，每个结点只有一个链域2、假设某个向量第一个元素的存储地址为100，每个元素的长度为2，则第五个元素的地址是()。A.110B.108C.100D.1203、带头结点的单链表head为空的判断条件是()A.head=NULLB.head-next=NULLC.head-next=headD.headNULLL4、在需要经常查找结点的前趋与后继的场合中，使用()比较合适。A.单链表B.双链表C.顺序表D.循环链表5、.在一个单链表中，若*p结点不是最后结点，在*p之后插入*s结点，则实行()。A.s-next=p;p-next=s;B.s-next=p-next;p-next=s；C.s-next=p-next;p=s;D.p-next=s;s-next=p;二、填空题1、设由字符串a=′data′、b=′structure′、c=′-′,则a与c连接然后与b连接的结果为：________________。2、.通常单链表的头结点指的是_____________________________________________；单链表的首结点指的是_________________________。3、字符串的逻辑结构为：_______________。4、设head为单链表的头结点，则判断单链表为空的条件是：___________________。5、在单链表中，若要删除指针Ｐ所指结点的后继结点，则需执行下列三条语句：Ｕ=Ｐ-next；_____________________；free(U)。6、判断单链表中指针Ｐ所指结点为尾结点的条件是________________________。7、单链表中指针Ｐ所指结点存在后继结点的条件是________________________。三、判断题1、线性表的长度是线性表所占用的存储空间的大小。（）2、在顺序表中无需为表示结点间的逻辑关系而增加存储空间。（）3、在带头结点的单链表中插入元素结点不会改变头指针的值。（）4、单链表中的头结点就是单链表的第一个结点。（）四、综合题1、说说什么是线性表？线性表的主要运算有哪些？2、设有一n个元素的线性表，用一维数组A[n]表示。试设计一个算法，使此线性表元素的排队次序颠倒过来但仍存储于原数组中。表3、编写算法，判断带头结点的单循环链表Ｌ中从第三项起的各结点的值是否是其前面两项之差的绝对值，如果是则返回1，否则返回0。已知Ｌ的结点数不少于３，且各结点有data和next两个字段。4、编写算法，删除带头结点的单链表中所有值大于a小于br元素。5、写一算法，实现单链表的就地逆置，且设原表长大于2,L为带头结点的单链表的头指针。voidLinkList_Reverse(Linklist&L)