数据结构练习题 6及答案.docVIP

更多优质自考资料尽在百度贴吧自考乐园俱乐部 （/club/5346389）欢迎?加入...欢迎?交流...止不住的惊喜等着你......... 2010年全国自考数据结构模拟试卷(四) 一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中 只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。 1. 在一棵具有5层的满二叉树中，结点总数为()个。 A. 33 B. 32 C. 31 D. 30 答案：C 2. 在线索化二叉树中，结点T↑没有左子树的充要条件是() A. ↑Lchild＝NIL B. ↑Ltag＝1 C. ↑Ltag＝1且T↑Lchils＝NIL D. 均不对 答案：B 3. 在一个单链表中，已知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; 答案：B 4. 长度为12的按关键字有序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率 情况下，查找失败时的ASL值是() A. 37/12 B. 62/13 C. 39/12 D. 49/13 答案：B 5. 下面的程序在执行时，S语句共被执行了()次。 i=1; while (i=n) {for(j=i;jn;j++) { S； } i=i+1;  } A. A B. B C. C D. D  答案： 6. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的() A. 存储结构 B. 存储实现 C. 逻辑结构 D. 运算实现 答案：C 7. 在一非空二叉树的中序遍历序列中，根结点的右边() A. 只有右子树上的所有结点 B. 只有右子树上的部分结点 C. 只有左子树上的所有结点 D. 只有左子树上的部分结点 答案：A 8. 向一个栈顶指针为Top的链栈中插入一个s所指结点时，其操作步骤为() A. Top-next=s; B. s-next=Top-next;Top-next=s; C. s-next=Top;top=s; D. s-next=Top;Top=Top-next; 答案：C 9. 实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用()存储 结构。 A. 二叉链表 B. 广义表 C. 三叉链表 D. 顺序 答案：C 10. 已知一个向量的第一个元素的存储地址是100，每个元素的长度为2，则第6个元素的地址 是()  A. 120 B. 112 C. 110 D. 114 答案：C 11. 设二叉树有n个结点，则其深度为() A. n-1 B. n C. 5log2n」+1 D. 不确定 答案：D 12. 在一棵二叉树中，第k层上最多有()个结点。 A. A B. B C. C D. D 答案：  13. 对含有()个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。 A. 0 B. 1 C. 2 D. 不存在这样的二叉树 答案：B 14. 森林T中有4棵树 ，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4，那么当把森林 T转换成一棵二叉树后，其根结点的左孩子上有() 个结点。 A. n1-1 B. n1 C. n1+n2+n3 D. n2+n3+n4 答案：A 15. A. A  B. B C. C D. D 答案：C   二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填写上正确 答案。错填、不填均无分。 1. 散列文件关键在于选择好的___和___方法。 答案：散列函数 冲突处理 2. ISAM文件采用___索引结构，而VSAM文件采用___索引结构。 答案：静态 动态 3. 树有三种常用的存储结构，即孩子链表法、孩子兄弟链表法和___。 答案：双亲表示法 4. 在非空队列中，头指针始终指向___，而尾指针始终指向___。 答案：队头元素 队尾元素 5. 当所有结点的权值都相等时，用这些结点构造的二叉排序树上只有___。 答案：右子树 6. 一般来说，数组中的元素具有___的数据类型，并且数组元素的下标的上界和下界都是 ___的。 答案：统一 固定 7. 对带有头结点的链队列1q，判定队列中具有一个数据元素的条件是___。 答案：l -next==rear 8. 一棵树中