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

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

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

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

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

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

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

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

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

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

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

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

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

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

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