更多"对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用 (5"的相关试题:
[单项选择]
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用 (57) 策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。串<1,0,0,1,0,1,0,1,>和<0,1,0,1,1,0,1,1,>的最长公共子序列的长度为 (58) 。
(58)处填()。
A. 3
B. 4
C. 5
D. 6
[单项选择]对于求取两个长度为n的字符串的最长公共子序列问题,利用()策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。
A. 贪心
B. 分治
C. 分支—限界
D. 动态规划
[多项选择]收益法,是根据土地收益求取土地价值,根据建筑物的收益求取建筑物的价值,或根据房地收益求取房地价值。但当需要利用土地与地上建筑物共同产生的收益单独求取土地的价值或建筑物的价值时,则要采用( )。
A. 房地剩余技术
B. 市场剩余技术
C. 土地剩余技术
D. 建筑物剩余技术
E. 自有资金剩余技术
[单项选择]在IP数据报报头中有两个表示长度的域,一个为报头长度,一个为总长度。其中( )。
A. 两者都以8位字节为计数单位
B. 两者都以32位双字为计数单位
C. 前者以8位字节为计数单位,后者以32位双字为计数单位
D. 前者以32位双字为计数单位,后者以8位字节为计数单位
[单项选择]在IP数据报报头中有两个有关长度的字段,一个为报头长度(IHL)字段,一个为总长度(total length)字段,下面说法正确的是( )。
A. 报头长度字段和总长度字段都以8比特为计数单位
B. 报头长度字段以8比特为计数单位,总长度字段以32比特为计数单位
C. 报头长度字段以32比特为计数单位,总长度字段以8比特为计数单位
D. 报头长度字段和总长度字段都以32比特为计数单位
[单项选择]在IP数据报报头中有两个有关长度的字段,一个为报头长度字段,一个为总长度字段。其中( )。
A. 报头长度字段和总长度字段都以8比特为计数单位
B. 报头长度字段以8比特为计数单位,总长度字段以32比特为计数单位
C. 报头长度字段以32比特为计数单位,总长度字段以8比特为计数单位
D. 报头长度字段和总长度字段都以16比特为计数单位
[单项选择]在1P数据报报头中有两个有关长度的字段,一个为报头长度字段,一个为总长度字段。其中( )。
A. 报头长度字段和总长度字段都以8位为计数单位
B. 报头长度字段以8位为计数单位,总长度字段以32位为计数单位
C. 报头长度字段以32位为计数单位,总长度字段以8位为计数单位
D. 报头长度字段和总长度字段都以32位为计数单位
[单项选择]
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较()次。
A. n
B. n
2-1
C. 2n-1
D. 2n
2