[单选题] 设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（）次线性探测。

1、[单选题]对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。

• A、n+1
• B、n
• C、n-1
• D、n(n-1)/2

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

2、[单选题]对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。

• A、O(n)
• B、O(n2)
• C、O(nlog2n)
• D、O(n3)

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

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

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

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

4、[单选题]堆的形状是一棵（）。

• A、二叉排序树
• B、满二叉树
• C、完全二叉树
• D、平衡二叉树

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

5、[单选题]从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。

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

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