• 5.1 数组的定义 • 5.2 数组的顺序表示和实现 • 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分) (√)1.若二叉树用二叉链表作存贮结构则在n个结点的二叉树链表中只有n一1个非空指针域。 (×)2二叉树中每个结点的两棵子树的高度差等于1

散列( Hashing) 在线性表、树结构中査找纪录是通过与关键 字的“比较”完成的 顺序查找,比较的结果为“=”或“≠” ·非顺序查找,比较的结果为“<

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分 ()1.若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n一1个非空指针域

一、填空题 1.向量(线性表)、栈和队列都是结构,可以在向量的位置插入和删除元素;对于栈只 能在 插入和删除元素;对于队列只能在 插入和 删除元素 2.栈是一种特殊的线性表,允许插入和删除运算的一端称为

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分) (√)1.若二叉树用二叉链表作存贮结构则在n个结点的二叉树链表中只有n一1个非空指针域。 (×)2二叉树中每个结点的两棵子树的高度差等于1

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分 ()1.若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n一1个非空指针域。 ()2.二叉树中每个结点的两棵子树的高度差等于1

第3章栈和队列自测卷 一、填空题 1.向量(线性表)、栈和队列都是结构,可以在向量的位置插入和删除元素;对于栈只 能在 插入和删除元素;对于队列只能在 插入和 删除元素 2.栈是一种特殊的线性表,允许插入和删除运算的一端称为

第7章 二叉树 一、叉树的基本概念 二、叉树的基本运算 三、二叉树的存储结构 四、叉树的遍历 五、叉树其它运算的实现 六、线二叉树 七、树、森林和二叉树的转换

栈的结构特点和操作 栈·(Stack)是限制在表的一端进行插入和删除运算的线性表。通常称插入、删除的这一端为桟顶(Top),另一端为栈底(Bottom)。当表中没有元素时称为空栈。 假设桟S=(a1,a2,a3,…an),则a1称为栈底元素,an为桟顶元素。桟中元素按a1,a2,a3 ,…an的次序进栈,退栈的第一个元素应为栈 顶元素。换句话说,栈的修改是按后进先出的原则进行的。因此,栈称为后进先出表( LIF)