算法题 144:线性结构完全二叉树等5道题(努比亚2017校招笔试题)
Posted 算法与数据结构
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法题 144:线性结构完全二叉树等5道题(努比亚2017校招笔试题)相关的知识,希望对你有一定的参考价值。
来自:努比亚2017校招开发工程师试卷
一、填空题:
1、算法的复杂度主要包含() 和 ()
2、递归算法的执行过程,一般来说,可先后分成递推和 ()两个阶段。
二、选择题
1、下面关于完全二叉树中的叙述中,错误的是()
A、除了最后一层外,每一层上的结点数均达到最大值
B、一个结点可能只缺少了左孩子
C、完全二叉树一般不是满二叉树
D、具有n个结点的完全二叉树的深度为[log2n]+1
2、以下数据结构中不属于线性数据结构的是()
A、队列
B、二叉树
C、线性表
D、栈
三、问答题:
写一函数inf fun(char *p)判断一字符串是否为回文,是返回1,不是返回0,出错返回-1。
小贴士:返回上一级搜索“算法题”获取全部题目。
以上是关于算法题 144:线性结构完全二叉树等5道题(努比亚2017校招笔试题)的主要内容,如果未能解决你的问题,请参考以下文章