经典算法题 ：线性结构、完全二叉树等5道题

脚本之家你与百万开发者在一起来自：努比亚2017校招开发工程师试卷一、填空题：1、算法的复杂度主要包含（） 和 （）2、递归算法的执行过程，一般来说，可先后分成递推和 （）两个阶段。二、选择题1、下面关于完全二叉树中的叙述中，错误的是（）A、除了最后一层外，每一层上的结点数均达到最大值B、一个结点可能只缺少了左孩子C、完全二叉树一般不是满二叉树D、具有n个结点的完全二叉树的深度为[log2n]+12、以下数据结构中不属于线性数据结构的是（）A、队列B、二叉树C、线性表D、栈三、问答题：写一函数inf fun(char *p)判断一字符串是否为回文，是返回1，不是返回0，出错返回-1。备注：1、不定期将从留言区选出认真答题的1名朋友，赠与书籍《算法详解（卷1 ………………………………