第02章线性表(c语言).pptVIP

练习 已知单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为( ) 。 A．O(1) B．O(m) C．O(n) D．O(m+n) 链表不具有的特点是（ ）。 A．可随机访问任一元素 B．插入删除不需要移动元素 C．不必事先估计存储空间 D．所需空间与线性表长度成正比 在需要经常查找结点的前驱与后继的场合中，使用(????? )比较合适。  A．单链表???? B．双链表????C．顺序表??? D．循环链表 在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行（ ）。 ????A．p?=?q-next?;??p-next?=?q-next; ????B．p?=?q-next?;??q-next?=?p; ????C．p?=?q-next?;??q-next?=?p-next; ????D．q-next?=?q-next-next;??q-next?=?q; 若要在单链表中的结点p之后插入一个结点s，则应执行的语句是( )。 A．s-next=p-next; p-next=s; B．p-next=s; s-next=p-next; C．p-next=s-next; s-next=p; D．s-next=p; p-next=s-next; 假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为 ( )。 A．front==NULL B．front!=NULL C．rear!=NULL D．front= =rear 在( )运算中，使用顺序表比链表好。 ?A．插入 ? B．删除 ? C．根据序号查找 ?D．根据元素值查找 带头结点的单链表head为空的判断条件是(????? )。 A．head= =NULL? ?B．head-next= =NULL C．head-next=head? D．head!=NULL 在链表中进行插入和________操作的效率比在顺序存储结构中进行相同操作的效率高。 函数功能： 对以带头结点的单链表作为存储结构的两个递增有序表（表中不存在值相同的数据元素）进行如下操作：将所有在Lb表中存在而La表中不存在的结点插入到La中，其中La和Lb分别为两个链表的头指针。 要求：请在空缺处填入合适内容，使其成为一个完整的算法。 　void?union?(LinkList?La,?LinkList?Lb){??//本算法的功能是将所有Lb表中存在而La表中不存在的结点插入到La表中??LinkList?pre?=?La,?q;??LinkList?pa?=?La?-?next;??LinkList?pb?=?Lb?-?next;??free?(Lb);? ?while?(pa??pb)??{?? if?(pa?-?data?pb?-?data)?? {??pre?=?pa;?pa?=?pa?-?next;}?? else ?if?(pa?-?data??pb?-data)?? {?????????? (1)???????; ??? ?pre?=?pb; ???? pb?=?pb?-?next; ?????????? (2)???????;?? }?? else?? {???? q?=?pb;?pb?=?pb?-?next;?free?(q);?? }?? } ?if?(pb)???????(3)?????????; } 一元多项式的实现： typedef struct { // 项的表示 float coef; // 系数 int expn; // 指数 } term, ElemType; // 用带表头结点的有序链表表示多项式 typedef OrderedLinkList polynomial; 结点的数据元素类型定义为: Status LocateElem(LinkList L, ElemType e, Position q, int (*comp)(ElemType, ElemType))