答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
一棵具有38个结点的完全二叉树，最后一层有（ ）个结点。

① A．7
② B．5
③ C．6
④ D．8
查看答案解析
【单选题】
从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。

① O(n)
② O(1)
③ O(log2（n）)
④ O(n的平方)
查看答案解析
【判断题】
图中度为零的结点称为孤立结点。

① 正确
② 错误
查看答案解析
【单选题】
一棵有n个结点，采用链式存储的二叉树中，共有（ ）个指针域被有效使用（即指针域为非空）。

① A．n+1
② B．n
③ C．n-1
④ D．n-2
查看答案解析
【单选题】
某种产品表面上的疵点数服从泊松分布,平均每件上有1个疵点,若规定疵点数不超过1的为一等品,价值10元;疵点数大于1不多于3的为二等品,价值8元;3个以上者为废品,则产品的废品率为

① 8/3e
② 1-8/3e
③ 1-5/2e
④ 5/2e
查看答案解析
【判断题】
一棵哈夫曼树总共有23个结点，该树共有12个叶结点（终端结点）

① 正确
② 错误
查看答案解析
【单选题】
有n个叶子的哈夫曼树的结点总数为（）。

① 不确定
② 2n
③ 2n+1
④ 2n-1
查看答案解析
【单选题】
设一棵哈夫曼树共有11个非叶结点，则该树有（ ）个叶结点。

① A．22
② B.10
③ C．11
④ D．12
查看答案解析
【单选题】
一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（ ）个结点。

① A．n+1
② B．n
③ C．n-1
④ D．n-2
查看答案解析
【单选题】
联结三个刚片的铰结点，相当的约束个数为（ ）。

① 2个
② 4个
③ 5个
④ 3个
查看答案解析
首页 « 3 4 5 6 7 8 9 末页