下列叙述中错误的是

admin2020-04-18 32

问题下列叙述中错误的是

选项 A、在带链队列中，队头指针和队尾指针都是在动态变化的
B、在带链栈中，栈顶指针和栈底指针都是在动态变化的
C、在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的
D、在带链队列中，队头指针和队尾指针可以指向同一个位置

答案B

解析带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一个节点，在入队和退队过程中，队头指针和队尾指针都是在动态变化的，A选项叙述正确，循环队列中当队列满或者空时，队头指针和队尾指针指向同一个位置，D选项叙述正确。栈也可以采用链式存储结构表示，把栈组织成一个单链表，这种数据结构可称为带链的栈，入栈和退栈过程中栈底指针不变，栈顶指针随之变化，B选项叙述错误，C选项叙述正确。故选择B选项。

转载请注明原文地址:https://jikaoti.com/ti/dzG0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

有以下程序voidfun2(chara，charb)main(){printf("％c％c"，a，b)；}{fun1()；chara=’A’，b=’B’；printf("％c％c"，a，b)；

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include#includevoidfun(char*p){inti=0；while(p[i]){if(p[

设已有定义：floatx：则以下对指针变量p进行定义且赋初值的语句中正确的是

设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是

有如下程序#include＜stdio．h＞voidget_put(){charch；ch=getchar()；if(ch!=’＼n’)get_put()；if(ch!=’＼n’)p

以下是if语句的基本形式：(表达式)语句其中“表达式”()。

有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形式错

有以下程序(strcat函数用以连接两个字符串)：#inelude＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b

A．突发公共卫生事件I级B．突发公共卫生事件Ⅱ级C．突发公共卫生事件Ⅲ级D．突发公共卫生事件Ⅳ级E．突发公共卫生事件V级突发公共卫生事件一般级属于

流动比率较高，()。

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

Whyare"HowTo"booksingreatdemandintheUnitedStates?

Youshouldkeepthemilkintheicebox,______itwillgobad.

A、NewcastleB、GatwickC、LondonD、LutonD

Theonlysurvivorofashipwreckwaswasheduponasmall,uninhabitedisland.Heprayed【C1】______forGodtorescuehim,andeve