平均查找长度(ASL)
时间:2022-11-03
哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。
在一棵B树中,所有叶结点都处在同一层上,所有叶结点中空指针数等于所有关键码的总数加1。
KMP算法时间代价为O(n)。
对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。
在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。
时间:2022-11-02
在非递归调用的情况下,数据区的分配方法采用动态分配。
一棵树有3度节点100个,2度节点200个,该树有叶子节点多少个,该树可以有多少个度为1的节点?
已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。
时间:2022-11-01
选择排序
在散列存储中,装填因子α的值越大,则存取元素时发生冲突的可能性就越();α值越小,则存取元素发生冲突的可能性就越()。
下面关于二叉树叙述正确的是()。
由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。
不稳定排序
从存储结构上可以把数据结构分为()两大类。