一棵二叉树中共有70个叶子结点和80个度为1的结点。则二叉树中的总结点数为（）。

设S=｛X1，X2，···，Xn｝是严格递增的有序集，利用二叉树的结点来存储S中的元素，在表示S的二叉搜索树中搜索一个元素X，返回的结果有两种情形： （1）在二叉搜索树的内结点中找到X=Xi，其概率为bi。 （2）在二叉搜索树的叶结点中确定X∈（Xi，Xi+1），其概率为ai。 在表示S的二叉搜索树T中，设存储元素Xi的结点深度为Ci；叶结点（Xi，Xi+1）的结点深度为di，则二叉搜索树T的平均路长p为多少？假设二叉搜索树T[i][j]=｛Xi，Xi+1，···，Xj｝最优值为m[i][j]，W[i][j]= ai-1+bi+···+bj+aj，则m[i][j]（1

简答题查看答案

使用回溯法解0/1背包问题：n=3，C=9，V={6，10，3}，W={3，4，4}，其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。

简答题查看答案

回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

单选题查看答案

分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

单选题查看答案

用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）

填空题查看答案

已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。

单选题查看答案

一棵紫露草在一个加入肥料和水的玻璃瓶里被密封了40年之后，依然长势茂盛。对于这一神奇现象，园艺专家指出，尽管与外界新鲜空气和水分隔绝，但密封的瓶子创造了自己的微型生态系统：紫露草利用光合作用产生氧气和水分，掉落在瓶子底部的叶子产生二氧化碳为光合作用提供必要条件，并且给植物根部提供养分。从中可以看出①与人相比，植物在适应环境变化方面更具有主动创造性②植物不需要借助外力就能自己否定自己，自己发展自己③植物与阳光、空气、水分和肥料等的联系构成其生存与发展④微型生态系统内部诸要素基于其固有联系按一定方向发生作用（）

单选题查看答案

钢琴共有88个键，其中包括（）个白键，（）个黑键。

单选题查看答案

有8个篮球队参加单淘汰比赛，共有（）。

单选题查看答案