試題1

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

查看答案

試題2

對 n 個元素的有序表 A[1..n]進(jìn)行二分（折半）查找（除 2 取商時向下取整），查找元素 A[i]（1 ≤?i ≤?n ）時，最多與 A 中的  （ ）  個元素進(jìn)行比較。

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

查看答案

試題3

在平衡二叉樹中，（ ）。
A、任意結(jié)點的左、右子樹結(jié)點數(shù)目相同
B、任意結(jié)點的左、右子樹高度相同
C、任意結(jié)點的左右子樹高度之差的絕對值不大于1
D、不存在度為1的結(jié)點

查看答案

試題4

現(xiàn)有 16 枚外形相同的硬幣，其中有一枚比真幣的重量輕的假幣，若采用分治法找出這枚假幣，至少比較 （ ） 次才能夠找出該假幣。
A、3
B、4
C、5
D、6

查看答案

試題5

在Windows操作系統(tǒng)中，當(dāng)用戶雙擊“IMG_20160122_103.jpg”文件名時，系統(tǒng)會自動通過建立的（ ）來決定使用什么程序打開該圖像文件。
A．文件
B．文件關(guān)聯(lián)
C．文件目錄
D．臨時文件

查看答案

試題6

查看答案

試題7

設(shè)有關(guān)系模式 R（課程，教師，學(xué)生，成績，時間，教室），其中函數(shù)依賴集 F 如下：
F＝{課程→→教師，(學(xué)生，課程)→成績，(時間，教室)→課程，
(時間，教師)→教室，(時間，學(xué)生)→教室}
關(guān)系模式 R 的一個主鍵是  （1）  ，R 規(guī)范化程度最高達(dá)到  （2）  。若將關(guān)系模式 R 分解為 3 個關(guān)系模式 R1（課程，教師）、R2（學(xué)生，課程，成績）、R3（學(xué)生，時間，教室，課程 ），其中 R2  的規(guī)范化程度最高達(dá)到  （3）  。
（1）A、（學(xué)生，課程）
B、（時間，教室）
C、（時間，教師）
D、（時間，學(xué)生）
（2）A、1NF
B、2NF
C、3NF
D、BCNF
（3）A、2NF
B、3NF
C、BCNF
D、4NF

查看答案

試題8

軟件配置管理的內(nèi)容不包括(  )。
A.版本控制
B.變更控制
C.過程支持
D.質(zhì)量控制

查看答案

試題9

查看答案

試題10

查看答案