山东省 专升本 数据结构 计算机
山东：07年专升本考试数据结构模拟试题1
专升本《数据结构》试卷
一、填空题：（每小题2分，共10分）
1. 设有数据结构（D，R），其中 D 是数据元素的有限集，R 是 的有限集。
2. 深度为 k 的二叉树其结点数至多有 个。
3. 栈是一种特殊的线性表，它允许在表的一端进行 操作。
4. 通常象交通、道路问题的数学模型是一种称为 的数据结构。
5. 哈希表是一种查找表，可以根据哈希函数直接获得 。
二、单项选择题：（每小题2分，共10分）
对于下列各题，在备选答案中选出一个正确的，并将其编号填在“ ”位置上。
1. 若线性表最常用的操作是存取第 i 个元素及其前驱元素的值，则采用 存储方式最节省运算时间。
A. 单链表 B. 双链表 C. 单循环链表 D. 顺序表
2. 下列排序算法中， 算法在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上。。
A. 直选择排序 B. 冒泡排序 C. 归并排序 D. 堆排序
3. 队列的操作原则是 。
A. 先进后出 B. 先进先出 C. 只能进行插入 D. 只能进行删除
4. 在具有 n 个结点的二叉链表中，非空的链域个数为 。
A. n-1 B. n C. n 1 D. 不确定
5. 对具有 n 个元素的有序查找表采用折半查找算法查找一个键值，其最坏比较次数的数量级为 。
A. O(log2n) B. O(n) C. O(nlog2n) D. O(n2)
三、判断题：（每小题2分，共10分）
判断下列各题是否正确，若正确，在题后的括号内填“T”，否则填“F”。