[单选题] 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。

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

• 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)

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

2、[单选题]在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。

• A、LL
• B、LR
• C、RL
• D、RR

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

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

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

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

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

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

5、[单选题]下述几种排序方法中，要求内存最大的是（）。

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

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