DOC《北京化工大学》

98 B.

99 C.

50 D.

48 37. 下列序列中不符合堆的定义的是: A. a c d g h m p q r x B. a c m d h p x g o r C. a d p r c q x m h g D. a d c m p g h x r q 38. 下列排序方法中,相同关键字元素的顺序不会被改变的排序方法是: A. 希尔排序法 B. 堆排序法 C. 快速排序 D. 归并排序法 39. 在有n个叶结点的哈夫曼树上,结点总数为: A. 2n B. 2n+1 C. 2n-1 D. 不确定 40. 由3个结点可以构成多少种不同形态的二叉树: A.

4 B.

5 C.

6 D.

7

二、综合应用题:41~45小题,共70分.请将答案写在答题纸指定位置上. (15分) 已知两个单调递增的整数序列,分别存放在数组A和B中,序列长度分别为na........