数据结构试卷1线性表.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、head==NULL? B、head→next==NULL??? C、head→next==head?? D、head!=NULL (2分)[5] 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是 A、p-next=s;s-next=p-next; ????B、 s-next=p-next;p-next=s; C、p-next=s;p-next=s-next;? ???D、 p-next=s-next;p-next=s; (2分)[6] 双向链表中有两个指针域，llink和rlink，分别指回前驱及后继，设p指向链表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插入为 A、p＾.llink:=q;? q＾.rlink:=p;? p＾.llink＾.rlink:=q;? q^.llink:=p^.llink; B、q＾.llink:=p^.llink;? p＾.llink^.rlink:=q;? q＾.rlink:=p;? p^.llink:=q^.rlink; C、q^.rlink:=p;? p^.rlink:=q;? p^.llink^.rlink:=q;? q^.rlink:=p; D、p^.llink^.rlink:=q;? q^.rlink:=p;? q^.llink:=p^.llink;? p^.llink:=q; (2分)[7] 在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是 注:双向链表的结点结构为(llink,data,rlink)。 供选择的答案： A、 p↑.llink：=q； q↑.rlink：=p；???????? p↑.llink↑.rlink：=q； q↑.llink：=q； B、 p↑.llink：=q； p↑.llink↑.rlink：=q ； q↑.rlink：=? p；?????? q↑.llink:=p↑.llink； C、 q↑.rlink：=p； q↑.llink：=p↑.llink； p↑.llink↑.rlink：=q;? p↑.llink：=q; D、 q↑.llink:=p↑.llink；q↑.rlink:=p； p↑.llink：=q；p↑.llink：=q； (2分)[8] 循环链表H的尾结点P的特点是 A、P^.NEXT:=H???????? B、P^.NEXT:= H^.NEXT??????? C、P:=H????? ??????????D、P:=H^.NEXT (2分)[9] 非空的循环单链表head的尾结点p↑满足 A、p↑.link=head?????? B、p↑.link=NIL???????? C、p=NIL???? D、p= head (2分)[10] 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（??? ）(1=i=n+1)。 A、 O(0)????? B、 O(1)???????? C、 O(n)????????? D、 O(n2) (2分)[11] 链表不具有的特点是 A、插入、删除不需要移动元素? ????????B、可随机访问任一元素 ?C、不必事先估计存储空间? ????????D、所需空间与线性长度成正比 (3分)[12] 线性表L=(a1，a2，…，an