当前分类: 数据结构
问题:简述哈夫曼树的结构特性。...
查看答案
问题:顺序表各种算法,都有其时间复杂度,在n个结点的顺序表中,删除第i...
问题:假设一棵二叉树的先序序列为EBADCFHGIKJ,中序序列为AB...
问题:对二叉排序树进行中根遍历,可得到结点的有序排列。...
问题:图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解...
问题:二叉树的中序遍历序列是E、B、A、C、F、D,若A是根结点,则E...
问题:折半搜索适用于有序表,包括有序的顺序表和有序的链表。...
问题:若要对1000个元素排序,要求既快又节省存储空间,则最好采用()...
问题:数据的逻辑结构有四种基本形态,分别是()...
问题:关键字自身作为哈希函数,即H(k)=k,也可自身加上一个常数作为...
问题:设s=’I︺AM︺A︺TEACHER’,其长度是()...
问题:算法具有模糊性,相同的情况可能产生不同的结果。...
问题:设与一棵树T所对应的二叉树为BT,则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。...
问题:在哈夫曼树中,权值最小的结点离根结点最近...
问题:当栈中已经有MAXNUM个元素时,如果再作进栈运算,则会产生溢出...
问题:数据结构是一门研究非数值计算的程序设计问题中计算机的()以及它们...
问题:一棵二叉树,有1个2度结点,,2个1度结点,则该树共有()个结点...
问题:设串s1=’ABCDEFG’,s2=’PQRST’,函数con(x,y)返回x和y串的连接串,subs(s,i,j)返回串s的从序号i开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是()A、BCDEFB、BCDEFGC、BCPQRSTD、BCDEFEF...
问题:常见的算法时间复杂度用大O记号表示为:常数阶()、对数阶()、线...
问题:以下字符串处理函数中,参数是一个的是()。...