课堂练习题---链表.docVIP

1、设单链表中指针P指着结点A ，若要删除A之后结点（若存在），则需要修改指针的操作为（ ）。 A. p-next=p-next-next B. p=p-next C. p=p-next-next D. P-next=p ８.从一个具有n个节点的单链表中查找其值等于x结点时，在查找成功的情况下，需 平均比较 个结点。 A. n B. n/2 C. (n-1)/2 D. (n+1)/2 2.在一个单链表中，已知*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; 3.线性表采用链式存储时，其地址 。 A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续与否均可以 4.设单链表中指针p指着结点(数据域为m)，指针f指着将要插入的新结点(数据域为x)，当x插在结点m之后时，只要先修改 后修改p-link=f即可。 A. f-link=p; B. f-link=p-link; C. p-link=f-link; D. f=nil; 5.在双向链表存储结构中，删除p所指的结点时需修改指针 。 A. ((p-rlink) -rlink) -link=p; p-rlink=(p-rlink) -rlink; B. (p-llink) -rlink=p-rlink; (p-rlink) -llink=p-llink; C. p-llink=(p-llink) -llink; ((p-llink) -llink) -rlink=p; D. ((p-llink) -llink) -rlink=p; p-llink=(p-llink) -llink; 6.在双向链表存储结构中，删除p所指的结点的前趋结点（若存在）时需修改指针 。 A. ((p-llink) -llink) -rlink=p; p-llink=(p-llink) -llink; B. ((p-rlink) -rlink) -llink=p; p-rlink=(p-rlink) -rlink; C. (p-llink) -rlink=p-rlink; (p-rlink) -llink=p-llink; D. p-llink=(p-llink) -llink; ((p-llink) -llink) -rlink=p; 7.根据线性表的链式存储结构，每个结点所含指针的个数，链表分为单链表和 。 A. 循环链表 B. 多重链表 C. 普通链表 D. 无头结点链表 8、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（ ）。 A: s→next = p→next; p→next = s; B: p→next = s; s→next = q; C: p→next = s→next; s→next = p; D: q→next= s; s→next= p; 9在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行 。 A、HL = p; p-next = HL; B、p-next = HL; HL = p; C、p-next = HL; p = HL; D、p-next = HL-next; HL-next = p; 10.在一个单链表HL中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行 。 A、q-next = p-next ; p-next = q; B、p-next = q-next; q = p; C、q-next = p-next; p-next = q; D、p-next = q-next ; q-next = p; 11.在一个单链表HL中，若要删除由指针