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

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

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

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

2、[单选题]采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字()。

• A、不一定都是同义词
• B、一定都是同义词
• C、一定都不是同义词
• D、都相同

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

3、[单选题]对n个不同的关键字由小到大进行冒泡排序，在下列（）情况下比较的次数最多。

• A、从小到大排列好的
• B、从大到小排列好的
• C、元素无序
• D、元素基本有序

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

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

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

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

5、[主观题]【算法设计题】有n个记录存储在带头结点的双向链表中，现用双向冒泡排序法对其按上升序进行排序，请写出这种排序的算法。（注：双向冒泡排序即相邻两趟排序向相反方向冒泡）。

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