题目详情
当前位置:首页 > 计算机考试 > 中级软件设计师
题目详情:
发布时间:2023-10-07 20:53:15

[单项选择]单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针,以下关于单链表头结点的叙述中,错误的是()。
A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为 O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,代表链表的头指针不因为链表的空而改变
D. 加入头结点后,在链表中进行查找运算的时间复杂度为 O(1)

更多"单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针"的相关试题:

[单项选择]头指针为head的带头结点的单向循环链表,p所指向尾结点,要使该链表成为不带头结点的单向循环链表, 可执行head=head->nex;和()。
A. p=head->next
B. head->next=p
C. head->next=p->next
D. p->next=head
[简答题]设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。把该结点插入链表的尾部,释放指针s的指向。
[填空题]设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式()的结果为真,则p所指结点为尾结点。
[单项选择]设有头指针为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;
[单项选择]在一个头指针为head的单向链表中,p指向尾结点,要使该链表成为单向循环链表可执行()。 
A. p=head->next;
B. head->next=p;
C. head->next=p->next;
D. p->next=head;
[单项选择]带头结点的单向链表的头指针为head,该链表为空的判定条件是()的值为真。
A. head==NULL
B. head->next==head
C. head->next==NULL
D. head==head->next
[简答题]设head1和P1分别是不带头结点的单向链表A的头指针和尾指针,head2和P2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。
[填空题]要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循环链表,若结点的指针域为next,头指针为head,尾指针为p,则可执行head=head->next;()。
[填空题]设有一个头指针为head的单向循环链表,p指向链表中的结点,若p->next==head,则p所指结点为()。
[单项选择]若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用()最节省时间。
A. 仅设尾指针的单向链表 
B. 仅设头指针的单向链表 
C. 仅设尾指针的单向循环链表 
D. 仅设头指针的单向循环链表
[单项选择]设头指针为head的非空的单向循环链表,指针p指向尾结点,则满足表达式()为真。
A. p->next=NULL
B. p=NULL
C. p->next=head
D. p=head
[填空题]设有一个头指针为head的单向链表,p指向表中某一个结点,且有p->next==NULL,通过操作(),就可使该单向链表构造成单向循环链表。
[单项选择]对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为
A. n-1
B. n
C. n+1
D. 2n
[单项选择]单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和小要将结点q插入结点p的后面,正确的操作应该是 ______。
A. q^.link:=p^.link; p^.link:=q;
B. q:=p^.link; p^.link:=q^.link;
C. q^.link:=p; p^.link:=q;
D. q:=p^.link; p:=q^.link
[单项选择]单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要删除结点P,正确的操作应该是
A. q↑.link:=p↑.link;
B. p↑.link:=q↑.link;
C. q↑.link:=p;p↑.link:=q;
D. q:=p↑.link;p↑.link:=q↑.link;

我来回答:

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

订单号:

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