首页 > 大学专科> 电子信息

题目内容（请给出正确答案）

[主观题]

写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针p所指，其双亲结

点由指针f所指，并假设被删除结点是其双亲结点的右孩子。用高级语言将上述算法写为过程形式。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树…”相关的问题

第1题

在平衡二叉排序树的每个结点中增设一个lsize域，其值为它的左子树中的结点数加1。试写时间复杂度为O(logrn)的算法，确定树中第k小的结点的位置。

在平衡二叉排序树的每个结点中增设一个lsize域，其值为它的左子树中的结点数加1。试写时间复杂度为O（logrn)的算法，确定树中第k小的结点的位置。

点击查看答案

第2题

对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序，写出在遍

历图的同时进行拓扑排序的算法。

点击查看答案

第3题

对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思

想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减一，并对其未访问的、入度为O的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2)定义在算法中使用的全局辅助数组。 (3)写出在遍历图的同时进行拓扑排序的算法。

点击查看答案

第4题

已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于ma．x的结点（若表中有这样

已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于ma．x的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。

点击查看答案

第5题

下面关于数据结构的叙述中，正确的叙述是（）

A.顺序存储方式的优点是存储密度大，且插入、删除运算效率高

B.链表中的每一个结点都包含一个指针

C.包含n个结点的二叉排序树的最大检索长度为log/-2n

D.将一棵树转换为二叉树后，根结点没有右子树

点击查看答案

第6题

试编写一算法，求指定结点在给定的二叉排序树中所在的层数。

点击查看答案

第7题

写一个算法，返回链栈中结点的个数。

点击查看答案

第8题

试设计一算法，求出指定结点在给定的二叉排序树中所在的层次。

点击查看答案

第9题

设计一个算法，从顺序表中删除自第i个结点开始的k个结点。

点击查看答案

第10题

设有一个双链表，每个结点中除有prior、data和next这3个域外，还有一个访问频度域freq，在链表被启用

之前，其值均初始化为零。每当在链表进行一次L0CateNode(L，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减序排列，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的L,oCateNode运算的算法。

点击查看答案

湖南中本聪区块链科技有限公司版权所有 ©2024

湘ICP备20004669号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）