知识大全 数据结构考研分类复习真题 第五章 答案[15]
Posted 语句
篇首语：我们越是忙越能强烈地感到我们是活着，越能意识到我们生命的存在。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第五章 答案[15]相关的知识，希望对你有一定的参考价值。
．这是一个递归调用问题 运行结果为 DBHEAIFJCKGL
（ ）FOR循环中 每次执行PerfectShuffle(A N)和CompareExchange(A N)的结果
第 次 A[ ]=[ ]
A[ ]=[ ]
第 次 A[ ]=[ ]
A[ ]=[ ]
第 次 A[ ]=[ ]
A[ ]=[ ]
（ ）Demo的功能是将数组A中元素按递增顺序排序
（ ）PerfectShuffle 中WHILE循环内是赋值语句 共 N次 WHILE外成组赋值语句 相当 N个简单赋值语句 CompareExchange中WHILE循环内是交换语句 最好情况下不发生交换 最差情况下发生N次交换 相当于 N个赋值语句 Demo中FOR循环循环次数log N 故按赋值语句次数计算Demo的时间复杂度为 最好情况 O( N*log N)≈O(Nlog( *N)) 最差情况 O(( N+ N)*log N)≈O(Nlog( *N))
cha138/Article/program/sjjg/201311/23052相关参考
．（） （） （）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=） （
知识大全 数据结构考研分类复习真题 第五章 数组和广义表[15]
已知a数组元素共个依次为b数组元素共个依次为则执行如下所示的过程语句sort后得到c数组各元素依次为数组abc的长度分别为l=m=n=请在程序中方框内填入正确的成分完成上述要求 PROCEDUR