中級軟件設計師算法設計和分析單項選擇題每日一練(2019.01.24)

來源：考試資料網

1 對n個元素值分別為-1、0或1的整型數組A進行升序排序的算法描述如下：統(tǒng)計A中-1、0和1的個數，設分別為n₁、n₂和n₃，然后將A中的前n₁個元素賦值為-1，第n₁+1到n₁+n₂個元素賦值為0，最后n₃個元素賦值為1。該算法的時間復雜度和空間復雜度分別為（）。

點擊查看答案&解析

2 分治算法設計技術（）

點擊查看答案&解析

3 設算法A的時間復雜度可用遞歸式表示，算法B的時間復雜度可用遞歸表示，若要使得算法B漸進地快于算法A，則a的最大整數為（）

點擊查看答案&解析

4 在有n個無序無重復元素值的數組中查找第i小的數的算法描述如下：任意取一個元素r，用劃分操作確定其在數組中的位置，假設元素r為第k小的數。若i等于k，則返回該元素值；若i小于k，則在劃分的前半部分遞歸進行劃分操作找第i小的數；否則在劃分的后半部分遞歸進行劃分操作找第k-i小的數。該算法是一種基于（）策略的算法。

點擊查看答案&解析

5 要在8×8的棋盤上擺放8個"皇后"，要求"皇后"之間不能發(fā)生沖突，即任何兩個"皇后"不能在同一行、同一列和相同的對角線上，則一般采用（）來實現。

點擊查看答案&解析

宁国都颈装饰工程有限公司

中級軟件設計師算法設計和分析單項選擇題每日一練(2019.01.24)