网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(1)，快速排序(选第一个记录为基准元素)得到(2)，基数(基数为10)排序得到(3)，二路归并排序得到(4)，堆排序得到(5) 。
A．2,4,6,8,10,12,16,18,20,28,30
B．6,2,10,4,8,12,28,30,20,16,18
C．12,2,10,20,6,18,4,16,30,8,28
D．30,10,20,12,2,4,16,6,8,28,18
参考答案
更多 “ 对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(1)，快速排序(选第一个记录为基准元素)得到(2)，基数(基数为10)排序得到(3)，二路归并排序得到(4)，堆排序得到(5) 。A．2,4,6,8,10,12,16,18,20,28,30B．6,2,10,4,8,12,28,30,20,16,18C．12,2,10,20,6,18,4,16,30,8,28D．30,10,20,12,2,4,16,6,8,28,18 ” 相关考题
考题
借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。请简要说明算法思想并编写算法。
考题
根据直接插入排序算法对一组记录（54，38，96，23，15，72，60，45，83）进行排序，当把第7个记录60插入到有序表时，为寻找插入位置至少需进行关键字比较的次数为______。A．7B．5C．4D．3
考题
2、请对元素序列27, 6, 32, 48, 26, 17, 63进行排序（注意：不要写错关键字造成扣分）： （1) 请用直接插入排序算法进行排序，写出第一趟排序结果：____________。 （2) 请用冒泡排序算法进行排序，写出第一趟排序结果：____________。 （3) 请用两路合并排序算法进行排序，写出第一趟排序结果：____________。 （4) 请用快速排序算法进行排序，写出第一趟排序结果：____________。
考题
构造题4：给出一组关键字T=（12,2,16,30,8,28,4,10,20,6,18),写出用下列算法从小到大排序时第一趟结束时的序列。（1) 希尔排序（第一趟排序的增量为5） （2) 快速排序（选第一个记录为枢轴）【可以使用任意工具画图，然后截屏或者拍照上传】
热门标签
最新试卷
