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

更多优质自考资料尽在百度贴吧自考乐园俱乐部 （/club/5346389）欢迎?加入...欢迎?交流...止不住的惊喜等着你......... 2010年全国自考数据结构模拟试卷(九) 一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中 只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。 1. 当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为() A. A B. B C. C D. D 答案：D 2. 堆(Heap)是() A. 完全二叉树 B. 线性表 C. 二叉排序树 D. 平衡二叉树 答案：B 3. 非空的单循环链表L的尾结点P↑，满足() A. P↑.next＝NULL； B. P＝NULL； C. P↑.next＝L； D. P＝L 答案：C 4. 在一个链队列中，若f,r分别为队首、队尾指针，则插入s所指结点的操作为() A. f-next=c;f=s; B. r-next=s;r=s; C. s-next=r;r=s D. s-next=f,f=s; 答案：B 5. 设数组data［0..m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则 执行出队操作的语句为() A. front:＝front+1 B. front:＝(front+1)mod m C. rear:＝(rear+1)mod m  D. front:＝(front+1)mod (m+1) 答案：D   6. 设有一个无向图G＝(V，E)和G′＝(V′，E′)，如果G′是G的生成树，则下面不正确的说 法是() A. G′为G的子图 B. G′为G的连通分量 C. G′为G的极小连通子图且V′＝V D. G′是G的一个无环子图 答案：B 7. 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的() A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层次遍历 答案：A 8. 二维数组M［i,j］的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围 从0到4，列下标j的范围从0到5。M按行存储时元素M［3，5］的起始地址与M按列存储时元素()的 起始地址相同。 A. M［2，4］ B. M［3，4］ C. M［3，5］ D. M［4，4］ 答案：B 9. 含N个顶点的连通图中的任意一条简单路径，其长度不可能超过() A. 1 B. N/2 C. N-1 D. N 答案：C 10. 在一棵完全二叉树的顺序存储方式中，若编号为t的结点有右孩子，则此结点右孩子的编 号为() A. 2t B. 2t-1 C. 2t+1 D. t/2 答案：C  11. 如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的()前序B.中序 C.后序D.层次序 A. 前序 B. 中序 C. 后序 D. 层次序 答案：B 12. 串是一种特殊的线性表，其特殊性体现在() A. 可以顺序存储 B. 数据元素是一个字符 C. 可以链接存储 D. 数据元素可以是多个字符 答案：B 13. 下面四种内排序方法中，要求内存容量最大的是() A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 答案：D 14. 从一个包含2000个结点的散列表A［1..2000］中查找结点的平均比较次数()从一个包含 200个结点的散列表B［1..200］中查找结点的平均比 较次数。 A. 大于 B. 小于 C. 等于 D. 不确定 答案：D 15. 对一棵非空二叉树进行中序遍历，则根结点的左边() A. 只有左子树上的所有结点 B. 只有右子树上的所有结点 C. 只有左子树上的部分结点 D. 只有右子树上的部分结点 答案：A 二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填写上正确 答案。错填、不填均无分。  1. 设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数 是：___。 答案：8个 2. 任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为___个 。 答案：n-2m+1 3. 有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是___。 答案：2m-1 4. 在二叉排序树中，其左子树中任何一个结点的关键字一定___其右子树的各结点的关键字。 答案：小于 5. 从一个顺序存储的循环队列中删除一个元素时，应该___。 答案：先移动队首指针，后取出元素 6. 对角矩阵中，除了___的元素之外，其余的元素都是零。则对于一个k对角线矩阵(k为奇数 )A是满足下面的条件的矩阵；如果___，则元素aij=0。 答案：主对角线和主对角线相临两侧的若干条对角线上