首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

试编写一个算法,将用二叉链表表示的完全二叉树转换为二叉树的顺序(数组)表示。

试编写一个算法,将用二叉链表表示的完全二叉树转换为二叉树的顺序(数组)表示。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“试编写一个算法,将用二叉链表表示的完全二叉树转换为二叉树的顺…”相关的问题
第1题
设用链表表示一个双端队列,要求可在表的两端插入,但限制只能在表的一端删除。试编写基于此结构
的队列的插人(EnQueue)和删除(DlQueue)算法,并给出队列空和队列满的条件。

点击查看答案
第2题
设a和b是两个用带有附加头结点的循环链表表示的多项式。试编写一个算法,计算这两个多项式的乘
积c=a×b,要求计算后多项式a与b保持原状。如果这两个多项式的项数分别为n与m,试说明该算法的执行时间为O(nm2)或O(nm2)。试说明若a和b是稠密的,即其很少有系数为零的项,那么该乘积算法的时间代价为O(nm),

点击查看答案
第3题
要求同2.25题。试对单链表编写求C的算法。

点击查看答案
第4题
试利用栈实现一个广义表建立的算法,要求从键盘输人一个用字符串表示的广义表,建立它的广义表
的链表表示,每个子表都需带有用大写字母识别的表名,原子则必须用小写字母或单个数表示。如果发现有与先前建立的子表相同的子表,则子表可以共享。

点击查看答案
第5题
试证明:a)按照二叉搜索树的基本算法在AVL树中引入一个节点后,失衡的节点可能多达Ω(logn)个;b)按照二叉搜索树的基本算法从AVL树中摘除一个节点后,失衡的节点至多1个。

点击查看答案
第6题
已知一个带附加头结点的单链表中包含有三类字符(数字字符、字母字符和其他字符),试编写一个函
已知一个带附加头结点的单链表中包含有三类字符(数字字符、字母字符和其他字符),试编写一个函

数,构造三个新的单链表,使每个单链表中只包含同一类字符.要求使用原表的空间,附加头结点可以另辟空间。

点击查看答案
第7题
设以带附加头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度为
设以带附加头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度为

O(n)的算法:将L改造为I.=(a1,a3,…,an,…,a4,a2)。

点击查看答案
第8题
从左到右及从右到左遍历一个单链表是可能的,其方法是在从左向右遍历的过程中将连接方向逆转,
如图2-3所示。图中的指针p指向当前正在访问的结点,指针pr指向指针p所指结点的左侧的结点。此时,指针p所指结点左侧的所有结点的链接方向都已逆转。

(1)编写一个算法,从任一给定的位置(pr,p)开始,将指针p右移k个结点。如果p移出链表,则将p为0,并让pr停留在链表最右边的结点上。

(2)编写一个算法,从任一给定的位置(pr,p)开始,将指针p左移k个结点。如果p移出链表,则将p置为0,并让pr停留在链表最左边的结点上。

点击查看答案
第9题
类似于用一维数组表示一元多项式,可用二维数组A表示二元多项式,数组元素A[i][j]表示多项式中x
和y的系数。例如,二元多项式3x2+4xy+y2-2x+6y+7的相应二维数组表示如图4-20所示,试编写一个算法,把用二维数组表示的二元多项式以常规的多项式形式按升幂顺序输出。对于多项式的每一项可以打印成ckx^iy^j,其中ck、i和j用实际值输出。当ck、i和j的值为1时,可以不显示ck、i、j和^。

点击查看答案
第10题
设线性表试写一个按下列规则合并A,B为线性表C的算法,即使得线性表A,B和C均以单链表作存储结构

设线性表试写一个按下列规则合并A,B为线性表C的算法,即使得

线性表A,B和C均以单链表作存储结构,且C表利用A表和B表中的结点空间构成。注意:单链表的长度值m和n均未显式存储。

点击查看答案
第11题
设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针,试设计一个算法,将这两个有序
链表合并成一个非递增有序的单链表,要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间,表中允许有重复的数据。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改