注意：此页面搜索的是所有试题
南阳师范学院-计算机网络技术
有m个叶子结点的Huffman树所具有的结点总数为【 】。
具有12个关键字的有序表，折半查找的平均查找长度为【 】
假定对线性表(38,25,74,52,48)进行散列存储，采用H(K)=K %7作为散列函数，若采用链接法处理冲突，则对散列表进行查找的平均查找长度分别为【 】。
采用堆排序、快速排序、冒泡排序，对初态有序的记录序列，最省时间的是【 】 。
算法原地工作的含义是指不需要任何额外的辅助空间。( )
循环链表的主要优点是从表中的任意结点出发都能扫描到整个链表。( )
插入排序算法在每一趟都能选取出一个元素放在其最终的位置上。( )
用赫夫曼(HUFFMAN)算法求最优二叉树时,权值越大的叶子结点离根越远。( )
前序遍历和中序遍历结果相同的二叉树为所有非叶子结点只有右子树的二叉树。( )
连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。( )
求网的最小生成树的Prim算法在边较少,顶点较多时效率较高。( )
如果某二叉树的左右子树的高度差的绝对值不大于1，则一定是平衡二叉树。( )
在散列表中，所谓同义词就是具有相同散列地址的两个数据元素。( )
在AOE网中，关键路径是唯一的。( )
给出图1所示森林以结点A开始的后根遍历序列，并画与其对应的二叉树
具有12个关键字的有序表，折半查找的平均查找长度为【 】
假定对线性表(38,25,74,52,48)进行散列存储，采用H(K)=K %7作为散列函数，若采用链接法处理冲突，则对散列表进行查找的平均查找长度分别为【 】。
采用堆排序、快速排序、冒泡排序，对初态有序的记录序列，最省时间的是【 】 。
算法原地工作的含义是指不需要任何额外的辅助空间。( )
循环链表的主要优点是从表中的任意结点出发都能扫描到整个链表。( )
插入排序算法在每一趟都能选取出一个元素放在其最终的位置上。( )
用赫夫曼(HUFFMAN)算法求最优二叉树时,权值越大的叶子结点离根越远。( )
前序遍历和中序遍历结果相同的二叉树为所有非叶子结点只有右子树的二叉树。( )
连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。( )
求网的最小生成树的Prim算法在边较少,顶点较多时效率较高。( )
如果某二叉树的左右子树的高度差的绝对值不大于1，则一定是平衡二叉树。( )
在散列表中，所谓同义词就是具有相同散列地址的两个数据元素。( )
在AOE网中，关键路径是唯一的。( )
给出图1所示森林以结点A开始的后根遍历序列，并画与其对应的二叉树