11[單選題]蟄對長度為n的線性表排序,在最壞情況下,比較次數(shù)不是n(n-1)/2的排序方法是( )
A.快速排序B.冒泡排序C.簡單插入排序D.堆排序
參考答案:D
參考解析:各種排序方法中,最壞情況下需要比較的次數(shù)分別為:冒泡排序n(n一1)/2、快速排序n(n-1)/2、簡單插入排序n(n-1)/2、希爾排序0(n。5)、簡單選擇排序n(n-1)/2、堆排序0(nl092n)。
12[單選題] 下面不屬于軟件設計階段任務的是
A.軟件總體設計B.算法設計C.制定軟件確認測試計劃
D.數(shù)據(jù)庫設計
參考答案:C
參考解析:從技術觀點上看,軟件設計包括軟件結構設計、數(shù)據(jù)設計、接口設計、過程設計。所以A、B、D正確,C為軟件測試階段的任務。
13[單選題] 若實體A和B是一對多的聯(lián)系,實體B和C是一對一的聯(lián)系,則實體A和c的聯(lián)系是
A.一對一B.一對多C.多對一D.多對多
參考答案:B
參考解析:A和B為一對多的聯(lián)系,則對于A中的每一個實體,B中有多個實體與之聯(lián)系,而B與C為一對一聯(lián)系,則對于B中的每一個實體,C中之多有一個實體與之聯(lián)系,則可推出對于A中的每一個實體,C中有多個實體與聯(lián)系,所以為一對多聯(lián)系。
14[單選題]下列排序方法中,最壞情況下比較次數(shù)最少的是( )。
A.冒泡排序B.簡單選擇排序C.直接插入排序D.堆排序
參考答案:D
參考解析:冒泡排序、簡單選擇排序和直接插入排序法在最壞情況下的比較次數(shù)為n(n-1)/2,而堆排序法在最壞情況下的比較次數(shù)為O(nl092n)。
15[單選題] 有三個關系R,S和T如下:
則由關系R和S得到關系T的操作是
A.選擇B.投影C.交D.并
參考答案:D
參考解析:關系T中的元素與關系R和關系S中不同元素的總和,因此為并操作。
16[單選題] 某二叉樹共有12個結點,其中葉子結點只有1個。則該二叉樹的深度為(根結點在第1層)
A.3B.6C.8D.12
參考答案:D
參考解析:二叉樹中,度為0的節(jié)點數(shù)等于度為2的節(jié)點數(shù)加1,即n2=n0—1,葉子節(jié)點即度為0,no=1,則n2=0,總節(jié)點數(shù)為12=nO+n1+n2=1+n1+0,則度為1的節(jié)點數(shù)n1=11,故深度為12,選D。
17[單選題] 對長度為10的線性表進行冒泡排序,最壞情況下需要比較的次數(shù)為
A.9B.10C.45D.90
參考答案:C
參考解析:冒泡法是在掃描過程中逐次比較栩鄰兩個元素的大小,最壞的情況是每次比較都要將相鄰的兩個元素瓦換,需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45,選C。
18[單選題] 對長度為n的線性表作快速排序,在最壞情況下,比較次數(shù)為
A.nB.n-1C.n(n-1)D.n(n-1)/2
參考答案:D
參考解析:快速排序最壞情況就是每次選的基準數(shù)都和其他數(shù)做過比較,共需比較(n-1)+(n-2)+…+1=n(n-1)/2,選D。
19[單選題] 軟件生命周期可分為定義階段、開發(fā)階段和維護階段,下面不屬于開發(fā)階段任務的是
A.測試B.設計C.可行性研究D.實現(xiàn)
參考答案:C
參考解析:開發(fā)階段包括分析、設計和實施兩類任務。其中分析、設計包括需求分析、總體設計和詳細設計3個階段,實施則包括編碼和測試兩個階段,C不屬于開發(fā)階段。
20[單選題] 有兩個關系R和S如下:
則由關系R得到關系S的操作是
A.選擇B.投影C.自然連接D.并
參考答案:A
參考解析:由關系R到關系S為一元運算,排除C和D。關系S是關系R的一部分,是通過選擇之后的結果,因此選A。
相關推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |