对n个元素建立初始堆时，首个要调整的结点的编号是（）？

A.n

B.向下取整(n/2)

C.向上取整(n/2)

D.1

A.向下取整(log2(n))

B.向上取整(log2(n))

C.向下取整(log2(n))+1

D.n

A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

B.在第i个结点后插入一个新结点（1≤i≤n）

C.删除第i个结点（1≤i≤n）

D.将n个结点从小到大排序

A.Loc(ai) = Loc(a0) + (i+1)*d

B.Loc(ai) = Loc(a0) + i*d

C.Loc(ai) = Loc(a0) + (i-1)*d

D.Loc(ai) = Loc(a0) + i

A.n-1

B.n/2

C.n+1

D.n

A.{ 80, 45, 50, 40, 42, 85}

B.{85, 80, 55, 40, 42, 45}

C.{ 85, 80, 55, 45, 42, 40}

D.{85, 55, 80, 42, 45, 40}

A.{ 80, 45, 50, 40, 42, 85}

B.{85, 80, 55, 40, 42, 45}

C.{ 85, 80, 55, 45, 42, 40}

D.{85, 55, 80, 42, 45, 40}