37. 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。 A. 6 B. 11 C. 5 D. 6.5 全是标准16春奥鹏作业 38. 下述几种排序方法中,要求内存量最大的是()。 A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 全是标准16春奥鹏作业 39. 设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为( )。 A. 129 B. 219 C. 189 D. 229 全是标准16春奥鹏作业 40. 设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为( )。 A. 5,3,4,6,1,2 B. 3,2,5,6,4,1 C. 3,1,2,5,4,6 D. 1,5,4,6,2,3 全是标准16春奥鹏作业 (责任编辑:admin) |