設某算法的計算時間可用遞推關系式T(n)=2T(n/2)+n表示,則該算法的時間復雜度為( )。
A、O(lg n)
B、O(nlg n)
C、O(n)
D、O(n2)
在平衡二叉樹中,( )。
A、任意結點的左、右子樹結點數(shù)目相同
B、任意結點的左、右子樹高度相同
C、任意結點的左右子樹高度之差的絕對值不大于1
D、不存在度為1的結點
在( )存儲結構中,數(shù)據(jù)結構中元素的存儲地址與其關鍵字之間存在某種映射關系。
A、順序(Sequence)
B、鏈表(Link)
C、索引(Index)
D、散列(Hash)
對于求取兩個長度為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
( )在其最好情況下的算法時間復雜度為O(n)。
A、插入排序
B、歸并排序
C、快速排序
D、堆排序
與多模光纖相比較,單模光纖具有( )等特點。
A、較高的傳輸率、較長的傳輸距離、較高的成本
B、較低的傳輸率、較短的傳輸距離、較高的成本
C、較高的傳輸率、較短的傳輸距離、較低的成本
D、較低的傳輸率、較長的傳輸距離、較低的成本
CDMA 系統(tǒng)中使用的多路復用技術是(1)。我國自行研制的移動通信3G 標準是(2)。
(2)A、時分多路
B、波分多路
C、碼分多址
D、空分多址
(2)A、TD-SCDMA
B、WCDMA
C、CDMA2000
D、GPRS
预约信管网直播
信管网视频号
信管网抖音号
无特殊情况一般晚上8点直播
很高兴能和大家一路同行
下面是我的微信和抖音号,一起加油!
直播时间:晚上8点
12年+
专业培训机构
PMI®注册
教育机构
10年+
专业教研团队
无忧保障,不
过免费重学