【单选题】【消耗次数: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;
【单选题】 最大容量为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
【单选题】 设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。
①  R-F
②  F-R
③  (R-F+M)%M
④  (F-R+M)%M
【单选题】 在一个不带头结点的链队中,假设f和r分别为队头和队尾指针,则对该队列进行出队操作中并把结点的值保存在变量e中,其运算为e=f?data;和( )。
①  A.r=r?next;
②  B.r?next=r;
③  C.f=f?next;
④  D.f?next=f;
【单选题】 在具有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
【判断题】 在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为f=f-。
①  正确
②  错误
【单选题】 非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。
①  A.p-next==NULL
②  B.p==NULL
③  C.p-next==head
④  D.p==head
随机题目
【多选题】 椭圆为规则曲线,作图方法有
①  四心圆法
②  平行四边形法
③  同心圆法
④  基圆展开线法
【单选题】 轴线垂直H面圆柱的最前轮廓素线在左视图中的投影位置( )。
①  在左边铅垂线上
②  在右边铅垂线上
③  在轴线上
④  在上下水平线上
【判断题】 圆柱体的三视图一定是两个正方形,一个圆。
①  正确
②  错误
【判断题】 轴线垂直于W面圆柱的最高轮廓素线在俯视图上的投影应该用粗实线绘制。
①  正确
②  错误
【判断题】 mso-bidi-font-family:Times New Romanmso-bidi-theme-font:minor-bidi; mso-ansi-language:EN-US;mso-fareast-language:ZH-CN;mso-bidi-language:AR-SA">双头螺柱中所用的垫圈多为弹簧垫圈,其上开口可为任意方向。
①  正确
②  错误
【多选题】 双头螺柱连接的组成零件有
①  螺栓
②  螺母
③  双头螺柱
④  垫圈
【多选题】 由带切口的圆柱的二视图确定正等测图。<img src="https://file.icve.com.cn/ssykt/518/108/8191B00410D8B7A41F5A1D13805BFD8B.png"/>
①  <img src="https://file.icve.com.cn/ssykt/88/30/16007829136625401BF909B0247A3118.png">
②  <img src="https://file.icve.com.cn/ssykt/166/30/29807A54E3FACAB4D86DDD27B89EC33B.png">
③  <img src="https://file.icve.com.cn/ssykt/710/356/B185913A852ECE94C161B4D1BA5B63B1.png">
④  <img src="https://file.icve.com.cn/ssykt/302/962/4B9F0BA14AF9FE68BFD6242418697040.png">
【单选题】 画侧平面圆的正等测图应选用的轴测轴是( )
①  X、Y轴
②  X、Z轴
③  Y、Z轴
④  任意两轴
【单选题】 平行于正面的正方形,对角线平行于X轴、Z轴,它的正等测图是( )。
①  菱形
②  正方形
③  多边形
④  长方形
【单选题】 管道布置图又称管道安装图或配管图,主要表示车间内或装置内________和管件、阀、仪表控制点的空间位置、尺寸和规格,以及与有关机器、____的连接关系。管道布置图中管道的标注:按PID在管道上方标注介质代号、管道编号、公称直径、管道等级及隔热型式、流向,下方标注管道标高,以管底为基准时,在数字前加注管底代号如__ _ELXXX.XXX。1、 设备 2、 管道 3、 BOP 4、 建筑物
①  1,2,3
②  1,3,4
③  3,4,2
④  2,3,4