单选题下列叙述中错误的是( )。A在带链队列中,队头指针和队尾指针都是在动态变化的B在带链栈中,栈顶指针和栈底指针都是在动态变化的C在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的D在带链队列中,队头指针和队尾指针可以指向同一个位置
单选题
下列叙述中错误的是( )。
A
在带链队列中,队头指针和队尾指针都是在动态变化的
B
在带链栈中,栈顶指针和栈底指针都是在动态变化的
C
在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的
D
在带链队列中,队头指针和队尾指针可以指向同一个位置
参考解析
解析:
带链的队列就是用一个单链表来表示队列,队列中的每一个元素对应链表中的一个结点,在入队和退队过程中,队头指针和队尾指针都是在动态变化的,A项正确;栈的入栈和退栈操作只在栈顶进行,所以栈顶指针变化,栈底指针不变,B项错误;带链的栈在入栈和退栈过程中栈底指针不变,栈顶指针随之变化,C项正确;循环队列中当队列满或者空时,队头指针和队尾指针指向同一个位置,D项正确,因为带链队列为空时,队头指针和队尾指针指向同一个位置。答案选择B选项。
带链的队列就是用一个单链表来表示队列,队列中的每一个元素对应链表中的一个结点,在入队和退队过程中,队头指针和队尾指针都是在动态变化的,A项正确;栈的入栈和退栈操作只在栈顶进行,所以栈顶指针变化,栈底指针不变,B项错误;带链的栈在入栈和退栈过程中栈底指针不变,栈顶指针随之变化,C项正确;循环队列中当队列满或者空时,队头指针和队尾指针指向同一个位置,D项正确,因为带链队列为空时,队头指针和队尾指针指向同一个位置。答案选择B选项。
相关考题:
对下列程序的叙述中,正确的是( )。 A.第1行会产生编译错误B.第6行会产生编译错误SXB 对下列程序的叙述中,正确的是( )。A.第1行会产生编译错误B.第6行会产生编译错误C.第6行会产生运行错误D.程序正常运行
叙述A:一个表可以创建索引,也可以不创建索引。叙述B:任何唯一标识表中行的属性(或属性集)都是候选键。关于以上叙述中,正确的是()。A、都是错误的B、都正确C、叙述A正确,叙述B错误D、叙述A错误,叙述B正确
叙述A:如果一个表中已经建立了主键约束,则不能再创建簇索引。叙述B:当你修改索引列的数据时,相关索引会被自动更新。关于以上叙述中,正确的是()。A、都是错误的B、都正确C、叙述A正确,叙述B错误D、叙述A错误,叙述B正确
问答题改正下列叙述中的错误。“碧”是从王、从石、从白。“休”是从人、木声。