知识大全 数据结构考研分类复习真题 第五章 答案[36]
Posted 自然数
篇首语：天才与凡人只有一步之隔，这一步就是勤奋。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第五章 答案[36]相关的知识，希望对你有一定的参考价值。
．[题目分析]本题的一种算法前面已讨论（请参见本章三 填空题 ） 这里给出另一中解法 分析数的填法 是按 从右上到左下 的 蛇形 沿平行于副对角线的各条对角线上 将自然数从小到大填写 当从右上到左下时 坐标i增加 坐标j减小 当j减到小于 时结束 然后j从 开始增加 而i从当前值开始减少 到i< 时结束 然后继续如此循环 当过副对角线后 在i>n 时 j=j+ 开始从左下向右上填数 而当j>n 时i=i+ 开始从右上向左下的填数 直到n*n个数填完为止
void Snake_Number(int A[n][n] int n) //将自然数 n*n 按 蛇形 填入n阶方阵A中 i= ; j= ; k= ; //i j是矩阵元素的下标 k是要填入的自然数 while(i<n && j<n) while(i<n && j> ) //从右上向左下填数 A[i][j]=k++; i++ ;j ; if((j< )&&(i<n)) j= ; //副对角线及以上部分的新i j坐标 else j=j+ ; i=n ; // 副对角线以下的新的i j坐标 while(i> && j<n) //从左下向右上 A[i][j]=k++; i ; j++; if(i< && j<n) i= ; elsei=i+ ; j=n ; //最外层while //Snake_Number
cha138/Article/program/sjjg/201311/23045相关参考
第五章 数组和广义表答案 一选择题 BLJCICBBAHCEAFBEABBBBBABBACDCDFCDCACA 二判断题 ×√√×××√××××√√√ 部分答案解释如下 错误
．这是一个递归调用问题运行结果为DBHEAIFJCKGL （）FOR循环中每次执行PerfectShuffle(AN)和CompareExchange(AN)的结果 第次A[]=[] A[]
．（） （） （）i=j=即A[]
()略 ()求广义表原子个数的递归模型如下 f(p)= PROCNumber(p:glist;VARn:integer) VARm:integer; n:=; IFp<>N
深度为长度为 （）略 （）表的长度为深度为 （）head（tail（head（head（head（tail（tail（tail（tail（A））））））））） 共享结构广义表A=（（（bc
Head（Tail（Head（Head（L）））） Head（Head（Head（Tail（Head（Tail（L）））））） 类似本题的另外叙述的几个题解答如下 （）head（head（t
head(tail(head(tail(H)))) (b) (xyz) (de) GetHead(GetHead(GetTail(L))) 本算法中首先数组b中元素以逆置顺序放入d数组中
．每个元素个二进制位主存字长位故每个元素占个字长行下标可平移至到 （） （） （）s+ （）s+ ． 公式 +L（
．错误有以下几处 （）过程参数没有类型说明（）出错条件判断缺少OR（i+k>last+） （）删除元素时FOR循环应正向不应用反向DOWNTO（）count没定义 低效体现在两处 （
公式LOC(aijk)=LOC(a)+[v*v*(ic)+v*(jc)+(kc)]*l(l为每个元素所占单元数) 第行第列 ()()() i(i)/+j(<=ij<