[单选题] 设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。

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、[单选题]快速排序在下列（）情况下最易发挥其长处。

• A、被排序的数据中含有多个相同排序码
• B、被排序的数据已基本有序
• C、被排序的数据完全无序
• D、被排序的数据中的最大值和最小值相差悬殊

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

3、[单选题]若一组记录的排序码为（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

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

4、[单选题]设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（）。

• A、8
• B、3
• C、5
• D、9

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

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

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