2010年全国自考数据结构模拟试卷(四)及答案

《2010年全国自考数据结构模拟试卷(四)及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、更多优质自考资料尽在百度贴吧自考乐园俱乐部（http://tieba.baidu.com/club/5346389）欢迎❤加入...欢迎❤交流...止不住的惊喜等着你.........2010年全国自考数据结构模拟试卷(四)一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。1.在一棵具有5层的满二叉树中，结点总数为()个。A.33B.32C.31D.30答案：C2.在线索化二叉树中，结点T↑没有左子树的充要条件是()A.↑Lchild＝NILB.↑Ltag＝1C.↑Ltag＝1

2、且T↑Lchils＝NILD.均不对答案：B3.在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，则执行()操作。A.s->next=p->next;p->next=s;B.q->next=s;s->next=p;C.p->next=s->next;s->next=p；D.p->next=s;s->next=q;答案：B4.长度为12的按关键字有序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是()A.37/12B.62/13C.39/12D.49/13答案：B5.下面的程序在执行时，S语句共被执行了()次。i=1;

3、while(i<=n){for(j=i;jnext=s;B.s->next=Top->next;Top->next=s;C.s->next=Top;

4、top=s;D.s->next=Top;Top=Top->next;答案：C9.实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用()存储结构。A.二叉链表B.广义表C.三叉链表D.顺序答案：C10.已知一个向量的第一个元素的存储地址是100，每个元素的长度为2，则第6个元素的地址是()A.120B.112C.110D.114答案：C11.设二叉树有n个结点，则其深度为()A.n-1B.nC.5log2n」+1D.不确定答案：D12.在一棵二叉树中，第k层上最多有()个结点。A.AB.BC.CD.D答案：D13.对含有()个结点的非空二叉树，采用任何一种遍历方

5、式，其结点访问序列均相同。A.0B.1C.2D.不存在这样的二叉树答案：B14.森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4，那么当把森林T转换成一棵二叉树后，其根结点的左孩子上有()个结点。A.n1-1B.n1C.n1+n2+n3D.n2+n3+n4答案：A15.A.AB.BC.CD.D答案：C二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填写上正确答案。错填、不填均无分。1.散列文件关键在于选择好的___和___方法。答案：散列函数冲突处理2.ISAM文件采用___索引结构，而VSAM文件采用___索引结构。答案：静态动态

6、3.树有三种常用的存储结构，即孩子链表法、孩子兄弟链表法和___。答案：双亲表示法4.在非空队列中，头指针始终指向___，而尾指针始终指向___。答案：队头元素队尾元素5.当所有结点的权值都相等时，用这些结点构造的二叉排序树上只有___。答案：右子树6.一般来说，数组中的元素具有___的数据类型，并且数组元素的下标的上界和下界都是___的。答案：统一固定7.对带有头结点的链队列1q，判定队列中具有一个数据元素的条件是___。答案：lg->front->next==1q->rear8.一棵树中非叶子结点的个数为n，与树对应的二叉树中右子树为空的结点的个数为m,则m＝___。答案：n+1

7、9.对磁带上的顺序文件进行更新某个记录时，必须___整个文件。而在顺序文件的最后添加新的记录时，则不必___整个文件。答案：复制复制10.设线性表L＝(a1，a2，…，an)(n>2)，表中元素按值的递增顺序排列。对一个给定的值k，分别用顺序检索和二分法检索查找与k相等的元素，比较次数分别为s和b，若检索不成功，则s和b的数量关系是___。答案：s>b三、解答题（本大题共4小题，每小题5分，共20分）1.请根据下面所给出的邻接矩阵画出相应的有向图或者是无向