数据�l�构�W�二章填�I�题�?qi��ng)参考答案[2]_跨考网

复习(f��n)紧张�Q�焦头烂额？逆风轻袭�Q�来跨考秋季集训营�Q�帮你寻�Ҏ(gu��)���Q�定�Ҏ(gu��)���Q?/span> �?ji��n)解一�?>

1�Q�根据线性表的链式存储结构中每一个结点包含的指针个数�Q�将�U�性链表分�?/span>________�?/span>_______�Q�而又�Ҏ(gu��)��指针的连接方式，链表又可分成________�?/span>________。�?a target="_blank">西安�?sh��)子�U�技大学1998 二�?/span>4�Q?/span>3分）(j��)�?/span>

 (t��ng)

　　【参考答案�?/span>

 (t��ng)

　　单链表，多重链表�Q�（动态）(j��)链表�Q�静(r��n)态链�?/span>

 (t��ng)

　　2�Q?/span> 在双向��@环链表中,�?/span>p所指的�l�点之后插入指针f所指的�l�点�Q�其操作�?/span>_______�?/span>_______�?/span>_______�?/span>________。�?a target="_blank">中国矿业大学 2000 一�?/span>1�Q?/span>3分）(j��)�?/span>

 (t��ng)

　　【参考答案�?/span>

 (t��ng)

　　f->next=p->next; f->prior=p; p->next->prior=f; p->next=f;

 (t��ng)

　　3. 在双向链表结构中�Q�若要求�?/span>p 指针所指的�l�点之前插入指针�?/span>s 所指的�l�点�Q�则需执行下列语句�Q?/span>

 (t��ng)

　　s^ .next:=p�Q?/span> s^ .prior:= ________�Q?/span>p^ .prior:=s�Q?/span>________:=s�Q��?a target="_blank">���州大学 1998 二�?/span>7 (2�?/span>)�?/span>

 (t��ng)

　　【参考答案�?/span>

 (t��ng)

　　p^.prior s^.prior^.next

 (t��ng)

　　4�Q�链接存储的特点是利�?/span>________来表�C�数据元素之间的逻辑关系。�?a target="_blank">中山大学 1998 一�?/span>1 �Q?/span>1分）(j��)�?/span>

 (t��ng)

　　【参考答案�?/span>

 (t��ng)

　　指针

 (t��ng)

　　5.��序存储�l�构是通过________表示元素之间的关�pȝ��;铑ּ�存储�l�构是通过________表示元素之间的关�pȝ��。�?a target="_blank">北京理工大学 2001 七�?/span>2 �Q?/span>2分）(j��)�?/span>

 (t��ng)

　　【参考答案�?/span>

 (t��ng)

　　物理上相�?/span> 指针

 (t��ng)

　　6. 对于双向链表,在两个结点之间插入一个新�l�点需修改的指针共 ______个，单链表�ؓ(f��)_______个。�?a target="_blank">南京理工大学 2000 二�?/span>2 �Q?/span>3分）(j��)�?/span>

 (t��ng)

　　【参考答案�?/span>

 (t��ng)

　　4 2

 (t��ng) (t��ng) 7. 循环单链表的最大优�Ҏ(gu��)���Q?/span>________。【福州大�?/span> 1998 二�?/span>3 (2�?/span>)�?/span>

 (t��ng)

　　【参考答案�?/span>

 (t��ng)

　　从�Q一�l�点出发都可讉K��到链表中每一个元素�?/span>

 (t��ng)

　　8. 已知指针p指向单链�?/span>L中的某结点，则删除其后���l�点的语句是�Q?/span>________。�?a target="_blank">合肥工业大学 1999 三�?/span>2 �Q?/span>2分）(j��)�?/span>

 (t��ng)

　　【参考答案�?/span>

 (t��ng)

　　u=p->next; p->next=u->next; free(u);

 (t��ng)

　　9. 带头�l�点的双循环链表L中只有一个元素结点的条�g是：(x��)________。【合肥工业大�?/span> 1999 三�?/span>3 2000 三�?/span>2�Q?/span>2分）(j��)�?/span>

 (t��ng)

　　【参考答案�?/span>

 (t��ng)

　　L->next->next==L

 (t��ng)

　　10. 在单链表L中，指针p所指结�Ҏ(gu��)��后���l�点的条件是�Q?/span>________。【合肥工业大�?/span> 2001 三�?/span>3 �Q?/span>2分）(j��)�?/span>

 (t��ng)

　　【参考答案�?/span>

 (t��ng)

　　p->next!=null

 (t��ng)

　　11.带头�l�点的双循环链表L为空表的条�g是：(x��)________。【北京理工大�?/span> 2000 二�?/span>1 �Q?/span>2分）(j��)�?/span> �?a target="_blank">青岛大学 2002 三�?/span>1 �Q?/span>2分）(j��)�?/span>

 (t��ng)

　　【参考答案�?/span>

 (t��ng)

　　L->next==L && L->prior==L

 (t��ng)

　　12. 在单链表p�l�点之后插入s�l�点的操作是�Q?/span>_______。�?a target="_blank" class="keylink">青岛大学 2002 三�?/span>2�Q?/span>2分）(j��)�?/span>

 (t��ng)

　　【参考答案�?/span>

 (t��ng)

　　s->next=p->next;p->next=s;