单项选择题

在将数据序列（6，1，5，9，8，4，7）建成大根堆时，正确的序列变化过程是（）

A.6，1，7，9，8，4，5 → 6，9，7，1，8，4，5 → 9，6，7，1，8，4，5 → 9，8，7，1，6，4，5
B.6，9，5，1，8，4，7 → 6，9，7，1，8，4，5 → 9，6，7，1，8，4，5 → 9，8，7，1，6，4，5
C.6，9，5，1，8，4，7 → 9，6，5，1，8，4，7 → 9，6，7，1，8，4，5 → 9，8，7，1，6，4，5
D.6，1，7，9，8，4，5 → 7，1，6，9，8，4，5 → 7，9，6，1，8，4，5 → 9，7，6，1，8，4，5 → 9，8，6，1，7，4，5

<上一题目录下一题>

热门试题

单项选择题对初始数据序列（8，3，9，11，2，1，4，7，5，10，6）进行希尔排序。若第一趟排序结果为（1，3，7，5，2，6，4，9，11，10，8），第二趟排序结果为（1，2，6，4，3，7，5，8，11，10，9），则两趟排序采用的增量（间隔）依次是（）

A.3，1
B.3，2
C.5，2
D.5，3

单项选择题现有长度为7、初始为空的散列表HT，散列函数H（k）= k%7，用线性探测再散列法解决冲突。将关键字22，43，15依次插人到HT后，查找成功的平均查找长度是（）

A.1.5
B.1.6
C.2
D.3