山东07年专升本考试数据结构模拟试题..docxVIP

山东:07年专升本考试数据结构模拟试题 1 一、 填空题：（每小题2分，共10分 设有数据结构（D,R，其中D是数据元素的有限集,R是的有限集。 深度为k的二叉树其结点数至多有个。 栈是一种特殊的线性表，它允许在表的一端进行操作。 通常象交通、道路问题的数学模型是一种称为的数据结构。 哈希表是一种查找表，可以根据哈希函数直接获得。 二、 单项选择题：（每小题2分，共10分 对于下列各题，在备选答案中选出一个正确的,并将其编号填在“位置上。 若线性表最常用的操作是存取第i个元素及其前驱元素的值，则采用存储方 式最节省运算时间。 单链表 双链表 单循环链表 顺序表 下列排序算法中，算法在进行一趟相