试给出适用于锦标赛排序的胜者树的类型声明。并写一个函数,对n个参加排序的对象,构造胜者树。设n是2的幂。
举一反三
- 设一棵哈夫曼树共有n个非叶结点,则该树一共有()个结点。 A: 2*n-1 B: 2*n+1 C: 2*n D: 2*(n-1)
- 用指向指针的指针的方法对n个整数排序并输出。要求将排序单独写成一个函数。n个整数在主函数中输入,最后在主函数中输出。
- 输入一个正整数n(50<=n<=100),使用随机数函数生成n个整数,并分别用选择排序法和冒泡排序法将这n个整数按照从大到小的次序排列。
- 对n个元素的数组用选择排序法排序,需要做________次元素之间的比较 A: n*n B: n(n-1) C: n*n/2 D: n(n-1)/2
- 对n(n>=2)个权值均不相同的字符构成huffman树,关于该树的描述错误的是()