以权值分别为4,3,2,1的四个叶子结点构成的哈夫曼树,其带权路径长度WPL是______。
查看答案
设Q[M]是有M个元素存储空间的循环队列,若front指向队首元素,rear指向队尾元素的下一位置,请分别用C语言描述下列操作。 将队首元素出队,并保存到变量y中。
如果排序算法是稳定的,则关键字相同的两个记录排序前后相对次序______。
函数BinSearch实现二分查找,请回答下列问题。 int BinSearch(SeqList R, KeyType k, int n) { int low=0, mid, high=n-1; while(low<=high){ mid=______; if(R[mid]. key==k) return mid; if(R[mid]. key>k) high=mid-1; else low=mid+1; } return-1; } 查找失败时函数的返回值是什么
深度为4的完全二叉树的结点数至少为______
A. 4
B. 8
C. 13
D. 15