20220415周测

目录

        一、单选

        二、多选

        三、判断

        四、简答

一、单选

1、下列关于栈的叙述正确的是（）

        A、栈是非线性结构
        B、栈是一种树状结构
        C、栈具有先进先出的特征
        D、栈有后进先出的特征

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。

栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。

允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（push），删除则称为退栈（pop）。栈也称为先进后出表。

2、链表不具有的特点是（）

        A、不必事先估计存储空间       
        B、可随机访问任一元素
        C、插入删除不需要移动元素     
        D、所需空间与线性表长度成正比

链表是用指针来指向元素的值，所有的操作都是通过移动指针来进行的，本身的元素不需要移动。

数据在内存中的地址（即物理地址）不一定连续，但是他们的逻辑地址是连续的。

插入或者删除时，改变的是指向数据的指针，其元素都是不变的。

对于单链表来说，只有指向链表头的头指针，所以不能随机访问表内元素，只能通过指针的移动。

链表的存储空间是不需要事先估计的，他不是线性的，所以可以随着结点的增加而随时增加存储空间。