知识大全 数据结构考研分类复习真题 第五章 答案[8]
Posted 下标
篇首语:业无高卑志当坚,男儿有求安得闲?本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第五章 答案[8]相关的知识,希望对你有一定的参考价值。
本题要求将 n*n个自然数 按蛇型方式存放在二位数组A[n][n]中 蛇型 方式 即是按 副对角线 平行的各对角线 从左下到右上 再从右上到左下 存放n 个整数 对角线共 n 条 在副对角线上方的对角线 题目中用k表示第k条对角线(最左上角k= ) 数组元素x和y方向坐标之和为k+ (即题目中的i+j=k+ ) 副对角线下方第k条对角线与第 n k条对角线对称 其元素的下标等于其对称元素的相应坐标各加(k n)
( )k<= *n //共填 *n 条对角线
( )q= *n k //副对角线以下的各条对角线上的元素数
( )k% != //k为偶数时从右上到左下 否则从左下向右上填数 (本处计算下标i和j)
( )k>=n //修改副对角线下方的下标i和j
( )m++ 或m=m+ //为填下个数作准备 m变化范围 n*n
本题解法的另一种思路见本章算法设计题第 题
cha138/Article/program/sjjg/201311/23066相关参考
.这是一个递归调用问题运行结果为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
知识大全 数据结构考研分类复习真题 第五章 数组和广义表[8]
下面说法不正确的是( )【南京理工大学一(分)】 A广义表的表头总是一个广义表 B广义表的
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<