【单选题】【消耗次数:1】
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。
front-next=s;front=s;
s-next=rear;rear=s;
rear-next=s;rear=s;
s-next=front;front=s;
参考答案:
复制
纠错
相关题目
【单选题】 在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为( )。
①  front=front->next
②  s->next=rear;rear=s
③  rear->next=s;rear=s;
④  s->next=front;front=s;
【判断题】 设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值),则入队操作为rear-next=p; p = rear;
①  正确
②  错误
【判断题】 在循环队列中,若尾指针rear大于头指针front,其元素个数为rear-front。
①  正确
②  错误
【单选题】 循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是( )。
①  front==rear
②  front==0
③  rear==0
④  front=rear+1
【单选题】 尾指针分别是front和rear,则执行入队后其尾指针值rear是
①  rear=rear+1
②  rear=(rear+1)%(m-1)
③  rear=(rear+1)%m
④  rear=(rear-1)%m
【单选题】 最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是( )。
①  (rear+1) % n==front
②  rear==front
③  rear+1==front
④  (rear-1) % n==front
【单选题】 最大容量为n的循环队列,队尾指针是rear,队头是front,则队满的条件是( )。
①  (rear+1) % n==front
②  rear==front
③  rear+1==front
④  (rear-l) % n==front
【单选题】 在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为( )。
①  front=front->next
②  rear=rear->next
③  rear=front->next
④  front=rear->next
【单选题】 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队空的条件为( )。
①  rear%n= = front
②  front+l= rear
③  rear= = front
④  (rear+l)%n= front
【单选题】 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为( )。
①  rear%n= = front
②  (front+l)%n= = rear
③  rear%n -1= = front
④  (rear+l)%n= = front
随机题目
【单选题】 平行排列的尺寸线的间距,宜为( )。
①  1~2mm
②  7~10mm
③  3~5mm
④  2~3mm
【单选题】 用于确定平面图形中各个组成部分的形状和大小的尺寸是( )。
①  定型尺寸
②  定位尺寸
③  标注尺寸
④  基准尺寸
【单选题】 图形与实物相对应的线性尺寸之比称为( )。
①  图样
②  比例
③  图例
④  样例
【单选题】 正投影图是( )。
①  用中心投影法绘制的单面投影图
②  用平行投影的正投影法绘制的多面投影图
③  用平行投影的正投影法绘制的单面投影图
④  是在物体的水平投影上加注某些特征面、线以及控制点的高度数值的单面正投影
【单选题】 形成物体的最基本几何元素包括( )。
①  点、曲线和曲面
②  点、曲线和平面
③  点、直线和平面
④  曲面、曲线、直线
【单选题】 在H面上得到的正投影图叫( )。
①  正面投影图
②  侧面投影图
③  水平投影图
④  底面投影图
【单选题】 下面关于正投影图特性说法有误的一项是( )。
①  正投影图度量性好
②  正投影图能反映形体各主要侧面的真实形状和大小
③  正投影图作图简单
④  正投影图立体感和直观性非常强
【单选题】 幅面代号为A0的图纸长、短边尺寸分别是( )。
①  1189mm、841mm
②  841mm、594mm
③  420mm、297mm
④  297mm、210mm
【单选题】 当投影中心移至无限远处,投影线按一定的方向平行的投射下来(形成柱状),用平行投射线作出形体的投影,称为( )。
①  正投影
②  垂直投影
③  中心投影
④  平行投影
【单选题】 在W面上得到的正投影图叫( )。
①  侧面投影图
②  水平投影图
③  正面投影图
④  底面投影图