若采用C语言的数组A保存含n个元素的大根堆,则第3大元素在A中的下标是_。
2
望采纳
大根堆是完全二叉树,第三大值是在第二层或第三层,而第三层最后一个元素是第2^n-1=2^3-1=7个,下标是7-1=6