题目详情
当前位置:首页 > 计算机考试 > 初级程序员
题目详情:
发布时间:2023-10-03 08:40:19

[单项选择]与单向链表相比,双向链表()。
A. 需要较少的存储空间
B. 遍历元素需要的时间较短
C. 较易于访问相邻结点
D. 较易于插入和删除元素

更多"与单向链表相比,双向链表()。"的相关试题:

[单项选择]与单向链表相比,双向链表______。
A. 需要较少的存储空间
B. 遍历元素需要的时间较长
C. 较易于访问相邻结点
D. 较易于插入和删除元素
[简答题]试比较单向链表与双向链表的优缺点。
[单项选择]在一个头指针为head的单向链表中,p指向尾结点,要使该链表成为单向循环链表可执行()。 
A. p=head->next;
B. head->next=p;
C. head->next=p->next;
D. p->next=head;
[单项选择]若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用()最节省时间。
A. 仅设尾指针的单向链表 
B. 仅设头指针的单向链表 
C. 仅设尾指针的单向循环链表 
D. 仅设头指针的单向循环链表
[单项选择]对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为
A. n-1
B. n
C. n+1
D. 2n
[单项选择]单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针,以下关于单链表头结点的叙述中,错误的是()。
A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为 O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,代表链表的头指针不因为链表的空而改变
D. 加入头结点后,在链表中进行查找运算的时间复杂度为 O(1)
[单项选择]对于n个节点的单向链表(无表头节点)需要指针单元的个数至少为( )。
A. n-1
B. n
C. n+l
D. 2n
[单项选择]程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针向链表的第—个结点。 若有以下程序段 q=s; s=s->next; p=s; while(p->next) p=p->next; P->next=q; q->next=NULL; 该程序段实现的功能是______。
A. 首结点成为尾结点
B. 尾结点成为首结点
C. 删除首结点
D. 删除尾结点
[单项选择]对于n个节点的单向链表(无表头节点)需要指针的个数为______。
A. n-1
B. n
C. n+1
D. 2n
[单项选择]在一个单向链表中p所指结点之后插入一个s所指的结点时,可执行()。
A. p->next=s;s->next=p->next
B. p->next=s->next;
C. p=s->next
D. s->next=p->next; p->next=s;

我来回答:

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

订单号:

截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码