名词解释:二叉排序树
|
问答 |
名词解释:队列 |
问答 |
名词解释:<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为根的二叉树的高度 |
问答 |