試題1

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

查看答案

試題2

查看答案

試題3

查看答案

試題4

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

查看答案

試題5

查看答案

試題6

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

查看答案

試題7

若某個(gè)關(guān)系的主碼為全碼，則該主碼應(yīng)包含 （ ） 。
A、單個(gè)屬性
B、兩個(gè)屬性
C、多個(gè)屬性
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 ) 設(shè)計(jì)模式能夠動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的職責(zé)而無(wú)需修改此對(duì)象的結(jié)構(gòu)；(2 )設(shè)計(jì)模式定義一個(gè)用于創(chuàng)建對(duì)象的接口，讓子類(lèi)決定實(shí)例化哪一個(gè)類(lèi)；欲使一個(gè)后端數(shù)據(jù)模型能夠被多個(gè)前端用戶(hù)界面連接，采用(3 )  模式最適合。
（1）A．組合（Composite）
B. 外觀(guān)(Facade)
C．享元（Flyweight）
D．裝飾器(Decorator)
（2）A．工廠(chǎng)方法（Factory  Method）
B. 享元（Flyweight)
C．觀(guān)察者( Observer)
D．中介者(Mediator)
（3）A.裝飾器(Decorator)
B. 享元（Flyweight)
C．觀(guān)察者( Observer)
D．中介者(Mediator)

查看答案

試題10

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

查看答案