设用数组A[1,n]作为两个栈S1、S2的共用存储空间,对任

设用数组A[1,n]作为两个栈S1、S2的共用存储空间,对任一个栈,只有当数组A[1,n]全满时才不作入栈操作,则分配这两个栈空间的最佳方案是()。...

2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题二-

职业资格-农村信用社招聘

单选题-设用数组A[1,n]作为两个栈S1、S2的共用存储空间,对任一个栈,只有当数组A[1,n]全满时才不作入栈操作,则分配这两个栈空间的最佳方案是()。

单选题

A.S1的栈底位置设为1,S2的栈底位置设为n

B.S1的栈底位置设为n/2,S2的栈底位置设为n/2 1

C.S1的栈底位置设为1,S2的栈底位置设为n/2

D.S1的栈底位置设为n/2,S2的栈底位置设为1

我个人认为这个应该是:A

解析:由于栈中元素个数不固定,因此如果将栈底设在中间位置,固定了栈中元素的个数,不能满足只有当数组全满时才不作入栈操作的要求。

本文来自zhongtiku投稿,不代表升华网立场,如若转载,请注明出处:http://54sh.com/zhiyetiku/2146895.html

() 0
上一篇 11-15
下一篇 11-15

相关推荐