题目	题型
在完全二叉树中，若一个结点是叶结点，则它没（）。	单选
串匹配算法的本质是（）。	单选
若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（）方法比较次数最少。	单选
设有关键码初始序列{Q，H，C，Y，P，A，M，S，R，D，F，X}，新序列{F，H，C，D，P，A，M，Q，R，S，Y，X}是采用下列哪种排序方法对初始序列进行第一趟扫描的结果（）。	单选
下列说法中错误的是（）。	单选
单链表结点的数据元素只能是哪一种？（）。	单选
如下陈述中正确的是（）	单选
算法指的是（）。	单选
适于对动态查找表进行高效率查找的组织结构是（）。	单选
若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为（）。	单选
对于只在表的首尾两端进行插入操作的线性表，宜采用的存储结构为（）。	单选
下列陈述中正确的是（）。	单选
AVL树是一种平衡的二叉排序树，树中任一结点的（）。	单选
回答下面问题	问答
设有5个互不相同的元素a、b、c、d、e，能否通过7次比较就将其排好序？如果能，请列出其比较过程；如果不能，则说明原因。	问答
回答下面问题	问答
则按此给出唯一一种拓扑序列。	问答
已知一组元素的排序号码为（46,74,16,53,14,26,40,38,86,65,27,34），利用快速排序的方法写出每一层划分后的排列结果，并画出由此快速排序得到的二叉搜索树。	问答
请设计一个时间复杂度为O(n)的算法，删除表中所有数值西相同的多余元素	问答
裴波那契（Fibonacci）数列的定义为：它的第1项和第2项均为1，以后各项为其前两项之和，试编写出计算Fib(n)的递归算法和非递归算法。	问答