女人久久久www免费人成看片,国内自拍偷拍网,国产一区二区三区免费在线观看,欧美精品三区四区,91久久国产综合久久91,欧美成人精品第一区二区三区 ,美女成人在线观看

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

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

查看答案

相關(guān)試題

第55題：

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

答案解析與討論：m.xiexiliangjiufa.com/st/78632707.html

第56題：

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

答案解析與討論：m.xiexiliangjiufa.com/st/78642708.html

第57題：

對于求取兩個長度為n的字符串的最長公共子序列(LCS)問題，利用（1）策略可以有效地避免子串最長公共子序列的重復(fù)計算，得到時間復(fù)雜度為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

答案解析與討論：m.xiexiliangjiufa.com/st/78652708.html

第59題：

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

答案解析與討論：m.xiexiliangjiufa.com/st/78672709.html

第60題：

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

答案解析與討論：m.xiexiliangjiufa.com/st/78682709.html

第61題：

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

答案解析與討論：m.xiexiliangjiufa.com/st/78692709.html



更多試題