1、更多优质自考资料尽在百度贴吧自考乐园俱乐部（http:/ ）欢迎加入.欢迎 交流.止不住的惊喜等着你.自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.俱乐部 id：5346389（请牢记它哦在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部全国 2010 年 10 月自考数据结构试题及答案课程代码：02331一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.数据的四种存储结构是( )A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构B.线性存储
2、结构、非线性存储结构、树型存储结构和图型存储结构C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构2.若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是( )A.无头结点的单向链表 B.带头结点的单向链表C.带头结点的双循环链表 D.带头结点的单循环链表3.若带头结点的单链表的头指针为head，则判断链表是否为空的条件是 ( )A.head=NULL B.head-next=NULLC.head!=NULL D.head-next!=head4.若
3、元素的入栈顺序为1，2，3.，n，如果第2个出栈的元素是n，则输出的第i(1=0t+;s+;len-;*t=0;char *f31(char*s) char t100;if (strlen(s)=1)return s;substr(t,s,1,1);substr(s,s,2,strlen(s)-1);f31(s);return strcat(s,t);更多优质自考资料尽在百度贴吧自考乐园俱乐部（http:/ ）欢迎加入.欢迎 交流.止不住的惊喜等着你.自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.俱乐部 id：5346389（请牢记它哦在百度贴吧的搜索框中输入俱乐部 i
4、d,可以直接进入俱乐部main( ) char str100= String;printf(%sn,f31(str);(1)请写出执行该程序后的输出结果；(2)简述函数f31的功能。32.下面程序实现插入排序算法。typedef structint key;Info otherinfo;SeqList;void InsertSort(SeqList R ,int n)/* 待排序列保存在R1.n 中*/SeqList x；int i，j，k，lo,hi,mi;for (i=2；ix.key) hi=mi-l;else lo=mi+l;if (mi=lo) k=i - mi;else k=i -
5、 mi-1;for (j=0；jdataAif (p !=NULL)printf(“%dn“,p-data);(1)已知链表h如下图所示，给出执行f33(h，5，8) 之后的输出结果；(2)简述算法f33的功能。五、算法设计题（本题10分）34.已知二叉树的定义如下：typedef struct nodeint data;struct node *lchild, *rchild;*Bitptr；编写递归算法求二叉树的高度。函数原型为：int f34（Bitptr t）；更多优质自考资料尽在百度贴吧自考乐园俱乐部（http:/ ）欢迎加入.欢迎 交流.止不住的惊喜等着你.自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.俱乐部 id：5346389（请牢记它哦在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部2010 年 10 月自考全国数据结构试卷参考答案更多优质自考资料尽在百度贴吧自考乐园俱乐部（http:/ ）欢迎加入.欢迎 交流.止不住的惊喜等着你.自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.俱乐部 id：5346389（请牢记它哦在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部
