数据结构面试题(含答案).docxVIP

时间：二 时间：二 O 二一年七月二十九日 时间：二 时间：二 O 二一年七月二十九日 之巴公井开创作 时间：二O 二一年七月二十九日 时间：二O 二一年七月二十九日 1.栈和队列的共同特点是（只允许在端点处拔出和删除元素） 栈通常采纳的两种存储结构是（线性存储结构和链表存储结构） 下列关于栈的叙述正确的是（D） A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征 D.栈有后进先出的特征 链表不具有的特点是（B）A.不用事先估计存储空间 B.可随机访问任一元素 C.拔出删除不需要移动元素 D.所需空间与线性表长度成正比 用链表暗示线性表的优点是（便于拔出和删除把持） 在单链表中