1、 在某應(yīng)用中，需要先排序一組大規(guī)模的記錄，其關(guān)鍵字為整數(shù)。若這組記錄的關(guān)鍵字基本上有序，則適宜采用（1 ）排序算法。若這組記錄的關(guān)鍵字的取值均在0到9之間（含），則適宜采用（2 ）排序算法。
（1）A．插入
B．歸并
C．快速
D．計(jì)數(shù)
（2）A．插入
B．歸并
C．快速
D．計(jì)數(shù)

查看答案

2、 給定一組長度為 n 的無序序列，將其存儲(chǔ)在一維數(shù)組 a[0..n-1]中?，F(xiàn)采用如下方法找出其中的最大元素和最小元素：比較 a[0]和 a[n-1]，若 a[0]較大，則將二者的值進(jìn)行交換；再比較 a[1]和 a[n-2]，若 a[1]較大，則交換二者的值；然后依次比較 a[2]和 a[n-3]、a[3]和 a[n-4]、…，使得每一對(duì)元素中的較小者被交換到低下標(biāo)端。重復(fù)上述方法，在數(shù)組的前 n/2 個(gè)元素中查找最小元素，在后 n/2 個(gè)元素查找最大元素，從而得到整個(gè)序列的最小元素和最大元素。上述方法采用的算法設(shè)計(jì)策略是  （ ）  。
A、動(dòng)態(tài)規(guī)劃法
B、貪心法
C、分治法
D、回溯法

查看答案

3、簡單算術(shù)表達(dá)式的結(jié)構(gòu)可以用下面的上下文無關(guān)文法進(jìn)行描述(E為開始符號(hào))，()是符合該文法的句子。
E→T|E+T
T→F|T*F
F→-F|N
N→0|1|2|3l4|5|6|7|8|9
A.2--3*4
B.2+-3*4
C.(2+3)*4
D.2*4-3

查看答案

4、 （ ） 算法策略與遞歸技術(shù)的聯(lián)系最弱。
A、動(dòng)態(tài)規(guī)劃
B、貪心
C、回溯
D、分治

查看答案

5、現(xiàn)需要對(duì)一個(gè)基本有序的數(shù)組進(jìn)行排序。此時(shí)最適宜采用的算法為（ ）排算法， 時(shí)間復(fù)雜度為（ ） 。
64、A． 插入
B． 快速
C． 歸并
D． 堆
65、A． O(n)
B． O(nlgn)
C． O(n2)
D． O(n2lgn)

查看答案

6、給定關(guān)系R(A，B，C，D，E)與S(B，C，F(xiàn)，G)，那么與表達(dá)式π2，4，6，7(?2<7(R??S))等價(jià)的SQL語句如下:
SELECT()FROMR，SWHERE()；
（53）A．R.B，D，F(xiàn)，G
B.R.B，E，S.C，F(xiàn)，G
C.R.B，R.D，S.C，F(xiàn)
D.R.B，R.C，S.C，F(xiàn)
（54）
A.R.B=S.BORR.C=S.CORR.B
B.R.B=S.BORR.C=S.CORR.B
C.R.B=S.BANDR.C=S.CANDR.B
D.R.B=S.BANDR.C=S.CANDR.B

查看答案

7、 某算法的時(shí)間復(fù)雜度表達(dá)式為T（n）=an²+bnlgn+cn+d，其中，n為問題的規(guī)模，abc和d為常數(shù)，用O表示其漸近時(shí)間復(fù)雜度為（ ）。
A、O（n²）
B、O（n）
C、O（nlgn）
D、O（1）

查看答案

8、要判斷字長為16位的整數(shù)a的低四位是否全為0，則（）
A.將a與0x000F進(jìn)行"邏輯與"運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于0
B.將a與0x000F進(jìn)行"邏輯或"運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于F
C.將a與0x000F進(jìn)行"邏輯異或"運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于O
D.將a與0x000F進(jìn)行"邏輯與"運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于F

查看答案

9、 采用動(dòng)態(tài)規(guī)劃策略求解問題的顯著特征是滿足最優(yōu)性原理，其含義是（ ）。
A、當(dāng)前所做出的決策不會(huì)影響后面的決策
B、原問題的最優(yōu)解包含其子問題的最優(yōu)解
C、問題可以找到最優(yōu)解，但利用貪心法不能找到最優(yōu)解
D、每次決策必須是當(dāng)前看來最優(yōu)的決策才可以找到最優(yōu)解

查看答案

10、 已知算法A的運(yùn)行時(shí)間函數(shù)為T(n)=8T(n/2)+n2，其中n表示問題的規(guī)模，則該算法的時(shí)間復(fù)雜度為（1 ）.另已知算法B的運(yùn)行時(shí)間函數(shù)為T(n)=XT(n/4)+n2，其中n表示問題的規(guī)模。對(duì)充分大的n，若要算法B比算法A快，則X的最大值為（2 ）。
（1）
A.Θ(n)
B. Θ(nlgn)
C. Θ(n²)
D. Θ(n³)
（2）
A.15
B.17
C.63
D.65

查看答案