[单选题] 用链接方式存储的队列，在进行插入运算时().

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

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

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

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

• A、采用链地址法处理冲突时，查找一个元素的时间是相同的
• B、采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
• C、用链地址法处理冲突，不会引起二次聚集现象
• D、用链地址法处理冲突，适合表长不确定的情况

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

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

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

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

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

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

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

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