题目	题型
名词解释：二叉排序树	问答
名词解释：队列	问答
名词解释：<span>（哈希函数）冲突</span>	问答
名词解释：有向完全树	问答
名词解释：堆	问答
假定move()的时间复杂度为O(1)，则下列算法的时间复杂度为_____。	单选
快速排序的时间复杂度最好、平均、最坏为______。	单选
一组长度为11的整形关键字为{11,21,12,34,43,45,54,65,67,78,89}，通过哈希函数H(key) = key Mod11映射到长度为11的哈希表中，装填因子为______。	单选
下列函数调用foo(72,16)的结果为_____。	单选
一个5阶的B-树非根非终端节点的子树不可能为_____。	单选
画出(a+b)c-d(e-f/g)表达式的二叉树	问答
列出下列函数foo(2,7)的递归调用过程	问答
画出字串为ababcabcacbab，模式为abcac时的KMP算法匹配过程。	问答
画出用下列邻接表，写出一个从v1开始的深度优先遍历。	问答
已知一通讯系统有10个符号，权重为{0.08,0.04,0.02,0.11,0.15,0.09,0.22,0.25,0.01,0.03}，画出哈夫曼树，写出相应的符号。	问答
设计一个C语言函数int isSum(int a[],int n,int x)，判断是否存在两个元素使它们之和为x，如果存在则返回0。否则-1，	问答
设计一个函数int countHeight(BinTreeNode *root)，计算并返回一棵以root为根的二叉树的高度	问答