重庆专升本考试:计算机复习资料(12)

2020-03-27 14:56:18 来源:中公专升本

【每日一练】

1、对于栈操作数据的原则是( )。

A. 先进先出

B. 后进先出

C. 后进后出

D. 不分顺序

2、 在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。

为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( ④ )分别设在这片内存空间的两端,这样,当( ⑤ )时,才产生上溢。

①, ②: A. 空 B. 满 C. 上溢 D. 下溢

③: A. n-1 B. n C. n+1 D. n/2

④: A. 长度 B. 深度 C. 栈顶 D. 栈底

⑤: A. 两个栈的栈顶同时到达栈空间的中心点.

B. 其中一个栈的栈顶到达栈空间的中心点.

C. 两个栈的栈顶在栈空间的某一位置相遇.

D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底.

3. 一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是( )。

A. 不确定

B. n-i+1

C. i

D. n-i

【参考答案】

1、B

2、①B ②A ③B ④D ⑤C

3、B

重庆专升本微信

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

 
  • 上一篇:重庆专升本考试:计算机复习资料(11)
  • 下一篇:重庆专升本考试:计算机复习资料(13)
  •    
    公告解读预约