《全国2010年10月自考数据结构试题及答案.pdf》由会员分享，可在线阅读，更多相关《全国2010年10月自考数据结构试题及答案.pdf（10页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、更多优质自考资料尽在百度贴吧自考乐园自考乐园俱乐部（http:/ 20102010 年年 1010 月自考月自考数据结构试题及答案数据结构试题及答案课程代码：02331一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.数据的四种存储结构是()A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构2
2、.若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()A.无头结点的单向链表C.带头结点的双循环链表B.带头结点的单向链表D.带头结点的单循环链表3.若带头结点的单链表的头指针为head，则判断链表是否为空的条件是()A.head=NULLC.head!=NULLB.head-next=NULLD.head-next!=head4.若元素的入栈顺序为1，2，3.，n，如果第2个出栈的元素是n，则输出的第i(1=i=n)个元素是()A.n-iC.n-i+25.串匹配算法的本质是()A.串复制C.子串定位B.串比较D.子
3、串链接B.n-i+lD.无法确定6.设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为()A.13C.337.若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()A.树中没有度为2的结点C.树中非叶结点均只有左子树B.树中只有一个根结点D.树中非叶结点均只有右子树B.18D.408.若根结点的层数为1，则具有n个结点的二叉树的最大高度是()A.nB.自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.俱乐部 id：53463895346389（请牢记它哦在百度贴吧的搜索框中输入俱
4、乐部 id,可以直接进入俱乐部更多优质自考资料尽在百度贴吧自考乐园自考乐园俱乐部（http:/ 2 3 4 5 6 7B.1 4 2 6 3 7 5C.1 4 2 5 3 6 7D.1 2 4 6 5 3 712.如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()A.不稳定的C.基于交换的B.稳定的D.基于选择的13.设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()A.1C.314.已知二叉树结点关键字类型为字符，下列二叉树中符合二叉排序树性质的
5、是()B.2D.4自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.俱乐部 id：53463895346389（请牢记它哦在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部更多优质自考资料尽在百度贴吧自考乐园自考乐园俱乐部（http:/ node*next;LinkStrNode；如果每个字符占1个字节，指针占4个字节，则该链表的存储密度是_。18.使用一个100个元素的数组存储循环队列，如果采取少用一个元素空间的方法来区别循环队列的队空和队满，约定队头指针front等于队尾指针rear时表示队空。若为front=8，rear=7，则队列中的元素个数为_。19.3个结
6、点可以组成_种不同树型的二叉树。20.用5个权值3,2，4，5，1构造的哈夫曼(Huffman)树的带权路径长度是_。21.若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为_。22.影响排序效率的两个因素是关键字的_次数和记录的移动次数。23.对任一m阶的B树，每个结点中最多包含_个关键字。24.若两个关键字通过散列函数映射到同一个散列地址，这种现象称为_。自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.俱乐部 id：53463895346389（请牢记它哦在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部更多优质自考资料尽在百度贴吧自考乐
7、园自考乐园俱乐部（http:/ id：53463895346389（请牢记它哦在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部更多优质自考资料尽在百度贴吧自考乐园自考乐园俱乐部（http:/ a，int n)intk，m,temp；m=(1)；while(am0&mn)m=(2)；k=m;while(k=0&kn)k=(3)；if(kn)temp=ak；ak=am；am=(4)；m=(5)；(1)(2)(3)(4)(5)31.阅读下列程序，并回答问题：#includesubstr(char*t,char*s,int pos,int len)while（len0&*s）*t=*(s+po
8、s-l);t+;s+;len-;*t=0;char*f31(char*s)自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.俱乐部 id：53463895346389（请牢记它哦在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部更多优质自考资料尽在百度贴吧自考乐园自考乐园俱乐部（http:/ strcat(s,t);main()char str100=String;printf(%sn,f31(str);(1)请写出执行该程序后的输出结果；(2)简述函数f31的功能。32.下面程序实现插入排序算法。typedefstructintkey;Infootherinfo;S
9、eqList;voidInsertSort(SeqListR,intn)/*待排序列保存在R1.n中*/SeqListx；inti，j，k，lo,hi,mi;for(i=2；i=n；i+)(1)；lo=1；hi=i-l;while(lox.key)hi=mi-l;elselo=mi+l;自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.俱乐部 id：53463895346389（请牢记它哦在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部更多优质自考资料尽在百度贴吧自考乐园自考乐园俱乐部（http:/ id：53463895346389（请牢记它哦在百度贴吧的搜索框中
10、输入俱乐部 id,可以直接进入俱乐部更多优质自考资料尽在百度贴吧自考乐园自考乐园俱乐部（http:/ id：53463895346389（请牢记它哦在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部更多优质自考资料尽在百度贴吧自考乐园自考乐园俱乐部（http:/ 年年 1010 月自考全国数据结构试卷参考答案月自考全国数据结构试卷参考答案自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园.俱乐部 id：53463895346389（请牢记它哦在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部更多优质自考资料尽在百度贴吧自考乐园自考乐园俱乐部（http:/ id：53463895346389（请牢记它哦在百度贴吧的搜索框中输入俱乐部 id,可以直接进入俱乐部