试题内容
软题库参考答案:A(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
MPEG视频中的时间冗余信息可以采用( )的方法来进行压缩编码。
A、帧间预测和变换编码
B、霍大曼编码和运动补偿
C、变换编码和行程编码
D、帧间预测和运动补偿
某货车运输公司有一个中央仓库和n个运输目的地,每天要从中央仓库将货物运输到所有运输目的地,到达每个运输目的地一次且仅一次,最后回到中央仓库。在两个地点i和j之间运输货物存在费用Cij。为求解旅行费用总和最小的运输路径,设计如下算法:首先选择离中央仓库最近的运输目的地1,然后选择离运输目的地1最近的运输目的地2,…,每次在来访问过的运输目的地中选择离当前运输目的地最近的运输目的地,最后回到中央仓库。该算法采用了(1)算法设计策略,其时间复杂度为(2)。
(1) A.分治
B.动态规划
C.贪心
D.回溯
(2)A.Θ(n2)
B.Θ(n)
C.Θ(nlgn)
D.Θ(1)
由权值为9,2,5,7的四个叶子构造一棵哈夫曼树,该树的带权路径长度为( ) 。
A、23
B、37
C、44
D、46
Cache 用于存放主存数据的部分拷贝,主存单元地址与 Cache 单元地址之间的转换工作由 ( ) 完成。
A、硬件
B、软件
C、用户
D、程序员