全国2010年10月自考数据结构试题及答案

《全国2010年10月自考数据结构试题及答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、更多优质自考资料尽在百度贴吧自考乐园俱乐部（http://tieba.baidu.com/club/5346389）欢迎❤加入...欢迎❤交流...止不住的惊喜等着你.........全国2010年10月自考数据结构试题及答案课程代码：02331一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.数据的四种存储结构是()A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构B.线性存储结构、非线性存

2、储结构、树型存储结构和图型存储结构C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构2.若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()A.无头结点的单向链表B.带头结点的单向链表C.带头结点的双循环链表D.带头结点的单循环链表3.若带头结点的单链表的头指针为head，则判断链表是否为空的条件是()A.head=NULLB.head->next=NULLC.hea

3、d!=NULLD.head->next!=head4.若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1<=i<=n)个元素是()A.n-iB.n-i+lC.n-i+2D.无法确定5.串匹配算法的本质是()A.串复制B.串比较C.子串定位D.子串链接6.设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为()A.13B.18C.33D.407.若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形

4、状是()A.树中没有度为2的结点B.树中只有一个根结点C.树中非叶结点均只有左子树D.树中非叶结点均只有右子树8.若根结点的层数为1，则具有n个结点的二叉树的最大高度是()A.nB.C.+1D.n/2自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园....俱乐部id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部id,可以直接进入俱乐部更多优质自考资料尽在百度贴吧自考乐园俱乐部（http://tieba.baidu.com/club/5346389）欢迎❤加入...欢迎❤交流...止

5、不住的惊喜等着你.........9.在图G中求两个结点之间的最短路径可以采用的算法是()A.迪杰斯特拉（Dijkstra）算法B.克鲁斯卡尔（Kruskal）算法C.普里姆(Prim)算法D.广度优先遍历(BFS)算法10.下图G=(V,E)是一个带权连通图，G的最小生成树的权为()A.15B.16C.17D.1811.在下图中，从顶点1出发进行深度优先遍历可得到的序列是()A.1234567B.1426375C.1425367D.124653712.如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方

6、法是()A.不稳定的B.稳定的C.基于交换的D.基于选择的13.设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()A.1B.2C.3D.414.已知二叉树结点关键字类型为字符，下列二叉树中符合二叉排序树性质的是()自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园....俱乐部id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部id,可以直接进入俱乐部更多优质

7、自考资料尽在百度贴吧自考乐园俱乐部（http://tieba.baidu.com/club/5346389）欢迎❤加入...欢迎❤交流...止不住的惊喜等着你.........15.若需高效地查询多关键字文件，可以采用的文件组织方式为()A.顺序文件B.索引文件C.散列文件D.倒排文件二、填空题（本大题共10小题，每小题2分，共20分）请每小题的空格中填上正确答案。错填、不填均无分。16.下面程序段的时间复杂度为___________。sum=1；for（i=0；sum

8、定义如下：typedefstructnode{chardata［16］；structnode*next;}LinkStrNode；如果每个字符占1个字节，指针占4个字节，则该链表的存储密度是___________。18.使用一个100个元素的数组存储循环队列，如果采取少用一个元素空间的方法来区别循环队列的队空和队满，约定队头指针front等于队尾指针rear