中级软件设计师单项选择题每日一练(2020.05.24)

单项选择题
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。
A.分治
B.动态规划
C.贪心
D.回溯
单项选择题
TCP是互联网中的（1）协议，使用（2）次握手协议建立连接。空白（2）处应选择（）
A.1
B.2
C.3
D.4
单项选择题
空白（4）处应选择（）
A.together
B.bythemselves
C.separately
D.alone
单项选择题
空白（1）处应选择（）
A.命令（CommanD.
B.责任链（ChainofResponsibility）
C.观察者（Observer）
D.迭代器（Iterator）
单项选择题
以下编码方法中，（）属于熵编码。
A.哈夫曼编码
B.小波变换编码
C.线性预测编码
D.行程编码