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

更多优质自考资料尽在百度贴吧自考乐园俱乐部 （/club/5346389）欢迎?加入...欢迎?交流...止不住的惊喜等着你......... 2010年全国自考数据结构模拟试卷(六) 一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中 只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。 1. 在循环双链表的p所指结点之后插入s所指结点的操作是() A. P-next=s;s-prior=p;p-next-prior=s;s-next=p-next; B. p-next=s;p-next-prior=s;s-prior=p;s-next=p-next C. s-prior=p;s-next=p-next;p-next=s;p-next-prior=s; D. s-prior=p;s-next=p-next;p-next-prior=s;p-next=s; 答案：D 2. 具有12个记录的序列，采用冒泡排序最少的比较次数是() A. 1 B. 144 C. 11 D. 66 答案：C 3. 栈一般情况下常采用以下两种存储方式() A. 顺序结构和散列结构 B. 散列结构和链式结构 C. 线性结构和非线性结构 D. 顺序存储结构和链式结构 答案：D 4. 将上万个一组无序并且互不相等的正整数序列，存放于顺序存储结构中，采用()方法能够 最快地找出其中最大的正整数。 A. 快速排序 B. 插入排序 C. 选择排序 D. 归并排序 答案：C 5. 对于一棵具有三个结点的二叉树，共有()种不同的树的形态。 A. 4 B. 5 C. 6 D. 7 答案：B  6. 二分查找算法要求被查找的表是() A. 键值有序的链表 B. 键值不一定有序的链表 C. 键值有序的顺序表 D. 键值不一定有序的顺序表 答案：C   7. 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个 结点。 A. n B. n/2 C. (n-1)/2 D. (n+1)/2 答案：D 8. 一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈不可能的输出序列是() A. a5,a4,a3,a2,a1 B. a4,a5,a3,a2,a1 C. a4,a3,a5,a1,a2 D. a1,a2,a3,a4,a5 答案：C 9. 一棵二叉树如图所示，其中序遍历的序列为() A. ABDGCEFH B. DGBAECHF C. GDBEHFCA D. ABCDEFGH 答案：B  10. 设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是 s2,s3,s4,s6,s6,s1，则栈的容量至少应该是() A. 2 B. 3 C. 5 D. 6 答案：B 11. 下列说法正确的是() A. 树的先根遍历序列与其对应的二叉树的先根遍历序列相同 B. 树的先根遍历序列与其对应的二叉树的后根遍历序列相同 C. 树的后根遍历序列与其对应的二叉树的先根遍历序列相同 D. 树的后根遍历序列与其对应的二叉树的后根遍历序列相同 答案：A 12. 在一个链队中，假设f和r分别为队首和队尾指针，则删除一个结点的运算是() A. r=f-next B. r=r-next C. f=f-next D. f=r-next 答案：C 13. 在有向图中，所有顶点的入度之和是所有顶点出度之和的()倍。 A. 0.5 B. 1 C. 2 D. 4 答案：B 14. 长度为12的有序表：Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按折半查找法 对该表进行查找。在表内各元素等概率情况下查找 成功所需的平均比较次数为() A. 35/12 B. 37/12 C. 39/12 D. 43/12 答案：B 15. 设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。 A. 5 B. 6  C. 7 D. 8 答案：A   二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填写上正确 答案。错填、不填均无分。 1. 在线性结构中，___决定了它的遍历路线只有一条。 答案：线性结构中后继的惟一性 2. 带有一个头结点的单链表head为空的条件是___。 答案：head-next=NULL 3. 具有N个顶点的无向完全图的边为，具有N个顶点无向完全图的弧为___。 答案：n(n-1)/2n(n-1) 4. VSAM文件既可以在___中进行顺序存取，又可以从最高层的索引出发，进行按钮___的随机 存取。 答案：顺序集关键字 5. 任何连通图的连通分量只有一个，即___。 答案：其自身 6. 已知L是无表头结