知识大全 数据结构考研分类复习真题 第五章 答案[9]
Posted 位置
篇首语：今天所做之事勿候明天，自己所做之事勿候他人。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第五章 答案[9]相关的知识，希望对你有一定的参考价值。
本题难点有二 一是如何求下一出圈人的位置 二是某人出圈后对该人的位置如何处理
按题中要求 从第s个人开始报数 报到第m个人 此人出圈 n个人围成一圈 可看作环状 则下个出圈人 其位置是(s+m )%n n是人数 是个变量 出圈一人减 算法中用i表示 对第二个问题 算法中用出圈人后面人的位置依次前移 并把出圈人的位置（下标）存放到当时最后一个人的位置（下标） 算法最后打印出圈人的顺序
（ ）(s+m ) MOD i //计算出圈人s
（ ）s :=i //若s = 说明是第i个人出圈（i%i= ）
（ ）s TO i //从s 到i依次前移 使人数减 并将出圈人放到当前最后一个位置A[i]=w
若第n件物品能放入背包 则问题变为能否再从n 件物品中选出若干件放入背包（这时背包可放入物品的重量变为s w[n]） 若第n件物品不能放入背包 则考虑从n 件物品选若干件放入背包（这时背包可放入物品仍为s） 若最终s= 则有一解 否则 若s< 或虽然s> 但物品数n< 则无解
（ ）s w[n] n //Knap(s w[n] n )=true
（ ）s n // Knap←Knap(s n )
cha138/Article/program/sjjg/201311/23046相关参考
．这是一个递归调用问题运行结果为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
知识大全 数据结构考研分类复习真题 第五章 数组和广义表[9]
广义表的取表尾运算其结果通常是个表但有时也可是个单元素值（ ）【南京航空航天大学六（分）】 若一个广义表的表头为空表则此广义表亦为空表（
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<