知识大全 数据结构考研分类复习真题 第五章 答案[20]
Posted 元素
篇首语：没有拆不散的夫妻，只有不努力的小三。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第五章 答案[20]相关的知识，希望对你有一定的参考价值。
（ ）k=( n j+ )(j )/ +i j+ （当i≥j时 本题n= ）
k=( n i+ )(i )/ +j i+ （当i<j时 本题n= ）
（ ）稀疏矩阵的三元组表为 s=(( ) ( ) ( ) ( ) ( ) ( ) ( ) 其中第一个三元组是稀疏矩阵行数 列数和非零元素个数 其它三元组均为非零元素行值 列值和元素值
（ ）k= （i ）+j （ ≤i j≤n |i j|≤ ）
i=floor（k/ ）+ // floor（a）是取小于等于a的最大整数
j=k （i ）
推导过程见上面第 题
（ ）行逻辑链接顺序表是稀梳矩阵压缩存储的一种形式 为了随机存取任意一行的非零元 需要知道每一行第一个非零元在三元组表中的位置 为此 除非零元的三元组表外 还需要一个向量 其元素值是每行第一个非零元在三元组表中的位置 其类型定义如下
typedef struct int mu nu tu; //稀梳矩阵的行数 列数和非零元素个数 int rpos[maxrow+ ]; //行向量 其元素值是每行第一个非零元在三元组表中的位置 Triple data[maxsize]; SparsMatrix;
因篇幅所限 不再画出行逻辑链接顺序表
cha138/Article/program/sjjg/201311/23057相关参考
．这是一个递归调用问题运行结果为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<
．二项式(a+b）n展开式的系数的递归定义为 C(nk)= ()intBiForm(intnk) //二项式展开式的系数的递归算法 if(n<||k<|