第5章-1-树与二叉树的基本概念+2-二叉树的遍历

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

随机练习 自定义设置练习量

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

以下关于字符串的叙述中，正确的是（）

串的模式匹配算法中，KMP算法的核心是利用什么信息来避免不必要的字符比较？

对于三维数组A[2][3][4]，若采用按层优先存储（先存储第一层，再存储第二层），每个元素占1个存储单元，首元素A[0][0][0]的地址为100，则A[1][2][3]的地址是？

对于二维数组A[5][5]，采用列优先存储，每个元素占4个存储单元，首元素A[0][0]的地址为200，则A[3][2]的地址是？

已知数组A[1..5][1..5]采用行优先存储，每个元素占2个存储单元，且首元素A[1][1]的存储地址为100，则A[3][4]的存储地址是（）。

什么情况下，两个串相等？（）

串的空串与空格串的区别是？

广义表的深度是指？

以下关于广义表的说法，不正确的是（）

在串的KMP算法中，next数组的长度等于？

在二叉树的链式存储结构中，每个结点包含的数据域和指针域个数分别为？

一棵高度为h的满二叉树，其结点总数为？

在树的基本术语中，以下关于“度”的描述正确的是？

以下属于二叉树特殊形态的是？

采用二叉链表存储一棵二叉树，若某结点的左孩子指针为空，则说明该结点？

树的抽象数据类型（ADT）中，不包含以下哪个基本操作？

以下关于二叉树性质的描述，正确的是？

若一棵二叉树有n个结点，采用顺序存储时，数组的最小长度为？

已知一棵完全二叉树的第6层（从第1层开始计数）有8个叶子结点，则该完全二叉树的结点总数最多为多少？

分析二叉树链式存储的插入操作复杂度，其时间复杂度为？