更多"设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时"的相关试题:
[填空题]链队列实际上是一个同时带有头指针和尾指针的单链表,尾指针指向该单链表的()。
[单项选择]在带头结点的链队列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;
[填空题]用循环链表表示的队列长度为n,若只设头指针,则出对和入对的时间复杂度分别是()和();若只设尾指针,则出队和入队的时间复杂度分别是()和()。
[单项选择]带头结点的单向链表的头指针为head,该链表为空的判定条件是()的值为真。
A. head==NULL
B. head->next==head
C. head->next==NULL
D. head==head->next
[单项选择]在一个头指针为head的单向链表中,p指向尾结点,要使该链表成为单向循环链表可执行()。
A. p=head->next;
B. head->next=p;
C. head->next=p->next;
D. p->next=head;
[填空题]某带头结点的单链表的头指针为head,判定该链表为空的条件是()
[单项选择]若带头结点的单链表的头指针为head,则判断链表是否为空的条件是( )
A. head=NULL
B. head->next=NULL
C. head!=NULL
D. head->next!=head
[单项选择]若不带头结点的单链表的头指针为head,则该链表为空的判定条件是 ( )
A. head==NULL
B. head—>next==NULL
C. head!=NULL
D. head—>next==head
[填空题]设有一个头指针为head的单向链表,p指向表中某一个结点,且有p->next==NULL,通过操作(),就可使该单向链表构造成单向循环链表。
[填空题]设有一个头指针为head的单向链表,p指向表中某一个结点,且有p->next= =NULL,通过操作(),就可使该单向链表构形成单向循环链表。
[填空题]某带头结点的单链表的头指针为head,判定该链表为非空的条件是()。
[单项选择]头指针为head的带头结点的单向循环链表,p所指向尾结点,要使该链表成为不带头结点的单向循环链表, 可执行head=head->nex;和()。
A. p=head->next
B. head->next=p
C. head->next=p->next
D. p->next=head
[填空题]设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作()。
[单项选择]设head为非空的单向循环链表头指针,p指向链表的尾结点,则满足逻辑表达式()的值为真。
A. p->next=NULL
B. p->next==head
C. p->next=head
D. p==NULL
[填空题]设有一个头指针为head的单向循环链表,p指向链表中的结点,若p->next==head,则p所指结点为()。
[简答题]在单循环链表中设置尾指针比设置头指针好吗?为什么?
[填空题]设有一个头指针为head的单向循环链表,p指向链表中的结点,若p->next=(),则p所指结点为尾结点。
[单项选择]设有头指针为head的带有头结点的非空单向循环链表,指针p指向其尾结点,要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head->next ;()。
A. p=head;
B. p=NULL;
C. p->next=head;
D. head=p;
[简答题]设head1和P1分别是不带头结点的单向链表A的头指针和尾指针,head2和P2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。