早教吧作业答案频道 -->数学-->
求希尔排序第一趟排序结果给定结点的关键字序列(F、B、J、G、E、A、I、D、C、H),对它按字母的字典顺序进行排列,采用Shell排序的第一趟扫描(步长为5)结果应为我计算的结果为(ABDCE
题目详情
求希尔排序第一趟排序结果
给定结点的关键字序列(F、B、J、G、E、A、I、D、C、H),对它按字母的字典顺序进
行排列,采用 Shell 排序的第一趟扫描(步长为 5)结果应为
我计算的结果为(A B D C E F I J G H ),正确答案应该为多少呢?
给定结点的关键字序列(F、B、J、G、E、A、I、D、C、H),对它按字母的字典顺序进
行排列,采用 Shell 排序的第一趟扫描(步长为 5)结果应为
我计算的结果为(A B D C E F I J G H ),正确答案应该为多少呢?
▼优质解答
答案和解析
F、B、J、G、E、A、I、D、C、H 步长为 5
F A 排序后 A F
B I 排序后 B I
J D 排序后 D J
G C 排序后 C G
E H 排序后 E H
第一趟结果:
ABDCEFIJGH
F A 排序后 A F
B I 排序后 B I
J D 排序后 D J
G C 排序后 C G
E H 排序后 E H
第一趟结果:
ABDCEFIJGH
看了 求希尔排序第一趟排序结果给定...的网友还看了以下:
法是有严格的程序规定的规范,具有程序性.那么什么是程序性?法是强调程序、规定程序和实行程序的规范. 2020-04-27 …
运用数据结构中的栈或队列!使用栈或队列解决一个应用问题设计一个模拟计算器功能的程序,它读入一个表达 2020-05-17 …
如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。 2020-05-23 …
在标准子程序中,它所使用的工作寄存器一般要存放于【 】保存,在返回调用程序之前,再恢复它们的内 2020-05-23 …
树的后序遍历序列等同于该树对应的二叉树的______。A.先序序列B.中序序列C.后序序列D.不确定 2020-05-26 …
二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍 2020-05-26 …
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一 2020-05-26 …
Tracert程序是一个应用层的程序,它使用的传输协议是(). 2020-05-31 …
()是一种可以自我复制的完全独立的程序,它的传播不需要借助被感染主机的其他程序。它可以自动创建与其功 2020-05-31 …
排列31524的逆序列是多少?a[j]等于在排列中先于j但大于j的整数的个数;它量度j反序程度.数 2020-06-12 …