计算机一二级选择题考点——栈|Day4(3)

栈中元素个数=初始top值-结果top值=0-30=-30，再取绝对值为30个
第二次出栈操作：
出栈元素个数=出栈前top值-出栈后top值=30-20=10，再取绝对值为10个
栈中元素个数=初始top值-结果top值=0-20=-20，再取绝对值为20个
谁减谁的先后顺序无所谓，最后结果取正的就行
练习题
1. 设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为（ ）
A. 50 B. 49 C. 0 D. 1
——————
2. 设栈的存储空间为S(1:60)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=60，则栈中的元素个数为（ ）
A. 60 B. 59 C. 0 D. 1
——————
3. 设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m 1，则栈中的元素个数为（ ）
A. 不可能 B. m 1 C. 0 D. m
——————
4. 设栈的顺序存储空间为S(1:m)，初始状态为top=m 1。现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为（ ）
A. 不可能 B. m 1 C. 0 D. m
——————
答案与解析见下期哦~
上期解答
1. 下列叙述中正确的是（ D ）
A. 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构
B. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构
C. 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构
D. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表定是非线性结构
【本题选项：D】
【题目解析】在链表中，每个结点只有一个数据域和一个指针域，故A、C错。如果有两个结点的同一个指针域的值相等，即指向同一个结点，则指向的这个结点有两个直接前驱，是非线性结构，故B错，D正确。
——————
2. 下列叙述中正确的是（ B ）
A. 链表只能是非线性结构
B. 链表可以是线性结构也可以是非线性结构