知识大全 数据结构考研分类复习真题 第五章 答案[12]
Posted 元素
篇首语：行动是治愈恐惧的良药，而犹豫拖延将不断滋养恐惧。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第五章 答案[12]相关的知识，希望对你有一定的参考价值。
．（ ） （ ） （ ）i= j= 即A[ ]
． k=i(i )/ +j
稀疏矩阵A有t个非零元素 加上行数mu 列数nu和非零元素个数tu(也算一个三元组) 共占用三元组表LTMA的 (t+ )个存储单元 用二维数组存储时占用m*n个单元 只有当 (t+ )<m*n时 用LTMA表示A才有意义 解不等式得t<m*n/
．参见
题中矩阵非零元素用三元组表存储 查找某非零元素时 按常规要从第一个元素开始查找 属于顺序查找 时间复杂度为O(n) 若使查找时间得到改善 可以建立索引 将各行行号及各行第一个非零元素在数组B中的位置（下标）偶对放入一向量C中 若查找非零元素 可先在数组C中用折半查找到该非零元素的行号 并取出该行第一个非零元素在B中的位置 再到B中顺序（或折半）查找该元素 这时时间复杂度为O(logn)
．（ ） （ ） 和 （ ） 和
cha138/Article/program/sjjg/201311/23049相关参考
．这是一个递归调用问题运行结果为DBHEAIFJCKGL （）FOR循环中每次执行PerfectShuffle(AN)和CompareExchange(AN)的结果 第次A[]=[] A[]
知识大全 数据结构考研分类复习真题 第五章 数组和广义表[12]
所谓稀疏矩阵指的是_______【厦门大学一（%/分）】 对矩阵压缩是为了_______【北京理工大学二（分）】 上三角矩阵压缩的下标对应关系为_______【福州大学二(分)】【南京大学】
()略 ()求广义表原子个数的递归模型如下 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<
（）k=(nj+)(j)/+ij+ （当i≥j时本题n=） k=(ni+)(i)/+ji+ （当i<j时本题n=） （