天津科技大学数据结构模拟试题

【文件属性】：
文件名称：天津科技大学数据结构模拟试题
文件大小：37KB
文件格式：DOC
更新时间：2014-09-21 10:20:23
天津科技大学 1、当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用 存储结构。 2、队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是 。 3、在一棵二叉树中，度为０的结点个数为n0，度为２的个数为n2，则n0= 。 4、二叉树的前序遍历序列等同于该二叉树所对应森林的 遍历序列 5、对一棵二叉排序树，若以 遍历该树，将得到一个以关键字递增顺序排列的有序序列。 6、三个结点a,b,c组成二叉树，共有 种不同的结构。 7、在AVL树中，由于在Ａ结点的右孩子的右子树上插入结点，使Ａ结点的平衡因子由-1变为-2，使其失去平衡，应采用 型平衡旋转。