若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中 (54) 最快。若要求辅助空间为O(1)，应选 (55) 。
55（）
A．快速排序
B．归并排序
C．堆排序
D．基数排序
参考答案：C
解析：
①在初始序列杂乱无序的前提下，最快的是快速排序。②若要求辅助空间为O(1)，应选堆排序。③若要求排序稳定，且关键字为实数，则应选归并排序和基数排序。
Na2SO3在空气中易被氧化而变质。某同学为证明Na2SO3有还原性，从一瓶实验室长期存放的Na2SO3固体中取出少量溶于水，滴入一定量的烧碱溶液和少许溴水，振荡后溶液变为无色。
（1）在碱性溶液中Br2和Na2SO3反应的离子方程式 。
（2）反应后的溶液含有SO32-、SO42-、Br-、OH-等阴离子，下表是某同学鉴定其中SO32-、SO42-和Br-的实验报告，请完成未填完的部分。
限选试剂：2 mol·L-1HCl；1 mol·L-1 H2SO4；l mol·L-1BaCl2；l mol·L-1Ba(NO3)2；1 mol·L-1 KMnO4、CCl4；新制饱和氯水；品红溶液。
| 编号 | 实验操作 | 预期现象和结论 |
| 步骤① | 取少量待测液加入试管中，加入过量2mol·L-1HCl，再滴加适量1 mol·L-1BaCl2 溶液。 | 有白色沉淀生成，证明待测液中含有、SO42- 。 |
| 步骤② | ||
| 步骤③ |
重复操作三次，每次消耗0.10mol/LKMnO4溶液体积分别为20.02 ml、 20.00 ml和19.98 ml。（相对原子质量Na 23 S 32 O 16)
①计算样品中Na2SO3的质量分数为 。（结果保留3位有效数字）
②操作时，若未用0.10mol/L的酸性KMnO4溶液润洗滴定管，会导致测定结果 。（填“偏高”、“偏低”或“没有影响”）