题库 第784页
判断题：用动态规划法求解0-1背包问题，其时间复杂性只与物品数量和背包体积有关，与物品价格无关。
用动态规划法求解0-1背包问题，其时间复杂性只与物品数量和背包体积有关，与物品价格无关。答案：TRUE…
判断题：用动态规划法求解0-1背包问题，其空间复杂性不仅与物品数量和背包体积有关，还与物品价格有关。
用动态规划法求解0-1背包问题，其空间复杂性不仅与物品数量和背包体积有关，还与物品价格有关。答案：FALSE…
判断题：用动态规划法求解原木切割问题，若涉及的长度均为整数，则时间复杂性仅与原木长度有关，与各分段价格无关。
用动态规划法求解原木切割问题，若涉及的长度均为整数，则时间复杂性仅与分段价格表的最大有关，与各分段价格无关。答案：TRUE…
判断题：关于带权无向图的最小生成树问题，若图中某回路上的边权值各不相同，则其中权值最大的边一定不在最小生成树中。
关于带权无向图的最小生成树问题，若图中某回路上的边权值各不相同，则其中权值最大的边一定不在最小生成树中。答案：TRUE…
判断题：关于带权无向图的最小生成树问题，若图中某回路上的边权值各不相同，则其中权值最小的边一定在某最小生成树中。
关于带权无向图的最小生成树问题，若图中某回路上的边权值各不相同，则其中权值最小的边一定在某最小生成树中。答案：FALSE…
单选题：如果事务T获得了数据项A上的排他锁，则其他事务对A
如果事务T获得了数据项A上的排他锁，则其他事务对A：A.只能读不能写B.只能写不能读C.可以写也可以读D.不能读也不能写答案：D…
单选题：设事务T1和T2执行如表9-13所示的并发操作，这种并发操作存在的问题是
设事务T1和T2执行如表所示的并发操作，这种并发操作存在的问题是：A.丢失数据B.不能重复读C.读“脏”数据D.以上都不对答案：B…
单选题：下列关于数据库死锁的说法，正确的是
下列关于数据库死锁的说法，正确的是：A.死锁是数据库中不可判断的一种现象B.在数据库中防止死锁的方法去是禁止多个用户同时操作数据库C.只有允许并发操作时，才有可能出现死锁D.当两个或多个用户竞争相同资源时就会产生死锁答案：C…
