武汉职业学院软件技术专业大二2019数据结构与算法第十二单元测试题.pdfVIP

武汉职业学院软件技术专业大二 2019 数据结构与算法第十二 单元测试题 您的姓名： [ 填空题 ] * _________________________________ 1、排序可以分为四大类，主要包含有（）。 * A 插入排序 (正确答案 ) B 交换排序 (正确答案 ) C 选择排序 (正确答案 ) D 归并排序 (正确答案 ) 2、按照排序中具有相同关键字的记录在排序前后的相对位置是否发生改变，排序 分为（）。 * A 稳定排序 (正确答案 ) B 不稳定排序 (正确答案 ) C 外部排序 D 内部排序 3、排序是稳定排序或不稳排序的插入排序是（）。 * A 希尔排序 (正确答案 ) B 直接插入排序 (正确答案 ) C 堆排序 D 快速排序 4 、属于插入排序的有（）。 * A 希尔排序 (正确答案 ) B 直接插入排序 (正确答案 ) C 冒泡排序 D 简单选择排序 5、直接插入排序是（）。 * A 内排序(正确答案 ) B 稳定排序 (正确答