2014甘肃省数据结构考试深入.pdfVIP

1、编程实现单链表的就地逆置。 23．在数组 A[1..n]中有n 个数据，试建立一个带有头结点的循环链表，头指针为h，要求 链中数据从小到大排列，重复的数据在链中只保存一个. 2、假设K1，„，Kn 是n 个关键词，试解答： 试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K1，K2，„，Kn 时，用算法建立一棵以LLINK / RLINK 链接表示的二叉查找树。 3、 将顶点放在两个集合V1 和V2。对每个顶点，检查其和邻接点是否在同一个集合中，如 是，则为非二部图。为此，用整数1 和2 表示两个集合。再用一队列结构存放图中访问的顶 点。 in