数据结构考试试题及答案

数据结构考试试题及答案 一、 单选题（每小题2分，共20分） 1.在数据结构中，从逻辑上可以把数据结构分成（ ）。 (A)动态结构和静态结构 (B)紧凑结构和非紧凑结构 (C)线性结构和非线性结构 (D)内部结构和外部结构 2. 线性表采用链式存储结构时，其地址（ ）。 (A) 必须是连续的 (B) 部分地址必须是连续的 (C) 一定是不连续的 (D) 连续与否均可以 3. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（ ） （A）s->next=p;p->next=s; （B） s->next=p->next;p->next=s; （C）s->next=p->next;p=s; （D）p->next=s;s->next=p; 一、 单选题（每小题2分，共20分） 1. C 2. D 3. B 4. A 5. C 6. A 7. C 8. C 9. C 10. D