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

更多优质自考资料尽在百度贴吧自考乐园俱乐部 （/club/5346389）欢迎?加入...欢迎?交流...止不住的惊喜等着你......... 2010年全国自考数据结构模拟试卷(七) 一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中 只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。 1. 在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序() A. 都不相同 B. 完全相同 C. 先序和中序相同，而与后序不同 D. 中序和后序相同，而与先序不同 答案：B 2. ()方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。 A. 归并排序 B. 插入排序 C. 快速排序 D. 选择排序 答案：C 3. 线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数 据元素具有相同的特性，这意味着() A. 每个结点所代表的数据元素都一样 B. 每个结点所代表的数据元素包含的数据项的个数要相等 C. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 D. 结点所代表的数据元素有同一特点 答案：C 4. 下列说法中正确的是() A. 任何一棵二叉树中至少有一个结点的度为2 B. 任何一棵二叉树中的每个结点的度为2 C. 任何一棵二叉树中的度肯定等于2 D. 任何一棵二叉树中的度可以小于2 答案：D 5. 线索二叉树是一种()结构。 A. 物理 B. 逻辑 C. 存储 D. 线性 答案：A  6. 内部排序的方法有许多种，()方法是从未排序序列中依次取出元素，与已排序序列中的元 素作比较，将其放入已排序序列的正确位置上。 A. 归并排序 B. 插入排序 C. 快速排序 D. 选择排序 答案：B 7. 下面四种排序方法中，平均查找长度最小的是() A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 答案：C 8. 深度为6(根的层次为1)的二叉树至多有()个结点。 A. 31 B. 32 C. 63 D. 64 答案：B 9. 设rear是指向非空带头结点的循环单链表的尾指针，则删除起始结点的操作可表示为() A. s=rear;rear=rear-next;free(s); B. rear=rear-next;free(rear); C. rear=rear-next-next;free(rear);free(s); D. s=rear-next-next;rear-next-next=s-next; 答案：D 10. 设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是() A. A B. B C. C D. D 答案：D 11. 带头结点的单链表Head为空的判定条件是() A. Head＝NULL； B. Head↑.next＝NULL；  C. Head↑.next＝Head； D. Head↑.next=Head↑ 答案：B   12. 线性表若采用链表存储结构时，要求内存中可用存储单元的地址() A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续不连续都可以 答案：D 13. 假设有一个数组，它的行号从0到8，列号从0到10，数组中每个元素所占的存储空间为3个 单元，则现在将此数组从某一个地址开始连续存放 在一个存储器中，试问至少需要()个存储单元才能完全将此数组存放进去。 A. 240 B. 297 C. 270 D. 300 答案：B 14. 由权值为4，2，8，7的四个叶子构成一棵哈夫曼树之后，此树的带权路径的长度为() A. 21 B. 42 C. 40 D. 44 答案：C 15. 一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上 所有结点的值，而大于右子树上所有结点的值。现 采用()遍历方式就可以得到这棵二叉树所有结点的递增序列。 A. 先根 B. 中根 C. 后根 D. 层次 答案：B 二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填写上正确 答案。错填、不填均无分。 1. 一个字符串相等的充要条件是___和___。  答案：两个字符串的长度相等 对应位置的字符相等 2. 对无向图，其邻接矩阵是一个关于___对称的矩阵。 答案：主对角线 3. 如果我们定义一个长度为N的串空间，则它最多能放___个字符。 答案：N-1 4. 对于数组，通常具有的基本操作有___种，它们分别是___。 答案：两 查找和修改 5. 设有两个散列函数H1(k)＝k mod 13和H2(k)＝k mod 11+1,散列表为T［0…12］，用双重散 列解决冲突。函数H1用来