题目详情
当前位置:首页 > 学历类考试 > 软件工程
题目详情:
发布时间:2023-09-30 11:48:31

[填空题]某带头结点的单链表的头指针为head,判定该链表为非空的条件是()。

更多"某带头结点的单链表的头指针为head,判定该链表为非空的条件是()。"的相关试题:

[填空题]某带头结点的单链表的头指针为head,判定该链表为空的条件是()
[单项选择]在一个单链表中p所指结点之后插入一个s所指的结点时,可执行()。
A. p=s->next
B. p->next=s;s->next=p->next
C. p->next=s->next;
D. s->next=p->next;p->next=s;
[简答题]描述以下三个概念的区别:头指针,头结点,表头结点。
[单项选择]设头指针为head的非空的单向循环链表,指针p指向尾结点,则满足表达式()为真。
A. p->next=NULL
B. p=NULL
C. p->next=head
D. p=head
[填空题] 下列算法将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同,试完成该算法。 void DelSameNode(LinkList L) //L是带头结点的单链表,删除其中的值重复的结点// {ListNode * p,*q,*r; p=L->next; //p初始指向开始结点// while(p){ //处理当前结点p// q=p; r=q->next; do { //删除与结点*p的值相同的结点// while(r&&r->data!=p->data){ q=r; r=r->next; } if(r){ //结点*r的值与*p的值相同,删除*r// q->next=r->next; free(r); r=(); } }while( r ); p=p->next; } }
[填空题]对于一个单链表,在表头插入结点的时间复杂度为()在表尾插入元素的时间复杂度为()。
[单项选择]非空的循环单链表head的尾结点(由p所指向),满足( )。
A. p→next==NULL
B. p==NULL
C. p→next=head
D. p=head
[单项选择]设有头指针为head的带有头结点的非空单向循环链表,指针p指向其尾结点,要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head->next ;()。
A. p=head;
B. p=NULL;
C. p->next=head;
D. head=p;
[单项选择]设有头指针为head的不带头结点的非空的单向循环链表,指针p指向其尾结点,要删除第一个结点,则可利用下述语句 head=head->next;和()。
A. p=head;
B. p=NULL;
C. p->next=head;
D. head=p;
[填空题]在一个单链表中p所指结点之后插入一个s所指结点时,应执行()和p->next=s;的操作。
[填空题]链队列实际上是一个同时带有头指针和尾指针的单链表,尾指针指向该单链表的()。
[单项选择]非空的单向循环链表的尾结点满足()(设头指针为head,指针p指向尾结点)。
A. p==head
B. p==NULL
C. p->next==head
D. p->next==NULL
[单项选择]在一个单链表中p指向结点a,q指向结点a的直接后继结点b,要删除结点b,可执行()。
A. p->next=q->next;
B. p=q->next;
C. p->next=p;
D. p->next=q;
[填空题]在单链表中设置头结点的作用是()。
[填空题]要访问具有n个结点的单链表中任意一个结点的时间复杂度是()
[填空题]在单链表L中,指针P所指的结点有后继结点的条件是()。
[填空题]在单链表L中,指针P所指的结点为尾结点的条件是()。
[单项选择]在一个单链表中,若要删除p结点的后续结点,则执行
A. p↑.next:=p↑.next ↑.next;
B. p:=p↑.next;p↑.next:=p ↑. next ↑.next;
C. free(p↑.nex;
D. p:=P↑.next↑.next;
[单项选择]设有指针head指向的带表头结点的单链表,现将指针p指向的结点插入表中,使之成为第一个结点,其操作是()(其中,p->next、head->next分别表示p、head所指结点的链域)。
A. p->next=head->next;head->next=p;
B. p->next=head->next;head=p;
C. p->next=head;head=p;
D. p->next=head;p=head;

我来回答:

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

订单号:

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