题目详情
当前位置:首页 > 学历类考试 > 数据结构
题目详情:
发布时间:2023-11-02 23:13:23

[填空题]设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。

更多"设长度为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)。

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码