[单选题] 下面关于B-和B+树的叙述中，不正确的是（）。

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

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

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

2、[单选题]下列排序算法中，（）不能保证每趟排序至少能将一个元素放到其最终的位置上。

• A、希尔排序
• B、快速排序
• C、冒泡排序
• D、堆排序

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

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

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

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

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

• A、哈希函数构造的越复杂越好，因为这样随机性好，冲突小
• B、除留余数法是所有哈希函数中最好的
• C、不存在特别好与坏的哈希函数，要视情况而定
• D、哈希表的平均查找长度有时也和记录总数有关

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

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

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