[单选题]整个数据仓库系统的核心是(39)。
正确答案 :A
数据的存储与管理
解析:解析:整个数据仓库系统的核心是数据的存储与管理;数据源则是数据仓库系统的基础,是整个系统的数据源泉。
[单选题]对于求取两个长度为n的字符串的最长公共子序列问题,利用(57)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。
正确答案 :D
动态规划
解析:解析:对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,是利用动态规划策略解决的经典问题之一。利用动态规划策略求解该问题时可以通过查表得到已经计算出的子串的最长公共子序列,从而避免重复计算。例如,利用动态规划算法可以得到串1,0,0,1,0,1,0,1>和0,1,0,1,1,0,1,1>的最长公共子序列的长度为6,如“101011”。
查看原题 点击获取本科目所有试题