单选题 在内排序的过程中,通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果,设要将集合{tang,deng,an,wan,shi,bai,fang,li)中的排序码按升序排列,则______是大根堆排序初始建堆的结果。
  • A.deng,tang,an,wan,bai,shi,fang,li
  • B.wan,tang,fang,li,shi,bai,an,deng
  • C.an,bai,deng,fang,li,shi,tang,wan
  • D.an,tang,deng,wan,shi,bai,fang,li
【正确答案】 B
【答案解析】[解析] 堆排序初始建堆后根结点是其中排序码值最大的结点,选项B是大根堆。