校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

下列说法错误的是 ()(多选)

A.利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈

B.top=0 时为空栈,元素进栈时指针 top 不断地减 1

C.当top等于数组的最大下标值时则栈满

D.栈不能对输入序列部分或全局起求逆作用

解答

参考答案:BD.

A正确,虽然链栈也可以实现地址连续,但无法做到依次存放数据元素,因为除了元素域还需要存放指针域。因此满足条件的只有顺序栈。
B错误,top= -1时为空栈,top=0只能说明栈中只有一个元素,并且元素进栈时top应该自增
C正确,top所指向的对象永远是栈顶元素
D错误,栈的特性(先进后出)就决定了可以作为求逆元素的辅助空间。所谓求逆运算就是ABC依次入栈,输入CBA。


C 1条回复 评论
信长之野望

这几个问题答好了面试基本稳了吧

发表于 2021-09-14 09:05:00
0 0