用带头结点的表长大于1的单链表表示队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时()。A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都要修改D.队头,队尾指针都可能要修改
用带头结点的表长大于1的单链表表示队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时()。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都要修改
D.队头,队尾指针都可能要修改
参考答案和解析
可以在某些情况下简化算法
相关考题:
●在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p→*next→*next=head,则 (55) 。(55) A.p指向头结点B.p指向尾结点C.*p的直接后继是头结点D.*p的直接后继是尾结点
设在一不带头结点的链队列中,front和rear分别为其队头和队尾指针,则判定该队中只有一个结点的条件是()。 A、front->nextB、rear->nextC、front==rearD、front!=rear
设在一不带头结点的链队列中,front和rear分别为其队头和队尾指针,则删除一个结点的操作是()。 A、rear=front->nextB、rear=rear->nextC、front=front->nextD、front=rear->next
某单循环链表头指针为head且表长大于1,指针p指向表中某个结点,若p→next→next= head,则(11)。A.p指向头结点B.p指向尾结点C.*p的直接后继是头结点D.*P的直接后继是尾结点
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、P、q、均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。该程序段实现的功能是( )。A.首结点成为尾结点B.尾结点成为首结点C.删除首结点D.删除尾结点
在一个用链表实现的队列类中,假定每个结点包含的值域用elem表示,包含的指针域用next表示,链队的队首指针用elemHead表示,队尾指针用elemTail表示,若链队非空,则进行插入时必须把新结点的地址赋给( )。 A.elemHeadB.elemTailC.elemHead->next和elemHeadD.elemTail->next和elemTail
在带头结点的链队列q中,用q.front表示队头指针,q.rear表示队尾指针,结点结构为data next ,删除链队列的队头结点的主要语句为()。A、s=q.front;q.front-next=s.next;B、s=q.front-next;q.front-next=s.next;C、s=q.front-next;q.front=s.next;D、s=q;q.front-next=s.next;
单选题用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。A仅修改队头指针B仅修改队尾指针C队头、队尾指针都要修改D队头、队尾指针都可能要修改
单选题设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点x,则入队列的操作序列为( )。Afront-next=s;front=s;Bs-next=rear;rear=s;Crear-next=s;rear=s;Ds-next=front;front=s;
填空题在一个不带头结点的非空链队中,f和r分别为队头和队尾指针,队结点的数据域为data,指针域为next,若要进行出队操作,并用变量x存放出队元素的数据值,则相关操作为x=f-data;()。
单选题设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针,要执行出队操作,用x保存出队元素的值,p为指向结点类型的指针,可执行如下操作:p=front-next;x=p-data;然后执行()。Afront=p-next;Bfront-next=p-next;Cfront=p;Dfront-next=p;
单选题在一个用链表实现的队列类中,假定每个结点包含的值域用elem表示,包含的指针域用next表示,链队的队首指针用elemHead表示,队尾指针用elemTail表示,若链队为空,则进行插人时必须把新结点的地址赋给()。AelemHeadBelemTailCelemHead和elemTailDelemHead或elemTail
判断题用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。A对B错