試題1

已知算法A的運(yùn)行時(shí)間函數(shù)為T(n)=8T(n/2)+n²，其中n表示問題的規(guī)模，則該算法的時(shí)間復(fù)雜度為（1 ）.另已知算法B的運(yùn)行時(shí)間函數(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

某雙端隊(duì)列如下圖所示，要求元素進(jìn)出隊(duì)列必須在同一端口，即從A端進(jìn)入的元素必須從A端出、從B端進(jìn)入的元素必須從B端出，則對于4個(gè)元素的序列el、e2、e3、e4，若要求前2個(gè)元素(el、e2)從A端口按次序全部進(jìn)入隊(duì)列，后兩個(gè)元素(e3、e4)從B端口按次序全部進(jìn)入隊(duì)列，則可能得到的出隊(duì)序列是（60）。

查看答案

試題3

包含8個(gè)成員的開發(fā)小組的溝通路徑最多有（）條。
A．28
B．32
C．56
D．64

查看答案

試題4

查看答案

試題5

內(nèi)存按字節(jié)編址從A5000H到DCFFFH的區(qū)域其存儲容量為（）。
A．123KB
B．180KB
C．223KB
D．224KB

查看答案

試題6

某個(gè)二叉查找樹（即二叉排序樹）中進(jìn)行查找時(shí)，效率最差的情形是該二叉查找樹是（）。
A．完全二叉樹
B．平衡二叉樹
C．單枝樹
D．滿二叉樹

查看答案

試題7

若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示，假設(shè)用戶要訪問文件f1.java，且當(dāng)前工作目錄為Program，則該文件的全文件名為  （1），其相對路徑為  （2）。



（1） A．f1.java
B．\Document\Java-prog\f1.java
C．D:\Program\Java-prog\f1.java
D．\Program\Java-prog\f1.java
（2） A．Java-prog\
B．\Java-prog\
C．Program\Java-prog
D．\Program\Java-prog\

查看答案

試題8

查看答案

試題9

王某是一名軟件設(shè)計(jì)師，按公司規(guī)定編寫軟件文檔，并上交公司存檔。這些軟件文檔屬于職務(wù)作品，且（）。
A．其著作權(quán)由公司享有
B．其著作權(quán)由軟件設(shè)計(jì)師享有
C．除其署名權(quán)以外，著作權(quán)的其他權(quán)利由軟件設(shè)計(jì)師享有
D．除著作權(quán)由公司和軟件設(shè)計(jì)師共同享有

查看答案

試題10

Internet上的DNS服務(wù)器中保存有  （ ）  。
A、主機(jī)名
B、域名到IP地址的映射表
C、所有主機(jī)的MAC地址
D、路由表

查看答案