计算机考研408每日一题 day47

🍺 数据结构

在非空双向循环链表中q所指的结点后插入一个由p所指的链结点的过程依次为：

rlink§<-rlink(q); rlink(q)<-p; llink§<-q; ____（中国科学院大学 2015年）

A. rlink(q)<-p
B. rlink(llink(p))<-p
C. llink(rlink(p))<-p
D. rlink(rlink(p))<-p

解析

答案：C

📢 画图讲过很多次链表题了，这题是一个双向循环链表会有些不同：

因为rlink(q) <- p，p已经指向了q的后继节点，根据题目选项让它指回来即可llink(rlink(p)) <- p，故选C。

这题干好像有点问题，我也没找到原题，但根据题意和选项来选肯定错不了。

🥂 计算机网络

下列传输介质中，不受电磁干扰和噪声影响的是___（中南大学 2006年）

A．同轴电缆
B．光纤
C．微波
D．双绞线

解析

答案：B

&