题目内容

已知一棵树的边集合为{, , , , , , , , },则与结点E同层的其他结点是( )。

A. {D, F, G, H}
B. {B, I, J}
C. {A, B}
D. {D, F}

查看答案
更多问题

已知一维数组A采用顺序存储结构,每个元素占用5个存储单元,第6个元素的地址为130,则第一个元素的地址是( )。

A. 100
B. 105
C. 110
D. 115

已知一个有序表为{12, 18, 24, 35, 47, 50, 62, 83, 90, 115, 134},当折半查找值为47的元素时,经过( )次比较后查找成功。

A. 2
B. 3
C. 4
D. 5

已知10个元素(60,54,28,16,73,62,95,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为43的结点所需比较次数为( )。

A. 2
B. 3
C. 4
D. 5

关于二叉排序树,下面说法中正确的是( )。

A. 二叉排序树是动态树表,在插入新结点时会引起树的重新分裂或组合
B. 对二叉排序树进行层序遍历可得到有序序列
C. 在构造二叉排序树时,若插入的关键码有序,则二叉排序树的深度最大
D. 在二叉排序树中进行查找,关键码的比较次数不超过结点数的一半

答案查题题库