【求助】几道数据结构题, 大家给我讲讲~ 谢谢~~~

YAKSAING YAKSAING 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
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 )个空指针域。 //怎么算出来的呢? 谢谢···

由于要考试,所以我再大量做题。 有些不懂的,请大家帮助讲解。。。 呵呵!!
...全文

相关推荐

评论 5
收藏 已收藏
分享
返回顶部
YAKSAING
数据结构与算法 33,027 成员 35,334 内容