試題1

在有n個無序無重復元素值的數(shù)組中查找第i小的數(shù)的算法描述如下：任意取一個元素r，用劃分操作確定其在數(shù)組中的位置，假設元素r為第k小的數(shù)。若i等于k，則返回該元素值；若i小于k，則在劃分的前半部分遞歸進行劃分操作找第i小的數(shù)；否則在劃分的后半部分遞歸進行劃分操作找第k-i小的數(shù)。該算法是一種基于（）策略的算法。
A．分治
B．動態(tài)規(guī)劃
C．貪心
D．回溯

查看答案

試題2

查看答案

試題3

查看答案

試題4

算術表達式x-(y+c)*8的后綴式是（）(-、+、*表示算術的減、加、乘運算，運算符的優(yōu)先級和結(jié)合性遵循慣例)。
A．x y c 8 - + *
B．x y - c + 8 *
C．x y c 8 * + -
D．x y c + 8 * -

查看答案

試題5

查看答案

試題6

在YUV彩色空間中對YUV分量進行數(shù)字化，對應的數(shù)字化位數(shù)通常采用Y:U:V=（ ）。
A、8:4:2 
B、8:4:4 
C、8:8:4 
D、4:8:8 

查看答案

試題7

若某個關系的主碼為全碼，則該主碼應包含 （ ） 。
A、單個屬性
B、兩個屬性
C、多個屬性
D、全部屬性

查看答案

試題8

以下序列中不符合堆定義的是（ ）。
A、(102，87，100，79，82，62，84，42，22，12，68) 
B、(102，100，87，84，82，79，68，62，42，22，12) 
C、(12，22，42，62，68，79，82，84，87，100，102) 
D、(102，87，42，79，82，62，68，100，84，12，22) 

查看答案

試題9

(1 ) 設計模式能夠動態(tài)地給一個對象添加一些額外的職責而無需修改此對象的結(jié)構(gòu)；(2 )設計模式定義一個用于創(chuàng)建對象的接口，讓子類決定實例化哪一個類；欲使一個后端數(shù)據(jù)模型能夠被多個前端用戶界面連接，采用(3 )  模式最適合。
（1）A．組合（Composite）
B. 外觀(Facade)
C．享元（Flyweight）
D．裝飾器(Decorator)
（2）A．工廠方法（Factory  Method）
B. 享元（Flyweight)
C．觀察者( Observer)
D．中介者(Mediator)
（3）A.裝飾器(Decorator)
B. 享元（Flyweight)
C．觀察者( Observer)
D．中介者(Mediator)

查看答案

試題10

以關鍵字比較為基礎的排序算法在最壞情況下的計算時間下界為O(nlogn)。下面的排序算法中，最壞情況下計算時間可以達到O(nlogn)的是（1）；該算法采用的設計方法是（2）。
（1）A、歸并排序 
B、插入排序 
C、選擇排序 
D、冒泡排序
（2）A、分治法 
B、貪心法 
C、動態(tài)規(guī)劃方法 
D、回溯法 

查看答案