数据结构教程-算法

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

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

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

在数据结构中，从逻辑上可以把数据结构分为（）

以下说法正确的是（）。

求下列程序段的时间复杂度（）

x=0;

for(i=1; i<n; i++)

for (j=1; j<=n; j++)

x++;

线性表若采用链式存储结构时，要求内存中可用存储单元的地址( )。

栈和队列的共同点是(　　)。

若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在( )种情况。

串的长度是指( )。

由3个结点可以构造出多少种不同的二叉树？( )

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足( )。

设哈夫曼树中有199个结点，则该哈夫曼树中有( )个叶子结点。

把一棵树转换为二叉树后，这棵二叉树的形态是(　　)。

在一棵度为4的树T中，若有20个度为4 的结点，10个度为3的结点，1个度为2的结点，10的度为1的结点，则树T的叶结点个数是(　　)。

图的链式存储结构有( )

已知图的邻接矩阵如下图所示，则从顶点v0出发按深度优先遍历的结果是（　　　）。

已知图的邻接表如下图所示，则从顶点v0出发按广度优先遍历的结果是( ) （含图）

对于非空的线性表或线性结构，每个数据元素均有前驱和后继(　　)

栈是限定仅在表尾进行插入或删除操作的线性表，又称后进先出的线性表(　　)

二叉树更适合用顺序存储结构进行存储(　　)

检测AOV-网中是否存在环的方法是拓扑排序(　　)

现有一棵二叉树，其先序遍历序列是ABDFCEGH,中序遍历序列是BFDAGEHC。

（1）画出这棵二叉树并写出其后序遍历序列

（2）将这棵二叉树转换成对应的树或森林解：先：根左右中：左根右后：左右根（含图）（含图）

1 2

更多题库