某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树数目为（）。
A.3B.2C.4D.5正确答案：4
相关文章
一组记录的序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
一组记录的序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。 A.79，46，56，38，40，80B.84，79，56，38，40，46C.84，79，56，46，40，38D.84，56，79，40，46，38正确答案：84，79，56，38，40，46
排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。 A.希尔B.冒泡C.插入D.选择正确答案：插入
在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。 A.O（log2n）B.O（1）C.O（n）D.O（nlog2n）正确答案：O（1）
排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。
排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。 A.堆B.直接插入C.快速D.冒泡正确答案：冒泡
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。 A.冒泡B.快速C.堆D.直接选择正确答案：堆
