中文字幕综合一区,伊人av网,欧美中日韩在线,亚洲国产香蕉视频,黄视频在线免费,天天操天天爱天天爽,狠狠躁天天躁

軟題庫 學習課程
當前位置:信管網(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、任意結點的左、右子樹結點數(shù)目相同
B、任意結點的左、右子樹高度相同
C、任意結點的左右子樹高度之差的絕對值不大于1
D、不存在度為1的結點

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

56題:

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

答案解析與討論:www.jazzmuze.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.jazzmuze.com/st/78652708.html

59題:

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

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

60題:

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

答案解析與討論:www.jazzmuze.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.jazzmuze.com/st/78692709.html



×

预约信管网直播

  • 信管网视频号

  • 信管网抖音号

(周一至周五 16:30-17:30)

信管软考李老师

无特殊情况一般晚上8点直播

很高兴能和大家一路同行

下面是我的微信和抖音号,一起加油!

信管软考李老师

直播时间:晚上8点

免费观看

12年+

专业培训机构

PMI®注册

教育机构

10年+

专业教研团队

无忧保障,不

过免费重学

先试学,后报名,不过免费重学
提交即代表同意以手机号码开通试学账号及联系