更多优质自考资料尽在百度贴吧自考乐园俱乐部.doc

更多优质自考资料尽在百度贴吧自考乐园俱乐部 （/club/5346389）欢迎?加入...欢迎?交流...止不住的惊喜等着你......... 2010年全国自考数据结构模拟试卷(八) 一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中 只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。 1. 在下面的程序中，语句S的执行次数为() for(i=1;i=n-1;i++) {for(j=n;j=i;j--) {S; } A. A B. B C. C D. D 答案：B 2. 用数组A［0..N-1］存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队 列中当前元素的个数为() A. (rear-front+m) mod m B. (rear-front+1) mod m C. (rear-front-1+m) mod m D. (rear-front)mod m 答案：A 3. 循环链表的主要优点是() A. 不再需要头指针了 B. 已知某个结点的位置后，能够容易找到它的直接前趋 C. 在进行插入、删除运算时，能更好地保证链表不断开 D. 从表中任一结点出发都能扫描到整个链表 答案：D 4. 下面的查找方式中，可以对无序表进行查找的是() A. 顺序查找 B. 二分查找 C. 二叉排序树 D. B-树上的查找 答案：A 5. 在一个具有N个顶点的无向完全图中，包含的边的总数是() A. N(N-1)/2 B. N(N-1) C. N(N+1) D. N(N+1)/2 答案：A 6. 静态查找表与动态查找表二者的根本差别在于() A. 它们的逻辑结构不一样 B. 施加在其上的操作不同 C. 所包含的数据元素的类型不一样 D. 存储实现不一样 答案：B 7. 考虑下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的 是() A. 直接插入排序和快速排序 B. 快速排序和归并排序 C. 直接选择排序和归并排序 D. 直接插入排序和归并排序 答案：C 8. 具有24个记录的序列，采用冒泡排序最少的比较次数是() A. 1 B. 23 C. 24 D. 529 答案：B 9. 对文件进行直接存取的是根据() A. 逻辑记录号去存取某个记录 B. 逻辑记录的关键字去存取某个记录 C. 逻辑记录的结构去存取某个记录 D. 逻辑记录的具体内容去存取某个记录 答案：A 10. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着() A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 答案：B 11. 如果二叉树中任何一个结点的值都小于它的左子树上所有结点的值而大于右子树上所有结 点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点() A. 先根 B. 中根 C. 后根 D. 层次 答案：B 12. 顺序查找法适用于存储结构为()的线性表。 A. 散列存储 B. 压缩存储 C. 顺序存储或链接存储 D. 索引存储 答案：C 13. 在桶排序中，其平均时间复杂度是() A. A B. B C. C D. D 答案：B 14. 如果以链表作为栈的存储结构，则退栈操作时() A. 必须判别栈是否满 B. 判别栈元素的类型 C. 必须判别栈是否空 D. 对栈不作任何判别 答案：C 15. 一个队列的输入序列是1，2，3，4，则队列的输出序列是() A. 4，3，2，1 B. 1，2，3，4 C. 1，4，3，2 D. 3，2，4，1 答案：B 二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填写上正确 答案。错填、不填均无分。 1. 设有一个已按各元素的值排好序的线性表，长度为125，对给定的k值，用二分法查找与k相 等的元素，若查找成功，则至少需要比较___次，至多需比较___次。 答案：1 7 2. ___的邻接矩阵不一定是不对称的。 答案：有向图 3. 对于一个具有n个结点的单链表，在已知p结点后插入一个新结点的事件的时间复杂性为 ___，在给定值为x的结点后插入一个新结点的时间复杂性为___。 答案：O(1) O(n) 4. 对快速排序来讲，其最好情况下的时间复杂度是___，其最坏情况下的时间复杂度是___。 答案： 5. 无向图的邻接矩阵是___，并且主对角线上的元素的值为___。 答案：对称 零 6. 设一个链栈的栈顶指针为ls，栈中结点两个字段分别为info和next，其中next是指示后继 结点的指针，栈空的条件是___。如果栈不空，则退栈操作为p:＝ls；___；dispos