[单选题] 对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。

1、[单选题]下列关键字序列中，（）是堆。

• A、16，72，31，23，94，53
• B、94，23，31，72，16，53
• C、16，53，23，94，31，72
• D、16，23，53，31，94，72

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

2、[单选题]数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()算法最节省时间。

• A、冒泡排序
• B、快速排序
• C、简单选择排序
• D、堆排序

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

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

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

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

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

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

5、[主观题]【算法设计题】试以单链表为存储结构，实现简单选择排序算法。

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