假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编写算法删除该结点的前驱结点。
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A.非循环的单链表
B.仅有头指针的单循环链表
C.非循环的双链表
D.仅有尾指针的单循环链表
已知一带头结点的递增有序单链表,请在原结点上将其倒序。【南京航空航天大学2004二、4(12分)】
设有如下程序: (1) s=0,k=1; (2) s=k+s; (3) if s>2 goto(5); (4) goto(7); (5) k=k+1; (6) goto(8); (7) k=k+2; (8) if k<20 goto(10); (9) goto(2); (10) stop; 要求完成: (1)给出控制流图G。 (2)给出控制流图G中每个结点ni的必经结点集D(ni)及所有回边和循环。 (3)给出变量k在点(7)的ud链。
对于(1)中的L找出要传送这个文件需要花费的时间长度。假设最后的分组在通过10 Mbps的链路发送出去之前,每个数据段都被加入总共66字节的传输、网络和数据链路的首部。
一个帧长度为5000bits,在两个DTE之间传输,给出下列三种链路:
(1)100米双绞线,传输速率为10Kbps;
(2)10公里同轴电缆,传输速率为1Mbps;
(3)100000公里卫星链路,传输速率为10Mbps;假设电信号在各类媒体中的传播速度均为200m/μs,则下述哪种结论符合实际情况? ()
A.100000公里卫星链路的传播时延最小
B.10公里同轴电缆的传播时延最小
C.100米双绞线的传播时延最小
D.上述三种链路的传播时延是一样的