以下有关广义表说法中不正确的是_______。
A.广义表的表头总是一个原子
B.广义表的表尾总是一个广义表
C.广义表的元素可以是单个元素
D.广义表的元素可以是一个子表
第2题
约瑟夫环问题:设有n个人围坐一圈,并按顺时针方向1~n编号。从第s个人开始进行报数,报数到第m个人,此人出圈,再从他的下一个人重新开始从1到m的报数进行下去,直到所有的人都出圈为止。 void Josef(int A[],int n,int s,int m) { for(i=1;i<=n;i++) A[i]=i; sl=s: for(i=n;i>=2;i一一) { s1=______; /*计算出圈人s1*/ if(s1==0)______; W=A[s1]; /*A[s1]出圈*/ for(j=_____) A[j]=A[j+1]; A[i]=w; } print f(“出圈序列为:”); /*输出出圈序列*/ for(i=n;i>=1;i一一) print f(“%d”,A[i]); print f(“n”); }
请帮忙给出正确答案和分析,谢谢!
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!