数据结构试卷线性表.docVIP

题目部分，(卷面共有100题,855.0分,各大题标有题量和总分) 一、单项选择题(39小题,共91.0分) (3分)[1] 将下图所示的S所指结点加到P所指结点之后，其语句应为： ??? A、s- next = p +l ；p-next=s； ??? B、(*p).Next=s;? (*s)．next=(*p).next; ??? C、s-nex=p- next;?? p-next =s- next; ??? D、s-nex=p- next;? p-nex=s; ??? (2分)[2] 顺序存储结构的主要缺点是不利于插入或删除操作。(? ) (2分)[3] 在双向链表存储结构中，删除p所指的结点时须修改指针 A、 (p^.llink)^.rlink:=p^.rlink??? (p^.rlink)^.llink:=p^.llink; B、 p^.llink:=(p^.llink)^.llink??? (p^.llink)^.rlink:=p; C、 (p^.rlink)^.llink:=p?????????? p^.rlink:=(p^.rlink)^.rlink D、 p^.rlink:=(p^.llink)^.llink???? p^.llink:=(p^.rlink)^.rlink; (3分)[4] 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是 A、he