华南理工大学考研真题

题目	题型
快速排序时一种交换排序。说法是否正确	问答
在2n 2 ,30logn，5 n ，4n中，当n变大时所对应的增长率最有效率的算法是30logn。说法是否正确	问答
链表存储方式不要求大块连续存储空间，因此比顺序存储方式优越。说法是否正确	问答
外排序中，置换选择排序的功能是将顺序串进行合并。说法是否正确	问答
具有n个顶点和n-1条边的无向图不一定是连通的。说法是否正确	问答
由二叉树的后序序列和中序序列可以唯一确定一棵二叉树。说法是否正确	问答
在选择排序方法中，关键字比较的次数与记录的初始排列次序无关。说法是否正确	问答
在一个BST中，任何结点的左孩子都比右孩子小，在一个堆中也是这样。说法是否正确	问答
完全树的叶结点都在层数最大的一层。说法是否正确	问答
在哈夫曼编码中，当两个字符出现的频率相同时，其编码也相同。说法是否正确	问答
给出关键字34,13,5,7,90,45,4,85,33，请用起泡排序法对其升序排序，写出每趟结果，分析时间复杂度，并说明该排序算法是否为稳定的排序算法。	问答
请构造一棵Huffman树，并写出各字母的Huffman（哈夫曼）编码，计算编码平均长度。	问答
画出所有8个码已被插入后的哈希表，描述如何使用H1和H2进行哈希。	问答
先用Dijkstra算法找出从C到所有其他结点的最短路径，再用Kruskal`s算法找出最小生成树。	问答
根据一个元素类型为整型的单链表生成的两个单链表，使得第一个单链表中包含原单链表中所有元素值为奇数的结点，使得第二个单链表中包含原单链表中所有元素值为偶数的结点，原来单链表包保存不变。	问答
对于任意给定的n，s和m，求出这n个人的出局序列。请以n=9，s=1，m=5为例，人工模拟Josephus的求解过程以求得问题的解。	问答
什么是静态索引结构？什么是动态索引结构？它们各有哪些优缺点？	问答
举出你所知的各种内排序算法，根据算法复杂度对内排序算法进行分类，并说明归类原因。	问答
试设计一个实现下述要求的Locate运算的函数	问答
试用递归方法设计求解背包问题的算法	问答

题目

题型

快速排序时一种交换排序。说法是否正确

问答

在2n 2 ,30logn，5 n ，4n中，当n变大时所对应的增长率最有效率的算法是30logn。说法是否正确

问答

链表存储方式不要求大块连续存储空间，因此比顺序存储方式优越。说法是否正确

问答

外排序中，置换选择排序的功能是将顺序串进行合并。说法是否正确

问答

具有n个顶点和n-1条边的无向图不一定是连通的。说法是否正确

问答