数据结构_在线真题试卷与模拟练习_数据结构_考试宝

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

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

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

一个栈的输入序列为 1 2 3，则下列序列中不可能是栈的输出序列的是( )。

设数组 data[m]作为循环队列 SQ 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操

作后其头指针 front 值为（）。

如下陈述中正确的是（）。

串“ababaaababaa”的 next 数组为（）。

一个非空广义表的表头（）。

根据二叉树的定义可知二叉树共有（）种不同的形态。

二叉树的第 k 层的结点数最多为( )。

在下列存储形式中，（）不是树的存储形式。

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

设某二叉树中度数为 0 的结点数为 N0，度数为 1 的结点数为 N1，度数为 2 的结点数为 N2，则下列

等式成立的是（）。

在一个图中，所有顶点的度数之和等于图的边数的（）倍。

n 个顶点的连通图用邻接距阵表示时，该距阵至少有（）个非零元素。

下面（）算法适合构造一个稠密图 G 的最小生成树。

设无向图 G 中的边的集合 E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点 a 出发进行深度优先遍历可以得到的一种顶点序列为（）。

设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（）。

若有 18 个元素的有序表存放在一维数组 A[19]中，第一个元素放 A[1]中，现进行二分查找，则查找 A［3］的比较序列的下标依次为( )。

下列关键字序列中，（）是堆。

可以用（）定义一个完整的数据结构。

设线性表有 n 个元素，严格说来，以下操作中，（）在顺序表上实现要比链表上实现的效率高。 Ⅰ.输出第 i 个（1≤i≤n）个元素值Ⅱ.交换第 3 个元素与第 4 个元素的值Ⅲ.顺序输出这 n 个元素的值

在一个单链表中，已知q 所指结点是p所指结点的前驱结点，若在q和 p之间插入结点s，则执行( )。