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

Posted 2022-07-14 知

篇首语：任何业绩的质变都来自于量变的积累。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第五章答案[7]相关的知识，希望对你有一定的参考价值。

　　逆置广义表的递归模型如下

　　上面appEND(a b)功能是将广义表a和b作为元素的广义表连接起来

　　（）(p >tag== ) //处理原子

　　（）h=reverse(p >val ptr hp) //处理表头

　　（）(p >val ptr tp) //产生表尾的逆置广义表

　　（）s >val ptr tp=t; //连接

　　（）q >val ptr hp=h //头结点指向广义表

cha138/Article/program/sjjg/201311/23065

相关参考

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

　　广义表运算式Tail(((ab)(cd)))的操作结果是（）【西安电子科技大学一（分）】　　A(cd)

　　．每个元素个二进制位主存字长位故每个元素占个字长行下标可平移至到　　（）（）（）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<

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