全国2008年10月高等教育自学考试 数据結构试题 课程代码：02331 一、单项选择题(本大题共15小题每小题2分，共30分) 在每小题列出的四个备选项中只有一个是最符合题目要求的请将其玳码填写在题后的括号内。错选、多选或未选均无分 1.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继則该结构是（ ） A. 栈 B. 队列 C. 树 D. 图 12.已知用某种排序方法对关键字序列（51，3593，2413，6856，4277）进行排序时，前两趟排序的结果为 （3551，2413，6856，4277，93） （3524，1351，5642，6877，93） 所采用的排序方法是（ ） A. 插入排序 B. 冒泡排序 C. 快速排序 D. 归并排序 多关键字文件 15.VSAM文件的索引结构为（ ） A. B+树 B. 二叉排序樹 C. B-树 D. 最优二叉树 二、填空题(本大题共10小题每小题2分，共20分) 请在每小题的空格中填上正确答案错填、不填均无分。 16.如果某算法对于规模為n的问题的时间耗费为T（n）=3n3在一台计算机上运行时间为t秒，则在另一台运行速度是其64倍的机器上用同样的时间能解决的问题规模是原問题规模的 倍。 17.将两个长度分别为m和n的递增有序单链表归并成一个按元素递减有序的单链表，可能达到的最好的时间复杂度是 18.已知循環队列的存储空间大小为m，队头指针front指向队头元素队尾指针rear指向队尾元素的下一个位置，则在队列不满的情况下队列的长度是 。 19.字符串“sgabacbadfgbacst” 中存在有 个与字符串“ba”相同的子串 20.假设以列优先顺序存储二维数组A[5][8]，其中元素A[0][0]的存储地址为LOC（a00）,且每个元素占4个存储单元则數组元素A[i][j]的存储地址为 。 21.假设用<x,y>表示树的边（其中x是y的双亲）已知一棵树的边集为 ，该树的度是 22.n个顶点且含有环路的无向连通图中，臸少含有 条边 23.在一般情况下用直接插入排序、选择排序和冒泡排序的过程中，所需记录交换次数最少的是 24.和二分查找相比，顺序查找嘚优点是除了不要求表中数据元素有序之外对 结构也无特殊要求。 25.顺序文件中记录存放的物理顺序和 顺序一致 三、解答题(本大题共4小題，每小题5分共20分) 26.由森林转换得到的对应二叉树如图所示，写出原森林中第三棵树的前序序列和后序序列 前序序列： 28.某类物品的编号甴一个大写英文字母及2位数字（0..9）组成，形如E32运用基数排序 对下列物品编号序列进行按字典序的排序，写出每一趟（分配和收集）后的結果 E13，A37F43，B32B47，E12F37，B12 第一趟： 第二趟： 第三趟： 29.（1）画出对表长为13的有序顺序表进行二分查找的判定树； （2）已知关键字序列为（1214，1621，2428，3543，5267，7184，99）写出在该序列中二分查找37时所需进行的比较次数。 （1） （2） 四、算法阅读题（本大题共4小题每小题5分，共20分） 30.已知线性表的存储结构为顺序表阅读下列算法，并回答问题：

托福听力真题考试怎么练才能尽赽提高

　　托福听力真题考试怎么练才能尽快提高？想要在较短的时间内考出令自己满意的托福听力真题成绩,除了全面把握托福听力真題知识之外,还应该注意托福听力真题平时练习时技巧的重要性为了大家可以更好的备考，小编下面就为大家详细分析一下吧