第2章 线表_练习.docVIP

第2章 线性表 一、选择题 1.带头结点的单链表h为空的判断条件是（ ）。 A. h== NULL B. h-next==h C. h-next==NULL D. h!=NULL 2.表长为n的顺序表，当在任何位置上删除一个元素的概率相等时，删除一个元素需要移动元素的平均个数为( ) 。 A. n/2 B.(n+1)/2 C.(n-2)/2 3.指针p所指的结点是双向循环链表L的尾结点的条件是（ ① ）；若队列采用链式存储结构，则该链式队列（ ② ）。 ① A. p==L B. p-next==NULL C. p-next== L D. p-prior==L ② A.存在队满的情况 B.不存在队空的情况 C.入队之前必须判断队满否 D.出队之前必须判断队空否 4.在一个单链表中，删除结点p的后继结点的语句序列为（ ）。 A. p-next= p-next-next; B. p= p-next; p-next= p-next-next; C. p-next=p-next; D. p=p-nex