国产精品久久久久久免费免熟,五月婷婷激情综合网,欧美三级视频网站,一级少妇淫片,国产精品女教师av久久,啪啪免费视频,wwww黄色片

軟題庫 學習課程
當前位置:信管網(wǎng) >> 在線考試中心 >> 軟件設計師題庫 >> 試題查看
試卷年份2006年上半年
試題題型【單選題】
試題內(nèi)容

設某算法的計算時間可用遞推關系式T(n)=2T(n/2)+n表示,則該算法的時間復雜度為( )。
A、O(lg n)
B、O(nlg n)
C、O(n)
D、O(n2)

查看答案

相關試題

55題:

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

答案解析與討論:www.xcpkj.com/st/78632707.html

56題:

在( )存儲結(jié)構(gòu)中,數(shù)據(jù)結(jié)構(gòu)中元素的存儲地址與其關鍵字之間存在某種映射關系。
A、順序(Sequence)
B、鏈表(Link)
C、索引(Index)
D、散列(Hash)

答案解析與討論:www.xcpkj.com/st/78642708.html

57題:

對于求取兩個長度為n的字符串的最長公共子序列(LCS)問題,利用(1)策略可以有效地避免子串最長公共子序列的重復計算,得到時間復雜度為O(n2)的正確算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最長公共子序列的長度為(2)。
(1)A、分治
B、貪心
C、動態(tài)規(guī)劃
D、分支—限界
(2)A、3
B、4
C、5
D、6

答案解析與討論:www.xcpkj.com/st/78652708.html

59題:

( )在其最好情況下的算法時間復雜度為O(n)。
A、插入排序
B、歸并排序
C、快速排序
D、堆排序

答案解析與討論:www.xcpkj.com/st/78672709.html

60題:

與多模光纖相比較,單模光纖具有( )等特點。
A、較高的傳輸率、較長的傳輸距離、較高的成本
B、較低的傳輸率、較短的傳輸距離、較高的成本
C、較高的傳輸率、較短的傳輸距離、較低的成本
D、較低的傳輸率、較長的傳輸距離、較低的成本

答案解析與討論:www.xcpkj.com/st/78682709.html

61題:

CDMA 系統(tǒng)中使用的多路復用技術是(1)。我國自行研制的移動通信3G 標準是(2)。
(2)A、時分多路 
B、波分多路  
C、碼分多址  
D、空分多址
(2)A、TD-SCDMA 
B、WCDMA  
C、CDMA2000  
D、GPRS

答案解析與討論:www.xcpkj.com/st/78692709.html