知识大全 数据结构考研分类复习真题 第五章 答案[17]
Posted 元素
篇首语：生命之灯因热情而点燃，生命之舟因拼搏而前行。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第五章 答案[17]相关的知识，希望对你有一定的参考价值。
．错误有以下几处
（ ）过程参数没有类型说明 （ ）出错条件判断 缺少OR（i+k>last+ ）
（ ）删除元素时FOR循环应正向 不应用反向DOWNTO （ ）count没定义
低效体现在两处
（ ）删除k个元素时 不必一个一个元素前移 而应一次前移k个位置
（ ）last指针不应一次减 而应最后一次减k
正确的高效算法如下
const m= TYPE ARR=ARRAY[ m] OF integer PROCEDURE delk（VAR A:ARR VAR last:integer;i k integer） 从数组A[ last]中删除第i个元素起的k个元素 m为A的上限 VAR count integer BEGIN IF（i< ）OR（i>last）OR（k< ）OR（last>m）OR（i+k>last+ ） THEN write（ error ） ELSE[FOR count = i+k TO last DO A[count k] =A[count] last =last k ] END
cha138/Article/program/sjjg/201311/23054相关参考
第五章 数组和广义表答案 一选择题 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（
公式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=） （