注意：此页面搜索的是所有试题
佳木斯大学语言治疗学
哈夫曼树一定是满二叉树。( )
·正确
·错误
哈夫曼树是其树的带权路径长度最小的二叉树。( )
·正确
·错误
两个串相等的充分必要条件是两个串的长度相等且对应位置的字符也相同。( )
·正确
·错误
折半查找法的查找速度一定比顺序查找法快。
·正确
·错误
链表的每个结点中都恰好包含一个指针。
·正确
·错误
平衡二叉树中每个结点的两棵子树的高度差等于1。
·正确
·错误
有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。
·正确
·错误
二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
·正确
·错误
有e条边的无向图,在邻接表中有e个结点。
·正确
·错误
由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
·正确
·错误
采用分块查找,既有实现线性表所希望的查找速度,又能适应动态变化的需要。
·正确
·错误
在循环队列中,若尾指针rear大于头指针front,其元素个数为rear-front。
·正确
·错误
二叉树中除叶结点外,任一结点X,其左子树根结点的值小于该结点( )的值;其右子树根结点的值≥该结点( )的值,则此二叉树一定是二叉排序树。
·正确
·错误
n个顶点的强连通图至少有____条边。
·n-1
·n(n-1)
·n+1
·n
线索二叉树是一种____结构。
·逻辑
·线性
·物理
·逻辑和存储
·正确
·错误
哈夫曼树是其树的带权路径长度最小的二叉树。( )
·正确
·错误
两个串相等的充分必要条件是两个串的长度相等且对应位置的字符也相同。( )
·正确
·错误
折半查找法的查找速度一定比顺序查找法快。
·正确
·错误
链表的每个结点中都恰好包含一个指针。
·正确
·错误
平衡二叉树中每个结点的两棵子树的高度差等于1。
·正确
·错误
有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。
·正确
·错误
二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
·正确
·错误
有e条边的无向图,在邻接表中有e个结点。
·正确
·错误
由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
·正确
·错误
采用分块查找,既有实现线性表所希望的查找速度,又能适应动态变化的需要。
·正确
·错误
在循环队列中,若尾指针rear大于头指针front,其元素个数为rear-front。
·正确
·错误
二叉树中除叶结点外,任一结点X,其左子树根结点的值小于该结点( )的值;其右子树根结点的值≥该结点( )的值,则此二叉树一定是二叉排序树。
·正确
·错误
n个顶点的强连通图至少有____条边。
·n-1
·n(n-1)
·n+1
·n
线索二叉树是一种____结构。
·逻辑
·线性
·物理
·逻辑和存储