相关文档

• 数据结构复习题-2004年6月.doc

  #

• 数据结构复习（6）.ppt

  #

• 数据结构复习指导6.doc

  树和二叉树基础知识和算法树及有关概念树根子树结点结点的度叶子（终端结点）分支结点（非终端结点）内部结点树的度孩子双亲兄弟祖先子孙堂兄弟层次（根所在层为第1层）深度高度有序树无序树二叉树是有序树森林二叉树二叉树（二叉树与度为2的树不同二叉树的度可能是012）左孩子右孩子二叉树的五种基本形态二叉树的性质二叉树的第i层 本书中约定根结点在第1层也有约定根在第0层的则计算公式会有所不同上至多有2i-1个

• 2007数据结构总复习.ppt

  查找第二章线性表：第七章 图：

• 数据结构复习题.doc

  一判断题线性表的逻辑顺序与存储顺序总是一致的顺序存储的线性表可以按序号随机存取3线性表的插入和删除操作不需要付出很大的时间代价因为每次操作平均只有近一半的元素需要移动4线性表中的元素可以是各种各样的但同一线性表中的数据元素具有同样的特性因此是属于同一数据对象5在线性表的顺序存储结构中逻辑上相邻的两个元素在物理位置上并不一定紧邻6在线性表的链式存储结构中逻辑上相邻的两个元素在物理位置上不一定紧邻7线

• 数据结构复习题.doc

  《数据结构》试题 （开卷） 班级 （电信系本科2002级 2003年12月）题号一二三总分题分323830100得分得 分一回答下列问题 (每题4分共32分)1. 对于一个有10000个结点的二叉树树叶最多有多少个最少有多少个答： 最多是完全二叉树的形态即5000个叶子最少是单支树的形态即1个叶子2. 已知一棵二

• 数据结构复习题.doc

  数据结构考试题：一选择题1.数据结构是指（ ）A.数据元素的组织形式 B.数据类型C.数据存储结构 D.数据定义2. 数据在计算机存储器内表示时物理地址与逻辑地址不相同的称之为（ ）A.存储结构B.逻辑结构 C.链式存储结构D.顺序存储结构3. 树形结构是数据元素之间存在一种（ ）A.一对一关系B.多对多关系 C.多对一关系D.一对多关系4. 设语句x

• 数据结构复习题.doc

  1.设有指针head指向不带表头结点的单链表用next表示结点的一个链域指针p指向与链表中结点同类型的一个新结点现要将指针p指向的结点插入表中使之成为第一个结点则所需的操作为p→next=head和______________2.若进栈序列为abc且进栈和出栈可以穿插进行则可能出现_________个不同的出栈序列3.在循环队列中存储空间为0n-1设队头指针front指向队头元素前一个空闲元素队尾

• 数据结构复习题.doc

  一判断题1在线性表的顺序存储结构中逻辑上相邻的两个元素在物理位置上并不一定相邻（ 错 ）2栈是后进先出表 （ 对 ）3二叉树中任何一个结点的度都是2 （ 错 ）4完全二叉树中若一个结点没有左孩子则它必须是叶子

• 数据结构复习题.doc

  数据结构复习题一单项选择题1.不带头结点的单链表head为空的判断条件是( )==NULL >next==>next==head =NULL 2.带头结点的单链表head为空的判断条件是( )==NULL >next==>next==head =NULL 3.线性表的长度是指（ ）A.顺序