算法题 144:线性结构、完全二叉树等5道题(努比亚2017校招笔试题)
一、填空题:
1、算法的复杂度主要包含() 和 ()
2、递归算法的执行过程,一般来说,可先后分成递推和 ()两个阶段。
二、选择题
1、下面关于完全二叉树中的叙述中,错误的是()
A、除了最后一层外,每一层上的结点数均达到最大值
B、一个结点可能只缺少了左孩子
C、完全二叉树一般不是满二叉树
D、具有n个结点的完全二叉树的深度为[log2n]+1
2、以下数据结构中不属于线性数据结构的是()
A、队列
B、二叉树
C、线性表
D、栈
三、问答题:
写一函数inf fun(char *p)判断一字符串是否为回文,是返回1,不是返回0,出错返回-1。
***********************************************************************************************************************************
***********************************************************************************************************************************
***********************************************************************************************************************************