中級軟件設(shè)計(jì)師算法設(shè)計(jì)和分析單項(xiàng)選擇題每日一練(2019.01.09)

來源：考試資料網(wǎng)

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

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

點(diǎn)擊查看答案&解析

3 分治算法設(shè)計(jì)技術(shù)（）

點(diǎn)擊查看答案&解析

4 某算法的時(shí)間復(fù)雜度可用遞歸式表示，若由Θ表示，則正確的是（）

點(diǎn)擊查看答案&解析

5 設(shè)算法A的時(shí)間復(fù)雜度可用遞歸式表示，算法B的時(shí)間復(fù)雜度可用遞歸表示，若要使得算法B漸進(jìn)地快于算法A，則a的最大整數(shù)為（）

點(diǎn)擊查看答案&解析