数据结构(第二版)习题答案第3章.docx

第 3章线性表的链式存储 3.1选择题 （1）两个有序线性表分别具有 n个元素与 m个元素且 n≤m，现将其归并成一个有序表， 其最少的比较次数是（ A ）。 A．n B．m C．n . 1 D．m n （2）非空的循环单链表 head的尾结点（由 p所指向）满足（ C）。 A．p-next==NULL B．p==NULL C．p-next==head D．p==head （3）在带头结点的单链表中查找 x应选择的程序体是（ C ）。 A．node *p=head-next; while (p p-info!=x) p=p-next; if (p-info==x) return p else return NULL; B．node *p=head; while (p p-info!=x) p=p-next; return p; C．node *p=head-next; while (pp-info!=x) p=p-next; return p; D．node *p=head; while (p-info!=x) p=p-next ; return p; （4）线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ D ）。 A．必须是连续的 B．部分地址必须是连续的 C．一定是不连续的 D．连续不连续都可以 （5）在一个具有 n个结点的有序单链表中