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

Posted 2022-07-14 元素

篇首语：无志山压头，有志人搬山。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第五章答案[1]相关的知识，希望对你有一定的参考价值。

　　第五章数组和广义表答案

　　一选择题

　　 B L J C I C B B A H C E A F B E A B B B B B A B B A C D C D F C D C A C A

　　二判断题

　　 × √ √ × × × √ × × × × √ √ √

　　部分答案解释如下

　　错误对于完全二叉树用一维数组作存储结构是效率高的（存储密度大）

　　错误数组是具有相同性质的数据元素的集合数据元素不仅有值还有下标因此可以说数祖是元素值和下标构成的偶对的有穷集合

　　错误数组在维数和界偶确定后其元素个数已经确定不能进行插入和删除运算

cha138/Article/program/sjjg/201311/23059

相关参考

　　．（）（）（）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=）　　（

　　．二项式(a+b）n展开式的系数的递归定义为　　C(nk)=　　　　()intBiForm(intnk) //二项式展开式的系数的递归算法　　if(n<||k<|

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