题目	题型
抽象数据类型与计算机内部表示和实现无关。说法是否正确（）	问答
顺序存储方式的优点是存储密度大，且插入、删除运算效率高。说法是否正确（）	问答
数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。说法是否正确（）	问答
一个带权的无向连通图的最小生成树不一定唯一。说法是否正确（）	问答
由二叉树的前序序列和中序序列可以唯一确定一棵二叉树。说法是否正确（）	问答
一个带权的无向连通图的最小生成树不一定唯一。说法是否正确（）	问答
在选择排序方法中，关键字比较的次数与记录的初始排列次序无关。说法是否正确（）	问答
线性表就是顺序存储的表。说法是否正确（）	问答
完全树的叶结点都在层数最大的一层。说法是否正确（）	问答
在哈夫曼编码中，当两个字符出现的频率相同时，其编码也相同。说法是否正确（）	问答
给出关键字34,13,5,7,90,45,4,85,33，请用起泡排序法对其升序排序，写出每趟结果，分析时间复杂度，并说明该排序算法是否为稳定的排序算法。	问答
请设计高效率算法将百分制分数转换为五分制	问答
已知二叉树的后序序列为EDCBIHJGFA,中序序列为EBCDAFHIGJ，是否能确定唯一二叉树？如果可以，请画出这棵二叉树并给出其前序序列。	问答
出交通网络图并构造最小生成树	问答
合并两个递增次序排列的线性表（单链表形式存储）为一个递减次序的单链表。	问答
请以n=9，s=1，m=5为例，人工模拟Josephus的求解过程以求得问题的解。	问答
当你为解决某实际问题而选择数据结构时，应从哪些方面考虑？假设是要编制管理通讯录的程序，选择什么样的数据结构？	问答
举出你所知的各种内排序算法，根据算法复杂度对内排序算法进行分类，并说明归类原因。	问答
试写出实现下列运算的递归算法：	问答
试用递归方法设计求解背包问题的算法	问答