void shell(int a[],int n)
{
int i,j,k=n/2;
while(k)
{
for(i=k;i<n;++i)
{
int t=a[i];
for(j=i-k;j>=0&&t<a[j];j-= k)
{
a[j+k]=a[j];
}
a[j+k]=t;
}
k=k/2;
}
}
int main()
{
int a[7]={91,67,35,62,29,72,46};
shell(a,7);
for(int i=0;i<7;++i)
printf("%d ",a[i]);
}本回答被提问者和网友采纳
“数据结构”题请求解答
A=[62,50,14,28,19,35,47,56,83]B=mod(A,13)=[10,11,1,2,6,9,8,4,5]5.设有一组初始关键字值序列为(49,81,55,36,44,88),则利用快速排序的方法,以第一个关键字值为基准得到的一次划分为( A）A.36,44,49,55,81,88 B.44,36,49,55,81,88 C.44,36,49,81,55,88 D....
西交21春《数据结构》在线作业【标准答案】
31. 对具有n个元素的序列来采用冒泡排序法进行排序，排序的趟数为n-1。正确 32. 一棵m阶B树中每个结点最多有m个关键码，最少有2个关键码。错误 33. 设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。正确 34. 采用循环链表作为存储结构的队列称为循环队列。正确 35. 图可...
数据结构第八章作业,求高手给个答案。感激不尽。
27 mod 8 = 3, 17 mod 8 = 1, 9 mod 8 = 1, 19 mod 8 = 3, 16 mod 8 = 0, 43 mod 8 = 3, 53 mod 8 = 5, 8 mod 8 = 0, 63 mod 8 = 7，于是链地址法解决冲突的哈希表为：
数据结构的题,帮忙一下,是一小套题
1. 数据的逻辑结构指的是数据元素之间的 。2. .线性结构的基本特征是：若至少含有一个结点，则除起始节点没有直接 前驱 外，其他结点有且仅有一个直接 前驱 ；除终端结点没有直接 后继 外，其他结点有且仅有一个直接 后继 。3. .假设以S和X分别表示入栈和出栈的操作...
大专数据结构应用题, 1、已知关键字序列为{52,43,78,99,85,30,40,请...
1、升序排序过程 第1趟排序结果:30 43 78 99 85 52 40第2趟排序结果:30 40 78 99 85 52 43第3趟排序结果:30 40 43 99 85 52 78第4趟排序结果:30 40 43 52 85 99 78第5趟排序结果:30 40 43 52 78 99 85第6趟排序结果:30 40 43 52 78 85 992、降序排序过程 第1趟排序结果:...
数据结构哈希表,急对以下关键字序列建立哈希表{16,29,45,37,58,55...
由此得知p为13.而如果发生冲突再哈希时应该对表容量取模,增量序列则为1 -1 4 -4 9 -9.,所以构造的哈希表应如下:0:26 1:^ 2:55 3:16 4:29 5:24 6:45 7:58 8:^ 9:36 10:49 11:37 12:50 13:38 14:^ASL=(1+3+1+2+4+1+2+3+1+1+2+2)\/12=23\/12=1.9 ...
求数据结构(用面向对象方法与C++语言描述)第二版 殷人昆主编 课后答案...
H1(67)=(3+1)%11=4 与01冲突H2(67)=(3+2)%11=5 与53冲突H3(67)=(3+3)%11=6 与46冲突H4(67)=(3+4)%11=7 与13冲突H5(67)=(3+5)%11=8 ASLsucc=(1*4+2*3+6)\/8=2ASLunsucc=(2+8+7+6+5+4+3+2)\/8=37\/8第九章 排序1、以关键字序列(503,087,512,061,908,170,897,275...
...查找数组a中是否存在某一关键字,请填(2)空使程序完整。
我认为第一空应在scanf上面 应该是提示语句如printf("please input the number you want to search\\n");第二空应为 i>=9; 由于数组元素只有九个所以要判断的是i>=9 就是说第十个即使是跟所找的数字相等 也不算找到 应为由题意 根本不知a[10]为多少 本回答由提问者推荐 举报| 答案纠错 | 评论 2 ...
新手如何学习编程?
学编程入门建议：1.学编程要从根本出发，从理论上来说，需要广泛的阅读。了解算法的博大精深和计算机的基本理论。2.从实践上来说，需要有广泛的练习，练习的广泛在于练习不同的内容。然后就是创新精神和数学思维能力，这些都是需要培养的。基础要打好学编程要具备一定的基础。3.逻辑思维能力的培养、学...
