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

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

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

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

如果有向无环图G中至少有两个顶点的入度为0,则G中至少有_____个不同的拓扑序列。

将森林T转换为一棵二叉树T1,则T中叶子结点在T1中满足的条件为_____

对含n个元素的数据序列采用二路归并排序算法进行排序，算法的时间复杂度是_____

散列表的平均查找长度不是结点个数n的函数，而是_____的函数

假设顺序存储的有序表R含有13个关键字，进行二分查找时，查找成功时平均查找长度为_____

设电文字符集是{e1,e2,e3,e4,e5,e6},各字符出现的频次分别为{20,21,1,15,22,3}。现要为该字符集设计哈夫曼编码。请回答下列问题。 (1)给出构造的哈夫曼树。 (2)给出各字符的哈夫曼编码。（含图）

已知图G采用邻接矩阵存储，邻接矩阵如题27图所示。（含图） (1)根据邻接矩阵画出图G。 (2)写出图G的从顶点A开始的1个拓扑序列。（含图）

有数据序列(15,16,04,12,21,23,43,31,16,13),使用希尔排序方法将其排成升序序列。请回答下列问题。 (1)分别写出增量序列的取值依次为4,1的希尔排序结果。 (2)计算增量为4时希尔排序中数据元素之间的总交换次数(两个元素之间的交换记1次)。（含图）

设二叉排序树T如题29图所示。现需在T中删除结点22。请回答下列问题。 (1)删除结点22有几种不同的方法? (2)分别画出对应于(1)中不同方法删除结点22后的二叉排序树。（含图）（含图）

顺序表类型定义如下：

（含图）

(1)若SL1->data中的数据为(13,12,23,7,-27,36,123,52,31),SL1->length=9,SL2->data中的数据为(-7,17,-23,18,37,22,41,15),SL2->length=8则调用函数f30(&SL1,&SL2)后的返回值是什么?

(2)函数f30()的功能是什么?

二叉树的存储结构类型定义如下：（含图）（1）设二叉树T如题31图所示，给出执行f31(T)的输出结果（含图） (2)给出该算法的时间复杂度。

待排序记录的数据类型定义如下: （含图）

二叉树的存储结构类型定义如下:

（含图）

(1)设二叉树T如题 33 图所示，bt 是指向根结点的指针。给出执行 f33(bt,15,25)的输出结果。

（含图）

(2)给出函数f33()的功能。

设顺序表L按升序排列，请编写函数 f34（　　　），要求用二分查找确定插入位置，将元素x插入到L中，使L保持有序。

函数f34（　　　）的原型为:void f34（　　　）

1 2

更多题库