数据库个人信息管理

近邻点策略：从任意城市出发，每次在没有到过的城市中选择最近的一个，直到经过了所有的城市，最后回到出发城市。（2分） (2) 最短链接策略：每次在整个图的范围内选择最短边加入到解集合中，但是，要保证加入解集合中的边最终形成一个哈密顿回路。因此，当从剩余边集E’中选择一条边(u,v)加入解集合S中，应满足如下条件： a. 边(u,v)是边集E’中代价最小的边； b. 边(u,v)加入解集合S后，S中不产生回路； c. 边(u,v)加入解集合S后，S中不产生分支； （3分） 4. 答：快速排序的分治策略是：（2分） (1) 划分：选定一个记录作为轴值，以轴值为基准将整个序列划分为两个子序列，