《数据结构》模拟试卷17919.docVIP

《数据结构》模拟试卷17919 30.金钱宝贵，生命更宝贵，时间最宝贵 ——苏活诺夫 《数据结构》模拟试卷1 一、 单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选答案中，选出一个正确的答案，并将其号码填在题干后的括号内 错选或未选均无分 1. 线性表定义为 ( ) A. 一个无限序列，可以为空 B. 一个无限序列，不能为空 C. 一个有限序列，可以为空 D. 一个有限序列，不能为空 　　 2. 以二叉链表作为二叉树的存贮结构时，在具有n个结点的二叉链表中(n0)，空指针域的个数为 ( ) 　　 A．2n-1 B. n+1 C. n-1 D. 2n+1 3. 若一个序列的进栈顺序为1,2,3,4, 那么不可能的出栈序列是 ( ) A. 4,2,3,1 B. 3,2,1,4 C. 4,3,2,1 D. 1,2,3,4 4. 具有65个结点的完全二叉树其深度为（根的层次号为1） ( ) A. 8 B. 7 C. 6. D. 5 5. 下列排序算法中, 排序在每趟结束后不一定能选出一个元素放到其排好的最终位置上的算法是 ( ) A. 选择排序 B. 冒泡排序 C. 归并排序 D. 堆排序 6. 设有向图有n个顶点和e条边，进行拓扑排序时，总的计算时间为 ( ) A. O(nlog2e) B. O(elog2n) C. O(en) D. O(n+e) 7. 如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用的查找方法是 ( ) A.顺序 B. 分块 C. 折半 D. 其它 8. 链表不具有的特点是 ( ) A. 所需空间与线笥表成正比 B. 不必事先估计存储空间 C. 插入删除时不需移动元素 D. 随机访问 9. 设有两个子串S和T, 求T在S中首次出现的位置的运算称为 ( ) A. 连接 B. 求子串 C. 模式匹配 D. 求串长 10.设有98个元素,采用二分法查找时,最大比较次数是 ( ) 　　　A. 49 B. 15 C. 20. D. 7 　　　 11.如果以链表作为栈的存储结构,则出栈操作时 ( ) A. 必须判别栈是否为空 B. 判别栈元素的类型 C. 必须判别栈是否为满 D. 对栈不必作任何判别 12.下列存储表示中,哪一个不是树的存储形式 ( ) A.双亲表示法 B. 孩子链表表示法 C. 顺序存储表示法 D. 孩子兄弟表示法 13.对n个记录的文件进行堆排序，最坏情况下的执行时间为 ( ) A. O(log2n) B. O(nlog2n) C. O(n) D. O(n2) 14.一个记录的关键字为（46，79，56，38，42，88），采用快速排序以第一个记录为基准得到的第一次划分结果为 ( ) A.(38,42,46,56,79,88) B.(42,38,46,79,56,88) C.(42,38,46,56,79,88) D.(42,38,46,56,79,88) 15.设有向图有n个顶点和e条边，进行拓扑排序时，总的计算时间为 ( ) A. O(nlog2e) B. O(ne) C. O(en) D. O(n+e) 二、填空题（本大题共10小题，每小题2分，若有两个空格，每个空格1分，共20分）不写解答过程，将正确的答案写在每小题的空格内 错填或不填均无分 1.在一个算法中，一条语句重复执行的