动画制作过程中，中间画面的生成主要有3种途径，即（）、算法生成和基于物理的动画生成。
目前，HSDPA快速调度采用的算法是（）。
CSMA（载波监听多路访问）控制策略其中一种是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据如果有冲突就退避，然后再尝试”这种退避算法称为（）算法。
以太网上只有两个站，它们同时发送数据，产生了碰撞。于是按截断二进制指数退避算法进行重传。重传次数记为i，i=1，2，3,…..。试计算第1次重传失败的概率、第2次重传的概率、第3次重传失败的概率，以及一个站成功发送数据之前的平均重传次数I。
雷达信号处理应用快速傅立叶变换算法的优点是：这种算法采用没有限制条件，对低频信号直接进行快速傅立叶变换，得到多普勒（），因而比较准确。
在滑动窗口机制中，按直的斜线快速增长的算法是（）
根据TCP传输协议，发送方在限定时长内没有收到接受方对某个数据包的确认的时会判定丢包然后重发这个包，假设该时长在第一次判定要重发的时候是3秒，如果仍然没有收到确认，这个时长会变为6秒，请问第三次没有收到确认的时候，这个时长会变为多少（）
图像信息的频域有快速算法，可大大减少计算量，提高处理效率。
快速排序是排序算法中平均性能最好的一种排序。
就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系（）。
以太网控制策略中有三种监听算法，其中一种是"一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据"，这种算法称为（）监听算法。这种算法的主要特点是（请作答此空）
DES算法的入口参数有3个：Key、Data和Mode。其中Key的实际长度为位，是DES算法的工作密钥（）
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（此空作答 ）算法设计策略。已知确定着基准元素操作的时间复杂度为 O（n） ，则快速排序算法的最好和最坏情况下的时间复杂度为（）
DES算法的入口参数有3个：Key、Data和Mode.其中Data是DES算法的工作密钥。（)
数据结构与算法中，快速排序的时间复杂度是（）
快速排序算法最坏情况下的时间复杂度是（）。
2、以下关于归并和快速排序算法的叙述何者正确？
快重传算法的思想是发送方只要一连收到 就应当重传对方尚未收到的报文段。
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。已知确定基准元素操作的时间复杂度为Θ（n），则快速排序算法的最好和最坏情况下的时间复杂度为（）
以太网工作在半双工的情况下，需要使用（请作答此空）协议来避免产生信息干扰。在产生干扰的情况下，以太网采用截断二进制退避算法来确定重传时机，（）表示的是发送方并不持续侦听信道，而是在冲突时等待一段时间N再发送。
快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 （请作答此空） 算法设计策略。已知确定着基准元素操作的时间复杂度为O（n），则快速排序算法的最好和最坏情况下的时间复杂度为 （） 。
非对称密码被用做加密时，使用接收者的公开密钥，接收方用自己的私有密钥解密;用做数字签名时，使用发送方（签名人）的私有密钥加密（或称为签名），接收方（或验证方）收到签名时使用发送方的公开密钥验证。常用的算法有RSA密码算法、Diffie[CD*2]Hellman密钥交换算法、ELGamal加密算法等（）
1、•有如下进程， •（1）画出下列调度算法下的调度时间图：FCFS、抢占式\非抢占式SPF、抢占式\非抢占式HPF、HRRN和RR（q=1,q=2） （2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？ 进程 到达时间 运行时间 优先级 A 0 5 3 B 1 4 3 C 2 1 5 D 4 2 4 E 5 1 5
22、所有排序算法中，快速排序的时间复杂度和空间复杂度都最小。
