知识大全 数据结构考研分类复习真题 第五章 答案[14]
Posted 元素
篇首语：不磨不炼，不成好汉。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第五章 答案[14]相关的知识，希望对你有一定的参考价值。
．一维数组属于特殊的顺序表 和有序表的差别主要在于有序表中元素按值排序（非递增或非递减） 而一维数组中元素没有按元素值排列顺序的要求
．n(n+ )/ （压缩存储） 或n （不采用压缩存储）
．LOC（A[i j]）=LOC（A[ ]）+[（i ）* +（j ）]× （按行存放）
LOC（A[i j]）=LOC（A[ ]）+[（j ）* +（i ）]× （按列存放）
．n阶下三角矩阵元素A[i][j]（ <=i j<=n i>=j） 第 列有n个元素 第j列有n j+ 个元素 第 列到第j 列是等腰梯形 元素数为(n+(n j+ )(j )/ 而aij在第j列上的位置是为i j+ 所以n阶下三角矩阵A按列存储 其元素aij在一维数组B中的存储位置k与i和j的关系为
k=(n+(n (j )+ )(j )/ +(i j+ )=( n j)(j )/ +i
．三对角矩阵第一行和最后一行各有两个非零元素 其余每行均有三个非零元素 所以共有 n 个元素
（ ）主对角线左下对角线上的元素下标间有i=j+ 关系 k与i和j的关系为k= (i );主对角线上元素下标间有关系i=j k与i和j的关系为k= (i )+ ; 主对角线右上那条对角线上元素下标间有关系i=j k与i和j的关系为k= (i )+ 综合以上三等式 有k= (i )+j ( <=i j<=n |i j|<= )
（ ）i=k/ + （ ≤k≤ n ） // k/ 取小于k/ 的最大整数 下同
j=k (i )=k (k/ )=k% +k/
cha138/Article/program/sjjg/201311/23051相关参考
第五章 数组和广义表答案 一选择题 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<