试题与答案

下列关于栈的描述中错误的是( )。A.栈是先进后出的线性表 B.栈只能顺序存储 C

题型:单项选择题

题目:

下列关于栈的描述中错误的是( )。

A.栈是先进后出的线性表

B.栈只能顺序存储

C.栈具有记忆作用

D.对栈的插入与删除操作中,不需要改变栈底指针

答案:

参考答案:B

解析: 栈是一种特殊的线性表,它只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称为栈底。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,所以栈又称先进后出表。线性表可以顺序存储,也可以链式存储,而栈是一种线性表,也可以采用链式存储结构。

试题推荐
题型:解答题

小刚要从12个同一种型号的零件中找出一个重量不一样的次品,小丽要从27个零件中找出一个重量不一样的样品。  

(1)判断下面说法的正误。

A.小丽用的次数一定比小刚多。[ ]

B.小丽用的次数一定比小刚少。[ ]

C.小丽用的次数不一定比小刚多。[ ]

D.小丽用的次数和小刚同样多。[ ]

E.小丽分的份数要比小刚的多。[ ]

(2)小刚至少称几次能保证找出这个次品? 

(3)小丽第一次把零件分成3份,每份分别是13个、13个、1个,这种称法至少用了多少次才能保证称出这个次品?

(4)小丽第一次把零件分成3份,每份分别是9个、9个、9个,这种称法至少用多少次能保证称出这个次品?

查看答案
微信公众账号搜索答案