设有关键码序列(7，32，16，49，57，6，21，95，78，20，4，62)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为（ ）。
- AA)(7，6，4，49，57，20，16，62，78，32，21，95)
- BB)(4，6，49，20，57，78，62，21，7，95，32，16)
- CC)(4，6，7，16，32，20，57，62，78，95，49，21)
- DD)(4，6，49，95，78，62，7，20，21，32，57，l6)
问题
设有关键码序列(7，32，16，49，57，6，21，95，78，20，4，
参考解析：
对n个记录用希尔(Shell)排序法进行排序的方法如下：首先取增量d1(d1<n)，把全部记录分成dl个组，所有距离为d1倍数的记录放在同一组中，各组内使用插入排序法排序；然后取d2(d2<d1)，重复上述分组和排序工作，直到取d=1，即所有记录放在一个组中时排序为止。
分类：其他
相关推荐
-
1、设有关键码序列(66，13，51，76，81，26，57，69，23)，要按
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（ ）。AA)23，...
-
2、设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造
设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。
-
3、设有关键码序列(Q；G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，
设有关键码序列(Q；G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是（ ）。AA)1BB)3CC)7DD)9
-
4、设有关键码序列(66，13，51，76，81，26，57，69，23)，要按
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果头 （ ）。A23，13...
-
5、利用筛选过程把序列{42，82，67，102，16，32，57，52}建成堆
利用筛选过程把序列{42，82，67，102，16，32，57，52}建成堆（小根堆），画出相应的完全二叉树（不要求中间过程），并写出对上述堆对应的完全二叉树进行中序遍历得到的序列。
-
6、设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，
设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（）。A1B4C8D12