(48)
A.不需要移动结点,不需要改变结点指针
B.不需要移动结点,只需要改变结点指针
C.只需要移动结点,不需要改变结点指针
D.既需要移动结点,又需要改变结点指针
对于单链表,如果仅仅知道一个指向链表中某结点的指针p,(54)将p所指结点的数据元素与其确实存在的直接前驱交换,对于单循环链表来说(55),而对双向链表来说(56)。
A.可以
B.不可以
C.不确定
D.仅能一次
(60)
A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,代表链表的头指针不因为链表为空而改变
D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C.加入头结点后,代表链表的头指针不因为链表为空而改变
D.加入头结点后,在链表中进行查找运算的时问复杂度为O(1)
下列关于控制令牌的媒体访问控制方法的几种说法中,错误的是()。
A.每个站点都有本站地址,只需要知道下一结点地址,而无需知道上一结点地址
B.站点的物理连接次序不一定就是逻辑环的次序
C.在采用令牌总线方法的局域网中,只有得到令牌的结点,才能使用共享总线来发送数据
D.控制令牌沿着逻辑环的顺序由一个站点向下一个站点传递
A.不再需要头指针了
B.已知某个结点的位置后,能很容易找到它的直接前驱结点
C.在进行删除操作后,能保证链表不断开
D.从表中任一结点出发都能遍历整个链表
在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若P→* next→*next=head,则(55)。
A.p指向头结点
B.p指向尾结点
C.*p的直接后继是头结点
D.*p的直接后继是尾结点
循环链表的主要优点是
A.不再需要头指针了
B.从表中任一结点出发都能访问到整个链表
C.在进行插入、删除运算时,能更好的保证链表不断开
D.已知某个结点的位置后,能够容易的找到它的直接前件