算法与数据结构（山东联盟）答案2023秋

第二章测试

1.

队列是一种（  ）的线性表。

        

A:只能插入 B:只能删除 C:先进后出 D:先进先出
答案:D
2.

设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针

变量s指向将要入队列的结点X，则入队列的操作序列为（  ）。

          

A: front->next=s；front=s； B: s->next=front；front=s； C: s->next=rear；rear=s； D: rear->next=s；rear=s； 3.

栈操作数据的原则是（  ）。

         

A:后进后出 B:后进先出 C:先进先出 D:不分顺序 4.

栈与队列是一种特殊操作的线性表（   ）

A:错 B:对 5.

和链栈类似，用单链表来实现链队。根据队的先入先出(FIFO)原则，为了操作上的方便，使用一个( )和( )。

A:数据域 B:头指针 C:指针域 D:尾指针 6.

队列的顺序存储结构用C语言中（ ）数据类型实现。

A:一维数组实现 B:结构体 C:枚举型 D:二维数组实现 7.

栈和队列不能进行再分配了。

A:对 B:错 8.

队列允许在表的一端进行插入操作和删除操作。

A:对 B:错 9.

入栈需要修改地址指针。

A:对 B:错 10.

 链栈主要的运算，如插入、删除是在栈顶执行的。 链表的头部作栈顶是最方便的，需要像单链表那样为了运算方便附加一个头结点。

A:对 B:错 11.

链栈的结点结构与单链表的结点结构相同，由（）和（）组成。

A:数据域 指针域 B:孩子域 指针域 C:双亲域 D:指针域 双亲域 12.

 构造一个空栈S 时，不需要用动态存储空间分配函数。

A:对 B:错 13.

顺序栈中数据元素与栈顶指针的变化：非空栈中的栈顶指针top始终在的 （）下一个位置

A:栈顶元素 B:栈中元素 C:栈中任意元素 D:栈底元素 14.

在初始化空顺序栈时一般不限定栈的最大容量，因为，栈在使用过程中所需最大空间的大小很难估计。

A:错 B:对 15.

利用（）的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈称为顺序栈。

A:一组地址断开 B:一组地址相同 C:一组地址连续 D:一组地址不连续