数组广义表.pptVIP

一、选择题 1.表长为n 的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为( )，删除一个元素需要移动的元素的个数为( ) A. (n-1)/2 B.n C.n+1 D.n-1 E. n/2 F.(n+1)/2 G.(n-2)/2 2.带头结点的单链表为空的判定条件是( )。 A.head==NULL B.head-next==NULL C.head-next=head D.head!=NULL 3.不带头结点的单链表head为空的判定条件是( )。 A.head==NULL B.head-next==NULL C.head-next=head D.head!=NULL 4.非空的循环单链表head的尾结点P满足（ ）。 A.p-next==NULL B.p==NULL C.p-next==head D.p==head 5.在一个单链表中，若删除p所指结点的后继结点，则执行（ ）。 A.p-next=p-next-next; B.p=p-next;p-next=p-next-next; C.p-next=p-next; D.p=p-next-next; 6.在一个单链表中，若在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; 7.在一个单链表中，已知q是p的前趋结点，若在q和p之间插入结点s，则执行（ ）。 A. s-next=p-next; p-next=s; B. p-next=s-next; s-next=p; C. q-next=s; s-next=p; D. p-next=s;s-next=q; 如在此非空循环双向链表的结点p之后插入结点s的操作序列是（ ） A．p-rlink=s;s-llink=p; p-rlink-llink=s;s-rlink=p-rlink; B. p-rlink=s;p-rlink-llink=s; s-llink=p;s-rlink=p-rlink; C. s-llink=p;s-rlink=p-rlink; p-rlink=s;p-rlink-llink=s; D. s-llink=p;s-rlink=p-rlink; p-rlink-llink=s;p-rlink=s; 一、选择题(栈和队列) 1.在栈操作中，输入序列为（A，B，C，D），不可能得到的输出数列是（ ）。 A．（A，B，C，D） B．（D，C，B，A） C．（A，C，D，B） D．（C，A，B，D） 2.向一个栈顶指针为HS的链栈中插入一个s结点时，则执行（　　　）。 A．HS-next=s; B．s-next=HS-next;HS-next=s; C．s-next=HS;HS=s; D．s-next=HS;HS=HS-next; 3.从一个栈顶为HS的链栈中删除一个结点，用x保存被删结点的值，则执行（　　　）。 A．x=HS;HS=HS-next; B．HS=HS-next;x=HS-data; C．x=HS-data;HS=HS-next; D．s-next=HS;HS=HS-next; 4.判定一个链队列Q（最多元素个数为n）为空的条件是（　　　）。 A．Q.front==Q.rear B．Q.front!=Q.rear C．Q.front==(Q.rear+1)%n D．Q.front!=(Q.rear+1)%n 5.在链队列Q中，插入s所指结点需顺序执行的指令是（　　　）。 A．Q.front-next=s;f=s; B．Q.rear-next=s;Q.rear=s; C．s-next=Q.rear;Q.rear=s; D．s-next=Q.front;Q.front=s; 6.在一个链队列Q中，删除一个结点需要执行的指令是（　　　）。 A．Q.rear=Q.front-next; B．Q.rear-next=Q.rear-next-next