[主观题] 【算法设计题】设有顺序放置的n个桶，每个桶中装有一粒砾石，每粒砾石的颜色是红，白，蓝之一。要求重新安排这些砾石，使得所有红色砾石在前，所有白色砾石居中，所有蓝色砾石居后，重新安排时对每粒砾石的颜色只能看一次，并且只允许交换操作来调整砾石的位置。

1、[单选题]堆是一种（）排序。

• A、插入
• B、选择
• C、交换
• D、归并

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

2、[单选题]若一组记录的排序码为（46,79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

• A、38，40，46，56，79，84
• B、40，38，46，79，56，84
• C、40，38，46，56，79，84
• D、40，38，46，84，56，79

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

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

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

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

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

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

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

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

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

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