填空题
程序段"for(i=3*3;i<=n*n-2;++i)for(j=3;j<=n+1;++j)b=a*b;的时间复杂度T(n)=()
6
填空题 若对一棵有121个结点的完全二叉树按层编号,则最后一个非终端结点X的编号为()
判断题 散列表的平均查找长度只与采用的散列函数及处理冲突的方法有关。
判断题 折半查找进行时间性能分析的判定树不一定是完全二叉树。