首页 > 计算机等级考试
题目内容 (请给出正确答案)
[判断题]

对于单链表,要得到某个结点的值,只需要知道该结点的指针即可,因此,单链表也支持随机存取。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于单链表,要得到某个结点的值,只需要知道该结点的指针即可,…”相关的问题
第1题
已知指针p指向单链表中某个结点,则语句p -> next =p -> next -> next的作用是()p的后继。

点击查看答案
第2题
●数据结构反映了数据元素之间的结构关系。链表是一种非顺序存储线性表,它对于数据元素的插入和删
除(48) 。

(48)

A.不需要移动结点,不需要改变结点指针

B.不需要移动结点,只需要改变结点指针

C.只需要移动结点,不需要改变结点指针

D.既需要移动结点,又需要改变结点指针

点击查看答案
第3题
已知两个带头结点的单链表L1和L2中的结点值均已按升序排序,设计一个算法,将L1和L2合并成一个升序的带头结单链表,并用L1记录新的带头结点单链表。
点击查看答案
第4题
链表对于数据元素的插入和删除不需移动结点,只需改变相关结点的【】域的值。

链表对于数据元素的插入和删除不需移动结点,只需改变相关结点的【 】域的值。

点击查看答案
第5题
对于单链表,如果仅仅知道一个指向链表中某结点的指针p,(54)将p所指结点的数据元素与其确实存在的

对于单链表,如果仅仅知道一个指向链表中某结点的指针p,(54)将p所指结点的数据元素与其确实存在的直接前驱交换,对于单循环链表来说(55),而对双向链表来说(56)。

A.可以

B.不可以

C.不确定

D.仅能一次

点击查看答案
第6题
● 单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点
指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是 (60) 。

(60)

A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)

B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C. 加入头结点后,代表链表的头指针不因为链表为空而改变

D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)

点击查看答案
第7题
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。

A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)

B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C.加入头结点后,代表链表的头指针不因为链表为空而改变

D.加入头结点后,在链表中进行查找运算的时问复杂度为O(1)

点击查看答案
第8题
下列关于控制令牌的媒体访问控制方法的几种说法中,错误的是()。A.每个站点都有本站地址,只需要知

下列关于控制令牌的媒体访问控制方法的几种说法中,错误的是()。

A.每个站点都有本站地址,只需要知道下一结点地址,而无需知道上一结点地址

B.站点的物理连接次序不一定就是逻辑环的次序

C.在采用令牌总线方法的局域网中,只有得到令牌的结点,才能使用共享总线来发送数据

D.控制令牌沿着逻辑环的顺序由一个站点向下一个站点传递

点击查看答案
第9题
循环链表的主要优点是(38)。

A.不再需要头指针了

B.已知某个结点的位置后,能很容易找到它的直接前驱结点

C.在进行删除操作后,能保证链表不断开

D.从表中任一结点出发都能遍历整个链表

点击查看答案
第10题
在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若P→* next→*next=head,则(55)

在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若P→* next→*next=head,则(55)。

A.p指向头结点

B.p指向尾结点

C.*p的直接后继是头结点

D.*p的直接后继是尾结点

点击查看答案
第11题
循环链表的主要优点是A.不再需要头指针了B.从表中任一结点出发都能访问到整个链表C.在进行插入、

循环链表的主要优点是

A.不再需要头指针了

B.从表中任一结点出发都能访问到整个链表

C.在进行插入、删除运算时,能更好的保证链表不断开

D.已知某个结点的位置后,能够容易的找到它的直接前件

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改