计算机二级选择题 50,计算机二级公共基础选择题46-50

原标题：计算机二级公共基础选择题46-50

46.在带链栈中，经过一系列正常的操作后，如果top=bottom，则栈中的元素个数为

A)0 或1

B)0

C)1

D)栈满

A【解析】带链栈就是没有附加头结点、运算受限的单链表。栈顶指针就是链表的头指针。如果栈底指针指向的存储单元中存有一个元素，则当top=bottom时，栈中的元素个数为1；如果栈底指针指向的存储单元中没有元素，则当top=bottom时，栈中的元素个数为0。

47.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为

A)0

B)1

C)20

D)不确定

B【解析】带链的栈就是用一个单链表来表示的栈，栈中的每一个元素对应链表中的一个结点。栈为空时，头指针和尾指针都为NULL；栈中只有一个元素时，头指针和尾指针都指向这个元素。

索取 2018年 3100%3026287336不考原题全额退款

48.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为

A)0

B)1

C)10

D)不确定

D【解析】带链的栈使用了链表来表示栈，而链表中的元素存储在不连续的地址中，因此当top=10，bottom=20时，不能确定栈中元素的个数。

49.带链队列空的条件是

A)front=rear=NULL

B)front=-1 且rear=NULL

C)front=NULL 且rear=-1

D)front=rear=-1

A【解析】带链的队列就是用一个单链表来表示的队列，队列中的每一个元素对应链表中的一个结点。队列空时，头指针和尾指针都为NULL。

50.在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

A)0

B)1

C)0 或1

D)队列满

C【解析】带链队列空时，头指针和尾指针都为NULL；队列中只有一个元素时，头指针和尾指针都指向这个元素。

专业

教师资格证

公务员

责任编辑：