知识大全数据结构考研分类复习真题第五章答案[2]

Posted 2022-07-14 知

篇首语：不怕百事不利，就怕灰心丧气。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第五章答案[2]相关的知识，希望对你有一定的参考价值。

　　错误稀疏矩阵转置后除行列下标及行列数互换外还必须确定该元素转置后在新三元组中的位置

　　错误广义表的取表尾运算是非空广义表除去表头元素剩余元素组成的表不可能是原子

　　错误广义表的表头就是广义表的第一个元素只有非空广义表才能取表头

　　错误广义表中元素可以是原子也可以是表（包括空表和非空表）

　　错误广义表的表尾指去掉表头元素后剩余元素所组成的表

　　三填空题

　　顺序存储结构

　　（）（）

cha138/Article/program/sjjg/201311/23060

相关参考

　　．这是一个递归调用问题运行结果为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<

　　（）k=(nj+)(j)/+ij+ （当i≥j时本题n=）　　k=(ni+)(i)/+ji+ （当i<j时本题n=）　　（

知识大全 数据结构考研分类复习真题 第五章 答案[2]