中級軟件設計師單項選擇題每日一練(2020.05.24)

單項選擇題
在有n個無序無重復元素值的數(shù)組中查找第i小的數(shù)的算法描述如下：任意取一個元素r，用劃分操作確定其在數(shù)組中的位置，假設元素r為第k小的數(shù)。若i等于k，則返回該元素值；若i小于k，則在劃分的前半部分遞歸進行劃分操作找第i小的數(shù)；否則在劃分的后半部分遞歸進行劃分操作找第k-i小的數(shù)。該算法是一種基于（）策略的算法。
A.分治
B.動態(tài)規(guī)劃
C.貪心
D.回溯
單項選擇題
TCP是互聯(lián)網(wǎng)中的（1）協(xié)議，使用（2）次握手協(xié)議建立連接?？瞻祝?）處應選擇（）
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.行程編碼