数据结构试题库串是由字符组成的，长度为1的串和字符是否相同？为什么？二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行什么样的矩阵叫特殊矩阵？特殊矩阵压缩存储的基本思想是什么？一棵二叉树第五层的结点数最多为（）按照二叉树的定义，具有三个节点的二叉树有（）种一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其二叉树采用二叉树链表的结构存储，设计一个算法求二叉树中指定结点的在一个具有n个顶点的有向完全图中，所含的边数为（）无向图G＝（V，A），其中V＝｛a，b，c，d，e｝， A={，当在一个有序的顺序存储表上查找一个数据时，既可用折半查找，也可用什么叫动态查找？什么叫静态查找？什么样的存储结构适宜于进行静态查排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）改写快速排序算法，要求采用三者取中的方式选择划分的基准记录；若当通常将链接方式存储的线性表称为（），它不仅可用来表示线性表，而且单链表表示法的基本思想是用（）表示结点间的逻辑关系。有一带头结点的单链表，编程将链表颠倒过来，要求不用另外的数组或结设栈的输入序列是（1、2、3、4），则（）不可能是其出栈序列。如果以链表作为栈的存储结构，则退栈操作时（）设输入元素的顺序为1、2、3、4、5，要在栈S的输出端得到435已知Fibonacci数列的递归定义如下： 试写出求解fib（设有串S1=’I an a student’,S2=’st’,其一个递归算法来实现字符串逆序存储，要求不另设串存储空间。某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前如果结点A有3兄弟，而且B是A的双亲，则B的度是（）在一棵树中，（）结点没有前驱结点，其余每个结点有且只有一个（），深度为k的完全二叉树，其前k-1层共有（）个结点。给定一棵用链表表示的二叉树，其根结点为root，试写出二叉树结点一个n个顶点的连通无向图，其边的个数至少为（）。对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表一个连通图的（）是一个极小连通子图。更多试题请关注下方微信公众号
