[单选题] 树最适合用来表示()。

1、[单选题]折半搜索与二叉排序树的时间性能（）。

• A、相同
• B、完全不同
• C、有时不相同
• D、数量级都是O(log2n)

• 点击查看答案
• 进入题库做题

2、[单选题]从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（）。

• A、归并排序
• B、冒泡排序
• C、插入排序
• D、选择排序

• 点击查看答案
• 进入题库做题

3、[单选题]下面关于哈希查找的说法，不正确的是（）。

• A、采用链地址法处理冲突时，查找一个元素的时间是相同的
• B、采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
• C、用链地址法处理冲突，不会引起二次聚集现象
• D、用链地址法处理冲突，适合表长不确定的情况

• 点击查看答案
• 进入题库做题

4、[单选题]在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。

• A、LL
• B、LR
• C、RL
• D、RR

• 点击查看答案
• 进入题库做题

5、[单选题]下列关于m阶B-树的说法错误的是（）。

• A、根结点至多有m棵子树
• B、所有叶子都在同一层次上
• C、非叶结点至少有m/2(m为偶数)或m/2+1（m为奇数）棵子树
• D、根结点中的数据是有序的

• 点击查看答案
• 进入题库做题