超级会员免费看
本文探讨了数据结构中栈的进栈出栈操作的时间复杂度，解释了正确答案为O(1)。接着介绍了计算机网络中的停止等待协议，与ARQ的三种方式对比。然后分析了操作系统中处理机调度的错误描述，指出进程在临界区时不能调度，并讨论了调度算法。最后讲解了计算机组成原理中的DMA传输方式，列举了停止CPU访问内存、周期挪用和交替访存三种方式。
数据结构
1.假设一个栈由一个线性链表实现,其中仅有一个指针指向链表的第一个元素(栈顶)。
下面哪一个关于进栈和出栈操作的算法复杂度是正确的?__
A. (1)0(1) (2)0(1)
B. (1)0(1) (2)0(n)
C. (1)0(n) (2)0(1)
D. (1)o(n) (2)o(n)
栈（Stack）是只允许在一端进行插入或删除操作的线性表。
依题意，当仅有一个指针指向链表的第一个元素(栈顶)时，
链栈的进栈和出栈操作相当于对一个单链表的第一个结点进行插入和删除，故算法复杂度均为O(1)。
计算机网络
2.从滑动窗口的观点看,当发送窗口为1,接收窗只也为1时,相当于ARQ的_方式 选C
A、回退N帧ARQ
B、选择重传ARQ
C、停止等待
D、连续ARQ
停止-等待协议：发送窗口大小=1，接受窗口大小=1；
后退N帧协议：发送窗口大小>1，接受窗口大小=1；
选择重传协议：发送窗口大小>1，接受窗口大小>1；
A.当发送窗口>1,接收窗口=1时，为连续重发协议，准确而言应为后退N帧协议。
B.当
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
