数据�l�构�W�十章填�I�题及参考答案[1]_跨考网

填空�?/span>

　　1�Q�若不考虑基数排序�Q�则在排序过�E�中�Q�主要进行的两种基本操作是关键字�?/span>______和记录的_____。�?a target="_blank">北京邮电(sh��)大学 2001 二�?/span>7 �Q?/span>4分）�?/span>

　　【参考答案�?/span>

　　比较,�U�d��

　　2. 外排序的基本操作�q�程�?/span>_______�?/span>_______。�?a target="_blank">西安�?sh��)子�U�技大学 1998 二�?/span>3 �Q?/span>3分）�?/span>

　　【参考答案�?/span>

　　生成有序归�ƈ�D�（���Z���Q?/span>,归�ƈ

　　3. 属于不稳定排序的�?/span>__________。�?a target="_blank">青岛大学 2002 三�?/span>5 �Q?/span>2分）�?/span>

　　【参考答案�?/span>

　　希尔排序、简单选择排序、快速排序、堆排序�{?/span>

　　4�Q�分别采用堆排序�Q�快速排序，冒��排序和归�q�排序，对初态�ؓ有序的表�Q�则最省时间的�?/span>_____���法�Q�最�Ҏ(gu��)��间的�?/span>______���法。�?a target="_blank">���州大学 1998 二�?/span>10 (2�?/span>)�?/span>

　　【参考答案�?/span>

　　冒��,快�?/span>

　　5. 不受待排序初始序列的影响�Q�时间复杂度�?/span>O(N2)的排序算法是_____�Q�在排序���法的最后一���开始之前，所有元素都可能不在其最�l�位�|�上的排序算法是_____。�?a target="_blank">中国人民大学 2001 一�?/span>3 �Q?/span>2分）�?/span>

　　【参考答案�?/span>

　　(1)���单选择排序 (2)直接插入排序�Q�最���的元素在最后时�Q?/span>