[单选题] 对n个不同的关键字由小到大进行冒泡排序，在下列（）情况下比较的次数最多。

1、[单选题]下述几种排序方法中，（）是稳定的排序方法。

• A、希尔排序
• B、快速排序
• C、归并排序
• D、堆排序

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

2、[单选题]分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。

• A、（100，80，90，60，120，110，130）
• B、（100，120，110，130，80，60，90）
• C、（100，60，80，90，120，110，130）
• D、(100，80，60，90，120，130，110)

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

3、[单选题]若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。

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

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

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

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

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

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

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