数据结构导论练习题.doc

一选择题 1.在一个单链表HL中若要在指针q所指结点的后面插入一个由指针p所指向的结点则执行 Aq一nextp一nextp一nextq Bp一nextq一nextqp Cq一nextp一nextp一nextq Dp一nextq一next q一nextp 2. 在一个顺序队列中队首指针指向队首元素的位置 A前一个 B后一个 C当前 3. 下列数据组织形式中? 的结点按逻辑关系依次排列形成一个锁链 A