【单选题】【消耗次数:1】
在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为( )。
front=front->next
rear=rear->next
rear=front->next
front=rear->next
参考答案:
复制
纠错
相关题目
【单选题】 在一个链队中,设front和rear分别为队首和队尾指针,则插入p所指结点时,应执行( )。
①  A.front-next=p;front=p;
②  B.rear-next=p;rear=p;
③  C.p-next=rear;rear=p;
④  D.p-next=front;front=p;
【单选题】 在一个链队列中,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;
①  正确
②  错误
【单选题】 循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是( )。
①  front==rear
②  front==0
③  rear==0
④  front=rear+1
【单选题】 在具有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
【判断题】 循环链队列中,设front和rear分别为队头和队尾指针,(最多元素为MaxSize,采用少用一 个元素的模式),判断循环链队列为满的条件为front= =(rear+1)% MaxSize 。
①  正确
②  错误
【单选题】 尾指针分别是front和rear,则执行入队后其尾指针值rear是
①  rear=rear+1
②  rear=(rear+1)%(m-1)
③  rear=(rear+1)%m
④  rear=(rear-1)%m
【判断题】 在循环队列中,若尾指针rear大于头指针front,其元素个数为rear-front。
①  正确
②  错误
【判断题】 循环队列用a[0],…,a[7]的一维数组存放队列元素,(采用少用一个元素的模式),设front和rear分别为队头和队尾指针,且front和rear 的值分别为2和7,当前队列中的元素个数是5。
①  正确
②  错误
随机题目
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/92937B70ECBCEACE925CAD085D6DAFD6.png title=4.png alt=4.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/D0430E27D605015C752493220B8E98E4.png title=4-1.png alt=4-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/8A554B979CB6B7F140B62F660574BBE4.png title=4-2.png alt=4-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/5F1A24467347180989EAA9A31FDE2D6D.png title=4-3.png alt=4-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/F88F9E70F75F85B938ECE77D72D92CCA.png title=4-4.png alt=4-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/90904F1CFB6CF4F8DBB7922B06731BC5.png title=1.png alt=1.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/9A7580F0E71452916652F3C2A3F33532.png title=1-1.png alt=1-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/D5AD59612CAF066090ACA2E392A978AD.png title=1-2.png alt=1-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/97972828ECD8762D40CA655C43371BDE.png title=1-3.png alt=1-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/3D1D30A12BF376E152CD44FE6C6EBB72.png title=1-4.png alt=1-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/FBF5BF7DE835CAAC2E23322746CFFD36.png title=2.png alt=2.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/7CC51D5FCE8C0CC2DF07D6CB5147DF14.png title=2-1.png alt=2-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/FBE995F9E2FC28A279659CD9F4D24043.png title=2-2.png alt=2-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/1C7B8D2E5DFE745EEF6248DC4E47888A.png title=2-3.png alt=2-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/6291788E35C4B96DF30393C58B66BBC7.png title=2-4.png alt=2-4.png/>
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/AC5117C1FBBB4E5625BB97BFB4F44BFB.png title=19.png alt=19.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/D9059F03942CB7BD130E31012097E7AA.png title=8.png alt=8.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/D3A5751D027CE77AB825DC7F39AF0578.png title=18.png alt=18.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/9B05BF127BC713C3DFF26C059315349E.png title=33.png alt=33.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/60D618722760507206006028E2C8DA68.png title=9.png alt=9.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/1730F3405E3B92C027503F48AE8C828F.png title=20.png alt=20.png/>
①  正确
②  错误
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/381D604AE3F2F54FEB5317E76FD297A6.png title=22.png alt=22.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/8A98A97D310F940834203F89F3111C26.png title=22-1.png alt=22-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/81C122244442931669C6F2C8E06D900A.png title=22-2.png alt=22-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/5D8B81E3A3EEC5E7F1880EEC632434AA.png title=22-3.png alt=22-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/94A2313800039B5B2C2973C6D65184FC.png title=22-4.png alt=22-4.png/>