计算机第六学期数据结构试题

一、单选题（每小题2分，共8分）

1、在一个单链表HL中，若要向q所指结点之后插入一个由指针p指向的结点，则执行        

A、HL=p;p->next=HL     B、p->next=HL;HL=p

C、P->next=q->next;q->next=p  D、p->next=q->next;q=p>next

2、在一棵深度为5的完全二叉树中，至少含