下面关于算法描述正确的是（）。

正确答案：B
解析：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。

正确答案：D
解析：CSMA是载波检测(侦听)多路访问。它检测其他站的活动情况，据此调整自己的行为。分为以下几类：
1．1-持续CSMA(1-persistent CSMA)：当信道忙或发生冲突时，要发送帧的站，不断持续侦听，一有空闲，便可发送。其中，长的传播延迟和同时发送帧，会导致多次冲突，降低系统性能。
2．非持续CSMA：它并不持续侦听信道，而是在冲突时，等待随机的一段时间。它有更好的信道利用率，但导致更长延迟。
3．p-持续CSMA：它应用于分槽信道，按照P概率发送帧。即信道空闲时，这个时槽，欲发送的站P概率发送，Q=1-P概率不发送。若不发送，下一时槽仍空闲，同理进行发送若信道忙，则等待下一时槽，若冲突，则等待随机的一段时间，重新开始。以上都是对AI,OHA的改进，当信道忙时，所有站都不传输帧。
4．带冲突检测的CSMA(CSMA／CD：CSMA with Collision Detection)：它一旦检测到冲突，立即终止当前传输中的帧，节省时间和带宽，并等待一段时间，重新尝试。它广泛用于LAN中MAC子层，是当前以太网LAN的基础。
【总结与扩展】IEEE 802．3是一个使用CSMA／CD媒体访问控制方法的L,AN的综合性标准。CSMA／CD总线的实现模型从逻辑上可以划分为两大部分：数据链路层的媒体访问控制’子层(MAc)和物理层。它严格对应于ISO开放系统互连模式的最低两层。LLC子层和MAC子层在一起完成OsI模式的数据链路层的功能。在物理层中把依赖于媒体的特性分离出来，使得LIE子层和MAC子层能适用于一系列媒体。在物理层内定义了两个重要的兼容接口，即依赖于媒体的媒体相关接口MDI。和访问单元接口AUI。MAC子层和LLC子层之间的接口，包括发送和接收帧的设施，并提供每个操作的状态信息，以供高一层差错恢复规程之用，MAC子层和物理层之间的接口，包括成帧、载波监听、起动传输和解决争用(冲突控制)的信号，在两层间传送一对串行比特流(发送、接收)的设施和用于定时等待的功能。CSMA／CD控制方式的优点是：原理比较简单，技术上易实现，网络中各T作站处于平等地位，不需集中控制，不提供优先级控制。但在网络负载增大时，发送时问增长，发送效率急剧下降。

正确答案：B

答案：D

解析：

正确答案：C
A选项错误，因为算法的执行效率与算法执行过程中所需基本运算的执行次数有关；B选项错误，原因是算法的空间复杂度是指执行这个算法所需要的内存空间；C选项正确，故D选项不正确。

正确答案：ABCD

正确答案：AB

答案：C

解析：