注意:此页面搜索的是所有试题
数据结构
哈夫曼树是访问叶结点的带权路径长度( )的二叉树。
深度为5的二叉树最多有( )个结点。
下面哈夫曼树中结点C的编码是()。
若由树转化得到的二叉树是非空的二叉树,则二叉树形状是( )。
二维数组A[20][10]采用列优先的存储方法,若每个元素占2个存储单元,且第1个元素的首地址为200,则元素A[8][9]的存储地址为( )。
冒泡排序法是一种不稳定的排序方法。( )
顺序查找是从表的一端开始,顺序扫描线性表,依次将扫描到结点的关键字和给定值K相比较。( )
对于二叉排序树的查找,若根结点元素的键值大于被查找元素的键值,则应该在该二叉树的右子树上继续查找。
若在查找的同时对表进行插入或者删除操作,则称为静态查找。( )
连通图的连通分量就是本身。
有向图中顶点V的出度就是以V为终点的边的数目。
二叉树中任意结点最多只能有2个孩子。( )
双亲表示法是为树中每个结点附设一个域,来存储其双亲的下标。( )
叶子结点的度为零,也就是没有双亲的结点。( )
假设度为0的结点个数为8,那么度为2的结点个数为9。( )
深度为5的二叉树最多有( )个结点。
下面哈夫曼树中结点C的编码是()。
若由树转化得到的二叉树是非空的二叉树,则二叉树形状是( )。
二维数组A[20][10]采用列优先的存储方法,若每个元素占2个存储单元,且第1个元素的首地址为200,则元素A[8][9]的存储地址为( )。
冒泡排序法是一种不稳定的排序方法。( )
顺序查找是从表的一端开始,顺序扫描线性表,依次将扫描到结点的关键字和给定值K相比较。( )
对于二叉排序树的查找,若根结点元素的键值大于被查找元素的键值,则应该在该二叉树的右子树上继续查找。
若在查找的同时对表进行插入或者删除操作,则称为静态查找。( )
连通图的连通分量就是本身。
有向图中顶点V的出度就是以V为终点的边的数目。
二叉树中任意结点最多只能有2个孩子。( )
双亲表示法是为树中每个结点附设一个域,来存储其双亲的下标。( )
叶子结点的度为零,也就是没有双亲的结点。( )
假设度为0的结点个数为8,那么度为2的结点个数为9。( )