【求助】几道数据结构题, 大家给我讲讲~ 谢谢~~~
1. 设计将所有奇数移到所有偶数之前的算法。
void quickpass(int r[], int s, int t)
{
int i=s,j=t,x=r[s];
while(i<j)
{
while (i<j && r[j]%2==0) j=j-1; if (i<j) {r[i]=r[j];i=i+1;}
while (i<j && r[i]%2==1) i=i+1; if (i<j) {r[j]=r[i];j=j-1;}
}
r[i]=x;
}
}
这个r[i]=x 的作用,含义是什么? 看不大懂· 我认为没什么用~
2.设一颗m叉树的结点数为n,用多重链表表示其存储结构,则该树中有( n(m-1)+1 )个空指针域。 //怎么算出来的呢? 谢谢···
由于要考试,所以我再大量做题。 有些不懂的,请大家帮助讲解。。。 呵呵!!
void quickpass(int r[], int s, int t)
{
int i=s,j=t,x=r[s];
while(i<j)
{
while (i<j && r[j]%2==0) j=j-1; if (i<j) {r[i]=r[j];i=i+1;}
while (i<j && r[i]%2==1) i=i+1; if (i<j) {r[j]=r[i];j=j-1;}
}
r[i]=x;
}
}
这个r[i]=x 的作用,含义是什么? 看不大懂· 我认为没什么用~
2.设一颗m叉树的结点数为n,用多重链表表示其存储结构,则该树中有( n(m-1)+1 )个空指针域。 //怎么算出来的呢? 谢谢···
由于要考试,所以我再大量做题。 有些不懂的,请大家帮助讲解。。。 呵呵!!
...全文
相关推荐
杭电的几道ACM水题
【标签】:"C++" 和 "杭电的几道ACM水题" 进一步强调了主题,C++是用于解决这些题目的语言,而“杭电的几道ACM水题”则明确了问题的来源和难度级别。
gameloft笔试的几道经典原题
gameloft笔试的几道经典原题软件测试有几道题还是比较经典。#includeusingnamespacestd;voidfunc(floatf){printf("%f\n",f);}voidfun
链表删除的几道常规题练习
"链表删除的几道常规题练习,涉及如何删除链表中特定值的节点、删除排序链表中的重复元素以及删除排序链表中连续重复的元素"链表是数据结构中的一种,它是由一系列节点构成的,每个节点包含数据和指向下一个
(完整word版)用matlab解决线性规划问题的几道题.docx
(完整word版)用matlab解决线性规划问题的几道题.docx(完整word版)用matlab解决线性规划问题的几道题.docx
c语言几道简单易错题
这里我们聚焦于几道初学者容易出错或混淆的题目,旨在帮助大家更好地理解和应用C语言。1. 变量声明与初始化:在C语言中,变量必须先声明后使用。


