全国自考数据结构模拟试卷十及答案.docVIP

更多优质自考资料尽在百度贴吧自考乐园俱乐部 （/club/5346389）欢迎?加入...欢迎?交流...止不住的惊喜等着你......... 2010年全国自考数据结构模拟试卷(十) 一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中 只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。 1. 索引顺序文件的记录，在逻辑上按关键字顺序排列，但物理上不一定按关键字顺序存储 ，故需要建立一张指示逻辑记录和物理记录之间一一对应关系的() A. 索引表 B. 链接表 C. 符号表 D. 交叉访问题 答案：A 2. Aarr和Barr两个数组的说明如下： VARAarr:Array［0··7］of char; Barr:Array［-5··2,3,··8］of char; 这两个数组分别能存放的字符的最大个数是() A. 7和35 B. 1和5 C. 8和48 D. 1和6 答案：C 3. 在下面的排序方法中，属于不稳定的排序方法的是() A. 直接插入排序 B. 冒泡法排序 C. 堆排序 D. 归并排序 答案：C 4. 散列表的目的是() A. 插入 B. 删除 C. 快速查找 D. 排序 答案：C 5. 在一个长度为n的顺序表(顺序存储的线性表)中，向第i个元素(1≤i≤n+1)之前插入一个新 元素时，需向后移动()个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 答案：B  6. 如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数()对 应的判定树的高度(假设树高h≥2)。 A. 大于 B. 小于 C. 等于 D. 无法确定 答案：B 7. 树最适合用来表示() A. 有序数据元素 B. 无序数据元素 C. 元素之间具有分支层次关系的数据 D. 元素之间无联系的数据 答案：C 8. 在单链表中，删除p所指结点的直接后继的操作是() A. p-next=p-next-next; B. p=p-next;p-next=p-next-next; C. p-next=p-next; D. p=p-next-next； 答案：A 9. 以下有关数据结构的叙述，正确的是() A. A B. B C. C D. D 答案：C 10. 设有一个用线性探测法解决冲突得到的散列表： 散列函数为H(k)＝kmod ll ，若要查找元素14，探测的次数(比较的次数)是 A. 8 B. 9 C. 3 D. 6 答案：D 11. 已知一采用开放地址法解决Hash表冲突，要从此Hash表中删除一个记录，正确的做法是() A. 将该元素所在的存储单元清空 B. 将该元素用一个特殊的元素替代 C. 将与该元素有相同Hash地址的后继元素顺次前移一个位置 D. 用与该无素有相同Hash地址的最后插入表中的元素替代 答案：B 12. 某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是bgbaechf，则 其后序遍历的结点访问顺序是() A. bdgcefha B. gdbecfha C. bdgechfa D. gdbehfca 答案：D 13. 从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时，需要向前移动() A. n-i B. n-i+1 C. n-i-1 D. i 答案：A 14. 对广义表((a),(b))进行下面的操作head(head((a),(b)))后的结果是() A. a B. (a) C. () D. 不确定 答案：A  15. 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是() A. a c b e d B. d e c a b C. d e a b c D. c e d b a 答案：D 二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填写上正确 答案。错填、不填均无分。 1. 已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列 提供的答案中选择合适的语句序列。 (1)删除P结点的语句序列是___； (2)删除尾元结点的语句是___。 aP-next=P-next-nextbP=P-next-next cwhile(P-next!=Q)P=P-next dwhile(P-next!-next!=Q)P=P-next ewhile(P-next!-next!=NULL)P=P-next fQ=PgQ=P-next hP=LiL=L-next jfree(Q) 答案：f-h-c-a-be-g-c-j 2. 顺序串是用一组地址连续的存储单元来存储串中的字符序列，所以可以用字符数组来实现 ，按照存储分配方式的不同可以将顺序串