知识大全 数据结构考研分类复习真题 第五章 答案[25]
Posted 结点
篇首语:即使道路坎坷不平,车轮也要前进;即使江河波涛汹涌,船只也航行。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第五章 答案[25]相关的知识,希望对你有一定的参考价值。
广义表的第一种存储结构的理论基础是 非空广义表可唯一分解成表头和表尾两部分 而由表头和表尾可唯一构成一个广义表 这种存储结构中 原子和表采用不同的结点结构( 异构 即结点域个数不同)
原子结点两个域 标志域tag= 表示原子结点 域DATA表示原子的值 子表结点三个域 tag= 表示子表 hp和tp分别是指向表头和表尾的指针 在画存储结构时 对非空广义表不断进行表头和表尾的分解 表头可以是原子 也可以是子表 而表尾一定是表(包括空表) 上面是本题的第一种存储结构图
广义表的第二种存储结构的理论基础是 非空广义表最高层元素间具有逻辑关系 第一个元素无前驱有后继 最后一个元素无后继有前驱 其余元素有唯一前驱和唯一后继 有人将这种结构看作扩充线性结构 这种存储结构中 原子和表均采用三个域的结点结构( 同构 ) 结点中都有一个指针域指向后继结点 原子结点中还包括标志域tag= 和原子值域DATA 子表结点还包括标志域tag= 和指向子表的指针hp 在画存储结构时 从左往右一个元素一个元素的画 直至最后一个元素 下面是本题的第二种存储结构图
由于存储结构图占篇幅较大 下面这类题均不再解答
cha138/Article/program/sjjg/201311/23034相关参考
第五章 数组和广义表答案 一选择题 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<