在一个链栈中，若栈顶指针等于NULL，则为（）；在一个链队中，若队首指针与队尾指针的值相同，则表示该队列为（）或该队列为（）。

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

设链队的队首指针为F，队尾指针为R，则判断“队为空”的条件是(40)。

A．F=R=NULL

B．F=R

C．R-F=1

D．PI=NULL且R=NULL

正确答案：A
解析：为了运算方便，链队不设头指针，因此，当队空时，头、尾指针均为空。

第2题：

在一个用链表实现的队列类中,假定每个结点包含的值域用elem表示,包含的指针域用next表示,链队的队首指针用elemHead表示,队尾指针用elemTail表示,若链队非空,则进行插入时必须把新结点的地址赋给( )。

A.elemHead

B.elemTail

C.elemHead->next和elemHead

D.elemTail->next和elemTail

正确答案：D

第3题：

下列叙述中正确的是（）

A.带链栈的栈底指针是固定的

B.带链栈的栈底指针是随栈的操作而动态变化的

C.若带链队列的队头指针与队尾指针相同，则队列为空

D.若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素

正确答案：B

第4题：

在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）。（结点的指针域为next）
f=f->next；
略

第5题：

在一个链队中，如果front和rear是队首和队尾指针，那么，删除一个结点的操作就是【】。

正确答案：front：=front↑.next
front：=front↑.next 解析：队列的删除操作只能在队首进行。

第6题：

在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。

A．front=rear+1

B．rear=front+1

C．front=real

D．front=0

正确答案：C
解析：判断队列是否为空的条件是队首指针和队尾指针是否指向同一位置。

第7题：

在一个用链表实现的队列类中,假定每个结点包含的值域用elem表示,包含的指针域用next表示,链队的队首指针用elemHead表示,队尾指针用elemTail表示,若链队为空,则进行插入时必须把新结点的地址赋给( )。

A.elemHead

B.elemTail

C.elemHead和elemTail

D.elemHead或elemTail

正确答案：C

第8题：

下列叙述中错误的是()。

A.在带链队列中，队头指针和队尾指针都是在动态变化的

B.在带链栈中，栈顶指针和栈底指针都是在动态变化的

C.在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的

D.以上说法均不对

正确答案：B

第9题：

循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效地判断栈空或栈满，若队头指针front=4，当队尾指针rear=（）时队满，队列中共有（）个元素。
3；5
略

第10题：

循环队列的最大存储空间为MaxSize=8，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，则当队尾指针rear=（）时，队列为空，当rear=（）时，队列有6个元素。
4；2
略

在一个链栈中，若栈顶指针等于NULL，则为（）；在一个链队中，若队首指针与队尾指针的值相同，则表示该队列为（）或该队列为（）。

题目

相似问题和答案

更多相关问题

相关内容