题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-10-16 03:40:49

[单项选择]对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为
A. n-1
B. n
C. n+1
D. 2n

更多"对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为"的相关试题:

[单项选择]对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为______。
A. n-1
B. n
C. n+1
D. 2n
[单项选择]对于n个节点的单向链表(无表头节点)需要指针单元的个数至少为( )。
A. n-1
B. n
C. n+l
D. 2n
[单项选择]对于n个节点的单向链表(无表头节点)需要指针的个数为______。
A. n-1
B. n
C. n+1
D. 2n
[单项选择]单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。
A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,代表链表的头指针不因为链表为空而改变
D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
[单项选择]对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为
A. n
B. n2
C. log2n
D. n2/4
[单项选择]对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
A. n1.3
B. n2
C. log2n
D. n2/4
[单项选择]单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点P和q,要将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的后面,正确的操作应该是
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;
[单项选择]单向链表的每一个结点都有一个指向它的后继结点的指针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:=q ↑.1ink;p ↑.link:=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
我已记住账号密码