算法基础题

1、下列给定程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过函数值返回。

例如，若a所指数组中的数据最初排列为：9,1,4,2,3,6,5,8,7，删除偶数后，a所指数组中的数据为：9,1,3,5,7，返回值为5。(也就是按顺序取出数组中的奇数，放到新数组中，并记录个数）

 

分析：j为新数组的下标，也就是奇数的个数

答案：1     j++      j

2、在含有10个结点的二叉排序树上，查找关键字为20的结点，则依次比较的关键字有可能是（ ）

 二叉排序树：左子节点的值比当前节点的值小,右子节点的值比当前节点的值大

分析：A：首先根节点为25,20比25小搜索其左子树，找到10比25小不矛盾，20比10大搜索其右子树，找到15比10大不矛盾，20比15大搜索其右子树找到20，正确

B：首先根节点25,20比25小搜索其左子树，找到10比25小不矛盾，20比10大搜索其右子树，找到15比10大不矛盾&#x