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

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

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

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

下面关于线性表的叙述错误的是(　　)。

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有(　　)个空指针域。

设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为(　　)。

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为(　　)。

设某完全无向图中有n个顶点，则该完全无向图中有(　　)条边。

设某棵二叉树中有2000个结点，则该二叉树的最小高度为(　　)。

设某有向图中有n个顶点，则该有向图对应的邻接表中有(　　)个表头结点。

设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为(　　)。

为了能有效地应用HASH查找技术，必须解决的两个问题是( )和( )。

下面程序段的功能实现数据x进栈，要求在下划线处填上正确的语句。 Typedef struct {int s[100]; int top;} sqstack; Void push(sqstack &stack,int x) { If (stack.top==m-1) printf(“overflow”); Else（） }

中序遍历二叉排序树所得到的序列是（）序列

快速排序的最坏时间复杂度为O（　　　），平均时间复杂度为O（　　　）。

设某棵二叉树中度数为0的结点数为N₀，度数为1的结点数为N₁，则该二叉树中度数为2的结点数为（　　　）；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有（　　　）个空指针域。

设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=（　　　）。

7.设一组初始记录关键字序列为55，63，44，38，75，80，31，56，则利用筛选法建立的初始堆为（　　　）。

已知一有向图的邻接表存储结构如下：从顶点1出发，DFS遍历的输出序列是

()，BFS遍历的输出序列是()（含图）

1

更多题库