已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是()
A.1
B.2
C.4
D.5
18-10,18-25
解答:B。首先与10比较,交换位置...
用户登录可进行刷题及查看答案
解答:B。首先与10比较,交换位置,再与25比较,不交换位置。比较了二次。
调整过程中比较 2 次,交换 1 次。
审题要仔细,题目问的是调整过程中元素之间进行的比较次数,不是交换次数。
本题选B。
登录后提交答案