数据结构与算法笔试必考题目五题练习

 

1.具有3个节点的二叉树有几种形态？

1. 3
2. 4
3. 5
4. 6

 

2.针对二分查找算法，假设一个有序数组有 136 个元素，那么要查找到第 10 个元素， 需要比较的元素为（）

1. 68,34,17,9,13,11,10
2. 68,34,17,8,12,10
3. 69,35,18,10
4. 68,34,18,9,13,11,10

 

3.二叉树的节点的对称序列是ABCDEFG，后序序列是BDCAFGE，则该二叉树的前序序列是（）

1. EGFACDB
2. EACBDGF
3. EAGCFBD
4. EGACDFB

 

4.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）

1. 9
2. 11
3. 15
4. 不确定

 

5. 一组记录排序码为(5 11 7 2 3 17),则利用堆排序方法建立的初始堆为

1. 11 5 7 2 3 17
2. 11 5 7 2 13 3
3. 17 11 7 2 3 5
4. 17 11 7 5 3 2