更多“已知关键字集合:{ 50,52,85,22,96,17,36,55 },从小到大排序,写出(1)建立的初始堆序列(不用画树,直接按顺序写出元素序列即可); (2)快速排序的第一趟结果; (3)冒泡排序…”相关的问题
第1题
已知关键字集合:{ 50,52,85,22,96,17,36,55 },从小到大排序,写出: (1)建立的初始堆序列(不用画树,直接按顺序写出元素序列即可); (2)快速排序的第一趟结果; (3)冒泡排序的第一趟结果; (4)希尔排序(间隔为4)的第一趟结果;
点击查看答案
第2题
已知关键字集合:{ 50,52,85,22,96,17,36,55 },从小到大排序,写出 (1)建立的初始堆序列(不用画树,直接按顺序写出元素序列即可); (2)快速排序的第一趟结果; (3)冒泡排序的第一趟结果; (4)希尔排序(间隔为4)的第一趟结果。
点击查看答案
第3题
已知关键字集合:{ 50,52,85,22,96,17,36,55 },用堆排序从小到大排序,写出建立的初堆以及一趟排序后的结果(可不用画树,直接按顺序写出元素即可)。
点击查看答案
第4题
已知关键字集合:{ 50,52,85,22,96,17,36,55 },用堆排序从小到大排序,画出建立的初堆以及一趟排序后的结果。
点击查看答案
第5题
已知一组待排序的记录关键字初始排列如下:56,34,58,26,79,52,64,37,28,84,57 则按照大顶堆构造,写出其初始堆。
点击查看答案
第6题
已知长度为 10 的关键字序列的前半个序列从小到大顺序有序,后半个序列从大到小逆序有序,利用直接插入排序(约定:哨兵位设在0号单元,从后往前查找插入位置)将序列按关键字从小到大排序,至多需进行的关键字间的比较次数是()。
点击查看答案
第7题
已知长度为 10 的关键字序列的前半个序列从小到大顺序有序,后半个序列从大到小逆序有序,利用直接插入排序(约定:哨兵位设在0号单元,从后往前查找插入位置)将序列按关键字从小到大排序,至多需进行的关键字间的比较次数是()。
点击查看答案