【数据结构】高颖学苑.pdf
全国高等教育自学考试标准预测试卷 数据结构 丛书
全国高等教育自学考试 数据结构标准预测试卷(一)(考试时间150分钟)题 一 二 三 四 五 总分 题 核分人 得分 复查人 第一部分选择题 得 分 评卷人 复查人 单项选择题(在每小题列出的四个备选答案中,选出一个正 确的答案,并将其号码填在题干后的括号内。每小题2分,共20分)是数据的基本单位,即数据集合中的个体.A.数据对象 B.数据元素 C.数据项 D.数据结构 2.线性表采用链式存储时,其
6.不使用递归,也可以实现二叉树的前序、中序和后序遍历.7.先根遍历树和前序遍历与该树对应的二叉树,其结果不同.8.在有序的顺序表和有序的链表上,均可以使用折半查找法来提高查找速度.9.对于n个记录的集合进行冒泡排序,所需要的平均时间是O(n)10.采用分块查找方法,既能实现线性表所希望的较快的查找速度,又能适应动态变化的需 要.得分评卷人复查人 三、填空题(每空2分,共30分)1.q[1maxsize]为一个顺序存储的栈,变量top指示栈顶元素的位置。作进栈操作时必须判 2个结点可构成 棵不同形态的树.3. 
