試題1

查看答案

試題2

兩個遞增序列 A 和 B 的長度分別為 m 和 n(m＜ m且m 與 n 接近)， 將二者歸并為一個長度為 m+n 的遞增序列。 當(dāng)元素關(guān)系為（ ） ， 歸并過程中元素的比較次數(shù)最少。

A. A
B. B
C. C
D. D

試題3

查看答案

試題4

若一個問題既可以用迭代方式也可以用遞歸方式求解，則 （ ） 方法具有更高的時空效率。
A、迭代
B、遞歸
C、先遞歸后迭代
D、先迭代后遞歸

查看答案

試題5

給定n個整數(shù)構(gòu)成的數(shù)組A={a₁，a₂，……，a_n}和整數(shù)x，判斷A中是否存在兩個元素a_i和a_j，是的a_i+a_j=x。為了求解問題，首先用歸并排序算法對數(shù)組A進(jìn)行從大到小排序；然后判斷是否存在a_i+a_j=x，具體的方法如下列偽代碼所示。則求解該問題時排序算法應(yīng)用了（1）算法設(shè)計(jì)策略，整個算法的時間復(fù)雜度為（2）。
i=1;j=n
While i＜j
If a_i+a_j=x return true
Else if a_i+a_j＞x
J--;
Else
i++;
Return false;
（1）A．分治
B．貪心
C．動態(tài)規(guī)劃
D．回溯
（2）A．O(n)
B．O(nlgn)
C．O(n²)
D．O(nlgn²)

查看答案

試題6

某幅圖像具有 640×480 個像素點(diǎn)，若每個像素具有 8 位的顏色深度，則可表示（1）種不同的顏色，經(jīng) 5:1 壓縮后，其圖像數(shù)據(jù)需占用 （2）（Byte）的存儲空間。
（1）A、8
B、256
C、512
D、1024
（2）A、61440
B、307200
C、384000
D、3072000

查看答案

試題7

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

查看答案

試題8

關(guān)于維護(hù)軟件所需的成本，以下敘述正確的是（ ） 。
A、糾正外部和內(nèi)部設(shè)計(jì)錯誤比糾正源代碼錯誤需要更大的成本
B、與需求定義相比，源代碼的文字量大得多，所以源代碼的維護(hù)成本更高
C、用戶文檔需要經(jīng)常更新，其維護(hù)成本超過了糾正設(shè)計(jì)錯誤的成本
D、需要定義的錯誤會在設(shè)計(jì)時被發(fā)現(xiàn)并糾正，因此需求定義糾錯的成本小于源代碼糾錯的成本

查看答案

試題9

軟件（）是指一個系統(tǒng)在給定時間間隔內(nèi)和給定條件下無失效運(yùn)行的概率。
A．可靠性
B．可用性
C．可維護(hù)性
D．可伸縮性

查看答案

試題10

查看答案