作业辅导网

标题: 设有一组初始记录关键字序列（K1，K2，„，Kn），要求设计一个 [打印本页]

作者: 李老师 时间: 2017-10-16 15:59
标题: 设有一组初始记录关键字序列（K1，K2，„，Kn），要求设计一个
设有一组初始记录关键字序列（K1，K2，„，Kn），要求设计一个算法能够在O(n)的时间
复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki，右半部分的每个关键字均大于等于Ki。
2．设有两个集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、B和C用链
式存储结构表示。
二、解答题（20分）
(一)
写出下图所示的AOV网的可能拓扑序列，要求至少写出五个

欢迎光临作业辅导网 (http://aopeng100.com/)