知识大全 数据结构考研分类复习真题 第五章 答案[23]
Posted 元素
篇首语：一艺之成，当尽毕生之力。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第五章 答案[23]相关的知识，希望对你有一定的参考价值。
设用mu nu和tu表示稀疏矩阵行数 列数和非零元素个数 则转置矩阵的行数 列数和非零元素的个数分别是nu mu和tu 转置可按转置矩阵的三元组表中的元素顺序进行 即按稀疏矩阵的列序 从第 列到第nu列 每列中按行值递增顺序 找出非零元素 逐个放入转置矩阵的三元组表中 转时行列值互换 元素值复制 按这种方法 第 列到第 个非零元素一定是转置后矩阵的三元组表中的第 个元素 第 列非零元素在第 列非零元素的前面 这种方法时间复杂度是O(n*P) 其中p是非零元素个数 当p和m*n同量级时 时间复杂度为O(n )
另一种转置方法称作快速转置 使时间复杂度降为O(m*n) 它是按稀疏矩阵三元组表中元素的顺序进行 按顺序取出一个元素 放到转置矩阵三元组表的相应位置 这就要求出每列非零元素个数和每列第一个非零元素在转置矩阵三元组表中的位置 设置了两个附加向量
广义表中的元素 可以是原子 也可以是子表 即广义表是原子或子表的有限序列 满足线性结构的特性 在非空线性结构中 只有一个称为 第一个 的元素 只有一个成为 最后一个 的元素 第一元素有后继而没有前驱 最后一个元素有前驱而没有后继 其余每个元素有唯一前驱和唯一后继 从这个意义上说 广义表属于线性结构
数组是具有相同性质的数据元素的集合 同时每个元素又有唯一下标限定 可以说数组是值和下标偶对的有限集合 n维数组中的每个元素 处于n个关系之中 每个关系都是线性的 且n维数组可以看作其元素是n 维数组的一个线性表 而广义表与线性表的关系 见上面 题的解释
．线性表中的元素可以是各种各样的 但必须具有相同性质 属于同一数据对象 广义表中的元素可以是原子 也可以是子表 其它请参见
（ ）（c d） （ ）（b） （ ）b （ ）（f） （ ）（）
cha138/Article/program/sjjg/201311/23032相关参考
第五章 数组和广义表答案 一选择题 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<