百度试题 题目在一棵高度为2的5阶B-树中,所含关键字的个数最少的是( )。 A.5B.7C.8D.14相关知识点: 试题来源: 解析 A 反馈 收藏
百度试题 题目在一棵高度为2(不计外部结点层)的5阶B-树中所含关键字的个数最少是 A.5B.7C.8D.14相关知识点: 试题来源: 解析 A,B,C,D 反馈 收藏
（2）根结点最少有两个分支，非根非叶结点至少有ceil(m/2)个分支。
在一棵高度为2的5阶B树中,所含关键字的个数最少是 A.5B.7 C.8D.14 点击查看答案&解析 你可能感兴趣的试题 单项选择题 对给定的关键字序列110,119,007,911,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是 A.007,110,119,114,911,120,122 B.007,110,119,114,911,122,120C.007,...
5 B. 7 C. 8 D. 14 你可能感兴趣的试题 判断题 50对全塑市话电缆的接线排子数为180-355mm。( ( ) 答案:错误 手机看题 单项选择题 采用矩形NRZ脉冲传输的QPSK信号,若传输速率为100 kbps,则该信号所需的传输带宽为( )。 A.200 kHz B.25 kHz ...
百度试题 题目在一棵高度为 h (假定根结点的层号为 1 )的完全二叉树中,所含结点个数不小于 A.2 h-1B.2 h+1C.2 h -1D.2 h相关知识点: 试题来源: 解析 A 反馈 收藏
C A.2k-1 B.2k-1-1 C.2k-1 D .2 k相关知识点: 试题来源: 解析 解析: 一棵高为 k 的完全二叉树,当第 k 层只有最左边一个结点时具有最少的结点。根据 二叉树的性质,第 1 层到第 k1、 层共有结点 2k1、 1、 个,因此它至少有 2 k1、 1、+1=2 k1、 个结点。反馈...
A. 2h 2h-1 B. 2h一1 2h C. 2h+1 2h一1 D. 2h-1 2h一1 相关知识点: 试题来源: 解析 D 正确答案:D 解析:由平衡二叉树的特性可知,一棵高度为h的理想平衡二叉树中,含有结点数最少的情形是:前h一1层为满二叉树,第h层只有一个结点,因而结点总数为(2h-1一1)+1=2h-1。含有结点数最多的情形...
百度试题 题目在一棵高度为h的满三叉树中,结点总数为( ) A. 3h-1 B. (3h-1)/2 C. (3h-1)/3 D. 3h 相关知识点: 试题来源: 解析 B null 反馈 收藏
百度试题 结果1 题目在一棵高度为 h 的具有 n 个元素的二叉搜索树中,搜索所有元素的搜索长度中最大的为( A. n B. log 2n C. (h+1)/2 D. h+1 相关知识点: 试题来源: 解析 D 反馈 收藏