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

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

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

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

下列程序段的时间复杂度为(　　) s=0； for(i=1；i

假设某个带头结点的单链表的头指针为 head ，则判定该表为空表的条件是 (　　)

栈是一种操作受限的线性结构，其操作的主要特征是 (　　)

假设以数组 A[n] 存放循环队列的元素，其头、尾指针分别为 front 和 rear 。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为 (　　)

判断两个串大小的基本准则是 (　　)52

二维数组 A[4][5] 按行优先顺序存储，若每个元素占 2个存储单元，且第一个元素 A[0][0] 的存储地址为 1000 ，则数组元素 A[3][2] 的存储地址为 (　　)

高度为 5的完全二叉树中含有的结点数至少为 (　　)

已知在一棵度为 3的树中，度为 2的结点数为 4，度为 3的结点数为 3，则该树中的叶子结点数为 (　　)

下列关键字序列中，构成大根堆的是(　　)

估算算法时间复杂度时考虑的问题规模通常是指算法求解问题的 (　　)。

在双向循环链表中插入一个新的结点时，应修改 (　　)个指针域的值。

若进栈序列为 a， b， c，且进栈和出栈可以穿插进行，则可能出现 (　　)个不同的出栈序列。

在含有 3个结点 a， b， c的二叉树中，前序序列为 abc 且后序序列为 cba 的二叉树有 (　　) 棵。

对关键字序列(15，18，11，13，19，16，12，17，10，8)进行增量为5的一趟希尔排序的结果为 (　　)。

按值可否分解，数据类型通常可分为两类，它们是 (　　)

指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是(　　)

若进栈次序为 a， b， c，且进栈和出栈可以穿插进行，则可能出现的含 3个元素的出栈序列个数是 (　　)

假设以数组A［n］存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 (　　)

已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为(　　)

若非连通无向图 G含有 21 条边，则 G的顶点个数至少为 (　　)