算法题 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校招笔试题)的主要内容,如果未能解决你的问题,请参考以下文章

经典算法题 :栈排序算法二叉树等6选择题

数据结构与算法学习笔记 树

数据结构与算法学习笔记 树

数据结构与算法学习笔记 树

数据结构实用教程(C语言版)大纲

算法与数据结构二叉树的顺序存储代码