试题详情
- 单项选择题若先序遍历二叉树的结果为结点序列A，B，C，则有（）棵不同的二叉树可以得到这一结果。
A、3
B、4
C、5
D、6
- C
关注下方微信公众号，在线模考后查看
热门试题
- 仅允许在表的同一端插入和删除运算的线性表
- KMP模式匹配算法是由（）同时发现的，因
- 以下函数在a[0]到a[n-1]中，用折
- 与单链表相比，双链表的优点之一是（）。
- 阅读下列算法，并回答问题： 设顺
- 对于一个具有n个顶点的图，若采用邻接矩阵
- 线性表若采用链式存储表示时，其存储结点的
- 设无向图G中有n个顶点e条边，则其对应的
- 下面关于二叉树叙述正确的是（）。
- 影响外排序的时间因素主要是内存与外设交换
- 当需要进行标准I/O操作时，则应在程序文
- 简述文件检索操作中的四种查询方式。
- 广度优先遍历类似于二叉树的（）
- 一个栈的入栈序列为a，b，c，则出栈序列
- 链表是一种采用存储结构存储的线性表（）
- 设G为具有N个顶点的无向连通图，则G至少
- 线性表是一种典型的（）结构。
- 设s和t是表示成单链表的两个串，试编写一
- 线性表中的每个结点最多有（）前驱和（）后
- 试编写出将两个顺序存储的有序表A和B合成