数据结构习题1111.doc

PAGE  PAGE 10 填空 数据结构课程主要是研究（ ）的程序设计问题中所出现的计算机操作对象，以及他们之间的（ ）的学科。 数据元素是数据的（ ），在计算机程序中通常作为一个整体进行考虑和处理。 数据项是不可分割的、有独立意义的（ ）。 数据结构是指相互之间存在（ ）的数据元素的集合。数据结构包括数据的（ ）结构和（ ）结构。 数据的逻辑结构有四种基本结构，分别是（ ）、（ ）、（ ）、（ ）。 数据的物理结构又称为（ ），指数据结构（ ）。 算法是对特定问题求解步骤的一种描述，是（ ）的有限序列。算法的五个特性是（ ）、（ ）、（ ）、（ ）、（ ）。 线性结构的特点是数据元素之间（ ）关系。 线性表顺序存储的优点是（ ）。 在顺序表上的第i个位置上插入x，共需要移动（ ）个元素，在顺序表上做插入操作的时间复杂度是（ ）；删除第i个元素时，共移动了（ ）个元素，做删除运算大约需要移动表中（ ）元素，时间复杂度是（ ）。 引入头结点的好处是使得（ ）的问题不再存在，使得（ ）和（ ）的处理成为一致。 双向链表具有（ ）特点。 栈和队列都是运算受限的特殊线性表，栈按（ ）规则进行操作，队列按（ ）规则进行操作。 顺序栈的栈空条件是（ ），栈满条件是（ ）。 顺序队列的队空条件是（ ），队满条件是（ ）；队列sq中元素的个数为（ ）。 为了解决顺序队列的（ ）问题，引入循环队列，循环队列在损失一个单元不用的情况下，队空条件是（ ），队满条件是（ ）。 多维数组的元素映像存储在一维存储器中，一般有两种存储方式（ ）、（ ）。 一棵完全二叉树的第5层上有12个结点，则此二叉树共有（ ）个结点。 一棵深度为5的二叉树中，最多有（ ）个结点，是（ ）树。 一棵二叉树的叶子结点数为4，则2度结点数为（ ）个。 树的先根遍历和后根遍历与其转换的相应二叉树的（ ）遍历和??? ）遍历的结果序列相同。森林的先序遍历和后序遍历与所转换的二叉树的（ ）遍历和（ ）遍历的结果序列相同。 在建立不等长编码时，必须使任何一个字符的编码都不是另一个字符编码的（ ），这样才能保证译码的唯一性，哈夫曼编码即不会产生二义性问题。 一个含有8个顶点的无向图，最多有（ ）条边，最少有（ ）条边；含有8个顶点的有向完全图中共有（ ）条边。 AOV网是用顶点表示活动，用弧表示活动之间的（ ）的有向图。 按照排序过程中是否涉及到内外存的数据交换，可将排序方法分成（ ）排序和（ ）排序；按照排序思想不同可将排序方法分为五类，即（ ）、（ ）、（ ）、（ ）、（ ）。 基数排序不需要进行关键字的比较和记录的移动，它是借助于（ ）排序的思想。 顺序表中共有20个元素（下标从0开始），若在第7个位置上插入一新元素，则共需要移动（ ）个元素；若删除第7个元素，则需前移（ ）个元素。 StrIndex（“abcdebda”，“bc”）=（ ） StrIndex（“abcdebda”，“ba”）=（ ）SubStr（“abcdefghi”，3，4）=（ ） 查找表中共有625个元素，若采用分块查找方法，将此查找表分成（ ）块比较合适。 中序遍历一棵二叉排序树可得到（ ）序列。 树中（ ）结点无前驱，（ ）结点无后继。 单链表中每个结点有两个域，即数据域和（ ）。 有6个顶点的无向图至少应有（ ）条边才能确保是一个连通图。 深度为5的二叉树最多有（ ）个结点，最少有（ ）个结点。 广义表L=（x，（a，（a，b））），则L的长度是（ ），深度是（ ），Head（L）=（ ），Tail（L）=（ ）。 树型结构中结点a有3个兄弟，b是a的双亲，则b的度是（ ）。 完全二叉树的第4层有6个结点，则其叶子结点数为（ ）个。 哈希表的平均查找长度是