你可能感兴趣的试题
PC 机处理的音频信号主要是人耳能听得到的音频信号, 它的频率范围是 ( ) 。
A、300Hz~3400Hz
B、20Hz~20KHz
C、10Hz~20KHz
D、20Hz~44KHz
给定关系模式R(A,B,C,D)、S(C,D,E),与等价的SQL语句如下:
SELECT (1) FROMR,S WHERE(2);
下列查询B=“信息”且E=“北京”的A、B、E的关系代数表达式中,查询效率最高的是(3)。
(1)A.A,C,S.C
B.A,B,E
C.A,R.C,E
D.A,R.C,S.D
(2)A.B=软件工程 OR R.C=S.C AND R.D=S.D B.
B.软件工程'OR R.C=S.C AND R.D=S.D
C.B='
某货车运输公司有一个中央仓库和n个运输目的地,每天要从中央仓库将货物运输到所有运输目的地,到达每个运输目的地一次且仅一次,最后回到中央仓库。在两个地点i和j之间运输货物存在费用Cij。为求解旅行费用总和最小的运输路径,设计如下算法:首先选择离中央仓库最近的运输目的地1,然后选择离运输目的地1最近的运输目的地2,…,每次在来访问过的运输目的地中选择离当前运输目的地最近的运输目的地,最后回到中央仓库。该算法采用了(1)算法设计策略,其时间复杂度为(2)。
(1) A.分治
B.动态规划
C.贪心
D.回溯
(2)A.Θ(n2)
B.Θ(n)
C.Θ(nlgn)
D.Θ(1)