二级
JAVA
笔试分类模拟题算法和数据结构、程序设计基础
一、选择?/p>
1.
下列关于栈叙述正确的?/p>
______
?/p>
A.
栈顶元素最先被删除
B.
栈顶元素最后才能被删除
C.
栈底元素永远不能被删?/p>
D.
以上三种说法部不?/p>
答案?/p>
A
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除?/p>
作的一端称为栈?/p>
(Top)
,另一端为栈底
(Bottom)
;栈底固定,而栈顶浮动;栈中
元素个数?/p>
0
时称为空栈。插入一般称为进?/p>
(PUSH)
,删除则称为退?/p>
(POP)
?/p>
栈也称为先进后出表?/p>
2.
下列叙述中正确的?/p>
______
?/p>
A.
有一个以上根节点的数据结构不一定是非线性结?/p>
B.
只有一个根节点的数据结构不一定是线性结?/p>
C.
循环链表是非线性结?/p>
D.
双向链表是非线性结?/p>
答案?/p>
B
循环链表是另一种形式的链式存储结构。它的特点是表中最后一个节点的指针