华南农业大学期末考试真题+解析

题目	题型
算法设计：将头指针为a的单链表A分解成两个单链表A和B，表A头指针为a，表B的头	问答
算法设计：一个具有n个结点的完全二叉树采用顺序存储方式，其数据存放	问答
以递归的方法先序创建二叉树，结点的值为字符型，’#’字符表示空树	填空
利用字符栈s，从终端接收一行并送至调用过程的数据区，#为退格符，&	填空
利用字符栈s，从终端接收一行并送至调用过程的数据区，#为退格符，&	填空
输入n个元素的值，按输入次序建立带头结点的单链表	填空
对顺序表L作快速排序	填空
对顺序表L作折半插入排序	填空
已知一棵二叉树的中序序列为cbedahgijf，后序序列为cedbhjigfa，画出这棵树，并写出它的先序序列。	问答
一份电文中使用了8种字符a，b，c，d，e，f，g，h，每个字符出现的频率分别是	问答
连通图有5个顶点V1、V2、V3、V4、V5，其邻接矩阵如下，画出	问答
有一组关键字{19，1，23，14，55，2，84，27，68，11，10，78	问答
判断以下两序列是否为最小化堆？如不是，将其调整为堆，并采用图的方式展示堆调整的过	问答
依据整数序列（1, 12, 5, 8, 10, 7, 13, 9）的先后次序构造	问答
一组记录的关键字为（41,79,56,38,40,84），使用快速	单选
在长度为12的有序表上应用折半查找法，在各元素查找概率相同的情况下	单选
在长度为12的有序表上应用折半查找法，在各元素查找概率相同的情况下	单选
下列程序段的时间复杂度是（）。	单选
设高度为h的二叉树只有度为0和度为2的结点，则此类二叉树结点数至少为（）。	单选
用希尔排序对一个数据序列进行排序时，若第 1 趟排序结果为9,1,	单选

题目

题型

算法设计：将头指针为a的单链表A分解成两个单链表A和B，表A头指针为a，表B的头

问答

算法设计：一个具有n个结点的完全二叉树采用顺序存储方式，其数据存放

问答

以递归的方法先序创建二叉树，结点的值为字符型，’#’字符表示空树

填空

利用字符栈s，从终端接收一行并送至调用过程的数据区，#为退格符，&

填空

利用字符栈s，从终端接收一行并送至调用过程的数据区，#为退格符，&

填空