2007 年 10 月全国自考（数据结构导论）真题试卷及答案与解析一、单项选择题1 在数据结构中，从逻辑上可以把数据结构分成_。（A）线性结构和非线性结构（B）紧凑结构和非紧凑结构（C）动态结构和静态结构（D）内部结构和外部结构2 for(i=0；ilink(2)q 一link=P 一link(3)p 一link(4)p=P 一next35 【正确答案】 Void change(bitreptr r)bitreptr x：if(r!=NULL)if(r 一lchild&r 一rchile&(r 一ichild 一datar-rchild 一date)change(r 一ichild)； change(rrchild)；
