一．填空题(共200空，每空1分)基础知识，易，数据物理结构1.数据物理结构主要有两种：顺序存储、链式存储。基础知识，较易，广义表2.广义表A=（m,(a,b)）的元素分别是m和(a,b)。基础知识，易，图3.图具体分为四类分别是：有向图、无向图、有向网和无向网。基础知识，较易，单链表4.在单链表中，除了首元结点外，任一结点的存储位置由其直接前驱结点的链域的值指示。基础知识，中等，头结点的作用5.在单链表设置头结点的作用是插入或删除首元素时不必对头指针进行特殊处理。基础知识，较易，子串6.子串‘ina’在主串‘chchinaina’中的位置是5。相关知识，较易，物理位置7.单链表中逻辑上相邻的元素的物理位置不必紧邻;线性表顺序存储在逻辑上相邻的元素的物理位置必须紧邻。基础知识，易，图8.常用的图的存储结构有：邻接矩阵表示法、邻接表表示法、十字链表表示法和邻接多重表表示法。基础知识，易，数据逻辑结构9.根据数据元素之间的关系的不同特性，通常有4类数据逻辑结构：集合、线性结构、树型结构和图型结构。基础知识，易，树10.常用的树的存储结构有：孩子表示法、双亲表示法、孩子双亲表示法和孩子链表表示法。基础知识，较易，串11.串‘borther’的长度是7.基础知识，易，数据元素12.一个数据元素可以由若干个数据项组成。数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。专业知识，较易，二叉树13.二叉树的第5层上最多的节点个数是16。基础知识，较易，数据结构和数据元素14.数据结构的表示（即存储结构的表示）使用类型定义typedef描述；数据元素类型约定为elemtype由用户在使用该数据类型的时候自行定义。基础知识，易，栈和队列15.栈的最大特征是后进先出，队列的最大特征先进先出。专业知识，较易，二叉树16.深度为k的二叉数至多有2k-1个结点（k>=1）．基础知识，较易，子串17.子串‘ina’在主串‘chchinaina’中的位置是5。专业知识，较易，单链表18.在L，结点51的前驱是12，后继是15。专业知识，较易，二叉树18.对任何一棵二叉树T，如果其叶子结点数（度为0）为n0，度为2的结点数n2，则n0=n2+1.基础知识，较易，串19.串‘student’的长度是7，子串‘den’在主串中的位置是4。专业知识，中等，队列20.在循环队列中队列满的条件是(Q.rear+1)MODMAXQSIZE=Q.front；对列空的条件是Q.front=Q.rear。专业知识，较易，栈21.对于顺序存储的栈，因为栈的空间是有限的，在进行入栈运算时，可能发生栈的上溢，在进行出栈运算时，可能发生栈的下溢。基础知识，易，折半查找22.折半查找又叫二分法查找。专业知识，较易，二叉树23.在二叉树的第i层上至多有2i-1结点基础知识，易，单链表24.单链表有两个域，分别是数据域和指针域。基础知识，易，查找25.查找可以分为静态查找和动态查找两类。基础知识，较易，树26.在树结构里，有且仅有一个结点没有前驱，称为根。非根结点有且仅有一个双亲,且存在一条从根到该结点的路径。基础知识，较易，基本标准26.评价数据结构的两条基本标准是：时间复杂度和空间复杂度。专业知识，较易，顺序存储的栈27.对于顺序存储的栈，因为栈的空间是有限的，在进行插入运算时，可能发生栈的上溢，在进行删除运算时，可能发生栈的下溢。专业知识，较易，二叉树28.设根结点的层数为0，定义树的高度为树中层数最大的结点的层数加1。则高度为k的二叉树具有的结点数目，最少为k,最多为2k-1。专业知识，较易，图29.在一个图中，所有顶点的度数之和等于所有边的数目的_2_倍。专业知识，较易，图30.图的深度优先搜索方法类似于二叉树的__先根_遍历。5112161535∧图的广度优先搜索方法类似于二叉树的__层次_遍历。基础知识，较易，操作31.数据文件最重要的操作除了插入、删除、修改和查找外，还有_排序_。专业知识，中等，折半查找32.将数据元素2,4,6,8,10,12,14,16,18,20依次存放于一个一维数组中，然后采用折半查找方法查找元素12，被比较过的数组元素的下标依次为__4，6，5。专业知识，较难，排序33.对序列(49,38,65,97,76,27,13,50)采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是__13，38，27，49，7...
