哈尔滨工业大学2013年数据结构考研试题答案[1]

哈尔滨工业大学年考研试题数据结构答案

一名词解释

抽象数据型一个数学模型和在该模型上定义的操作集合的总称

算法的时间复杂性算法中基本操作重复执行的次数是问题规模n的某个函数f(n)算法的时间量度记做T(n)=O(f(n))它表示随问题规模n的增大算法执行的时间的增长率相同称作算法的渐进时间复杂度简称时间复杂度

散列法也称杂凑法它通过对记录的关键字进行某种运算直接求出记录文件的地址是关键字到地址的直接转换方法

索引文件索引文件是在主文件之外再建立一个指示关键字与其物理记录之间的对应关系的表这种表称为索引表索引表与主文件共同构成索引文件

二填空

为了处理空表的时候方便

n

某种遍历顺序的直接前导节点 某种遍历顺序的后继前导节点

左右链 父链 邻接表

插入 交换 选择 归并基数

[] [] [] [] []