数据结构(第二版)习题答案第3章(共22页).doc

精选优质文档-倾情为你奉上3.1 选择题第 3 章线性表的链式存储专心-专注-专业（1）两个有序线性表分别具有 n 个元素与 m 个元素且 nm，现将其归并成一个有序表，其最少的比较次数是（A ）。AnBmCn 1Dm + n（2）非空的循环单链表 head 的尾结点（由 p 所指向）满足（C）。Ap-next=NULL Bp=NULL Cp-next=head Dp=head（3）在带头结点的单链表中查找 x 应选择的程序体是（C ）。Anode *p=head-next; while (p & p-info!=x) p=p-next; if (p-info=x) return p else return NULL;Bnode *p=head; while (p& p-info!=x) p=p-next; return p;Cn