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

下列叙述中错误的是()。

A.二叉链表是二叉树的存储结构

B.循环链表是循环队列的存储结构

C.栈是线性结构

D.循环队列是队列的存储结构

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下列叙述中错误的是()。A.二叉链表是二叉树的存储结构B.循…”相关的问题
第1题
下列关于二叉树的说法中错误的是()。

A.若二叉树使用顺序方式存储,则必须先将该二叉树补全为满二叉树。

B.若二叉树使用顺序方式存储,结点所在的下标对应着其在二叉树中的编号。

C.以顺序方式存储的二叉树可能会浪费大量空间。

D.若知道了二叉链表中根结点的指针,则整棵二叉树就唯一确定了。

点击查看答案
第2题
设一棵二叉树采用二叉链表表示,编写一个算法,利用二叉树的后序遍历判该二叉树是否平衡。本题中“平衡”是指二叉树中任一结点的左、右子树高度的差的绝对值不超过1。

点击查看答案
第3题
具有n个结点的二叉树,采用二叉链表存储,共有n+1个空链域()
点击查看答案
第4题
给定一棵二叉树的后序历序列post[low1..highl]和中仔遍历序列in[low2..high2],试以二叉链表为存储表示,编写一个算法构造这棵二叉树.

点击查看答案
第5题
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双

以二叉链表作为二叉树的存储结构,编写以下算法:

(1)统计二叉树的叶结点个数。

(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。

(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

(4)用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目。

(5)求任意二叉树中第一条最长的路径长度,并输出此路径上各结点的值。

(6)输出二叉树中从每个叶子结点到根结点的路径。

点击查看答案
第6题
在一棵以二叉链表表示的二叉树上,试写出用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点
数目的算法。【同济大学2000三、2(12分)】【山东大学1993二(12分)】【上海交大1999三(12分)】【天津大学2005七(10分)】【北京理工200l九(8分)2006七、1(15/2分)】【南京航空航天大学2004二、3(12分)】

点击查看答案
第7题
以二叉链表为存储表示,试编写一个算法,用括号形式key(LT,RT)输出二叉树的各个结点。其中,key是
以二叉链表为存储表示,试编写一个算法,用括号形式key(LT,RT)输出二叉树的各个结点。其中,key是

根结点的数据,LT和RT是括号形式的左子树和右子树。要求空树不打印任何信息,一个结点的树的打印形式是x,而不应是(x,)的形式。

点击查看答案
第8题
以下哪一个不是常用的线性表的链式存储结构()。

A.单链表

B.双向链表

C.循环链表

D.二叉链表

点击查看答案
第9题
下列叙述中正确的是()

A.栈不能进行插入元素的操作,而队列可以

B.栈和队列都不能在中间位置进行插入操作

C.链表不能进行插入操作

D.数组不能进行插入操作

点击查看答案
第10题
试编写一个算法,将用二叉链表表示的完全二叉树转换为二叉树的顺序(数组)表示。
试编写一个算法,将用二叉链表表示的完全二叉树转换为二叉树的顺序(数组)表示。

点击查看答案
第11题
设一棵二叉树采用二叉链表表示,编写一个算法,计算二叉树各层结点个数。

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