题目
第1题
最优二叉树(IIuffman树)和最优二叉搜索树均为平均搜索路径长度为最小的树,其中对最优二叉树。n表示(①),对最优二叉搜索树,n表示(②),构造这两种树均(③),
A、结点数
B、叶结点数
C、非叶结点数
D、度为2的结点数
第3题
最佳二叉搜索树是(36)。
A.关键码个数最少的二叉搜索树
B.搜索时平均比较次数最少的二叉搜索树
C.所有结点的左子树都为空的二叉搜索树
D.所有结点的右子树都为空的二叉搜索树
第4题
此题为判断题(对,错)。
第5题
第6题
A.关键码个数最少的二叉搜索树
B.搜索时平均比较次数最少的二叉搜索树
C.所有结点的左子树都为空的二叉搜索树
D.所有结点的右子树都为空的二叉搜索树
第8题
(),搜索不成功的平均搜索长度是()。
A、21/7
B、28/7
C、15/6
D、16/6
第9题
此题为判断题(对,错)。
第10题
可将算法的时间复杂度降低到O(nlog2n),算法的思想是对于关键码序列(keylow,keylow+1,…,keyhigh),轮流以keyk为根,k=low,low+1,…,h,求使得|W[low-1][k-1]-W[k][high]|达到最小的k,用keyk作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列,分别施行同样的操作,建立根keyk的左子树和右子树,试编写一个函数,实现上述试探算法。要求该函数的时间复杂度应为O(nlog2n)。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!