数据结构试题与答案.docVIP

数据结构试题与答案 数据结构综合测试题 一、单选题 1.　 以下数据结构中哪一个是线性结构？(　 ) 　　　　A. 有向图　 　　　B. 栈　　　　C. 线索二叉树　　　　D. B树 2.　　 在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行(　 )。 A. HL=p; p-next=HL; 　　　　　B. p-next=HL; HL=p; 　　　 C. p-next=HL; p=HL; 　　　　　D. p-next=HL-next; HL-next=p; 3.　　 在一个带有头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行(　 )。 　　A. HL=p; p-next=HL; 　　　　 B. p-next=HL; HL=p; 　　　　　 C. p-next=HL; p=HL; 　　　　　D. p-next=HL-next; HL-next=p; 4.　　　 单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？（　 ） 　 A．q=p-next; p-next=q-next;　　 B.p-next=q-next;q=p-next 　 C. q-next=p-next; p-next=q;　　　 D. P-next=q;