题目内容
（请给出正确答案）
下列关于算法复杂度描述正确的是（）。
A.算法的时间复杂度是指算法执行的时间
B.算法的空间复杂度是指执行这个算法所需的内存空间
C.一个算法的空间复杂度大，则其时间复杂度必定大
D.一个算法的空间复杂度大，则其时间复杂度必定小
如果结果不匹配，请 联系老师 获取答案
更多“下列关于算法复杂度描述正确的是（）。 A.算法的时间复杂度是…”相关的问题
下面关于算法的叙述中，正确的是（）。
A)算法的执行效率与数据的存储结构无关
B)算法的有穷性是指算法必须能在执行有限个步骤之后终止
C)算法的空间复杂度是指算法程序中指令(或语句)的条数
D)以上三种描述都正确
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上三种描述都不对
A.一个算法的时间复杂度大，则其空间复杂度也必定大
B.一个算法的空间复杂度大，则其时间复杂度也必定大
C.一个算法的空间复杂度大，则其时间复杂度必定小
D.上述三种说法都不对
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.算法的时间复杂度是指执行算法程序所需要的时间
5 集合合并：
给定一个字符串的集合，格式如： {aaa bbb ccc}， {bbb ddd}， {eee fff}，
{ggg}，{ddd hhh} 要求将其中交集不为空的集合合并，要求合并完成后的集
合之间无交集，例如上例应输出 {aaa bbb ccc ddd hhh}，{eee fff}， {ggg}
（1）请描述你解决这个问题的思路；
（2）请给出主要的处理流程，算法，以及算法的复杂度
（3）请描述可能的改进（改进的方向如效果，性能等等，这是一个开放问题）。
关于RIP协议的描述中，正确的是（）。
A)采用链路一状态算法
B)距离通常用带宽表示
C)向相邻路由器广播路由信息
D)适合于特大型互联网使用
A．坚持型监听算法的冲突概率低，但可能引入过多的信道延迟
B．非坚持型监听算法的冲突概率低，但可能浪费信道带宽
C．P坚持型监听算法实现简单，而且可以到达最好性能
D．非坚持型监听算法可以及时抢占信道，减少发送延迟
A．O(n)
B．
C．O(n2)
D．O(1)
下列关于加密算法的说法，正确的是（）。
A．DES目前还是非常安全的
B．AES分组长度是128比特
C．Blowfish是一个密钥长度固定的分组密码算法，分组长度为64位
D．RC5是参数可变的分组密钥算法，其有2个可变参数：分组大小和密钥大小
OOD设计方法是面向对象技术中的面向对象设计阶段，主要包含的是对设计系统的()的过程描述。
A．时间和空间
B．数据流和数据结构
C．物理和逻辑
D．规模大小和复杂度
