首页 > 成人高考
题目内容 (请给出正确答案)
[单选题]

下列叙述中错误的是()

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

B.向量属于线性结构

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

D.栈和队列是线性表

答案
收藏

C、循环链表是循环队列的链式存储结构

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下列叙述中错误的是()”相关的问题
第1题
下列数据结构中,能用二分法进行查找的是( )。

A.顺序存储的有序线性表

B.线性链表

C.二叉链表

D.有序线性链表

点击查看答案
第2题
下列关于二叉树的说法中错误的是()。

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

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

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

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

点击查看答案
第3题
实现二义树的后序遍历的非递归算法而不使用栈,最佳方案是二叉树的存储结构采用()表示。
实现二义树的后序遍历的非递归算法而不使用栈,最佳方案是二叉树的存储结构采用()表示。

A、二叉链表

B、广义表

C、三叉链表

D、烦序

点击查看答案
第4题
当用二叉链表作树的存储结构时,树的先序遍历可以由二叉树的先序遍历实现。A.正确B.错误

当用二叉链表作树的存储结构时,树的先序遍历可以由二叉树的先序遍历实现。

A.正确

B.错误

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

点击查看答案
第6题
二叉搜索树与双向链表题目:输入一棵二叉搜索树,将该二叉树转换成一个排序的双向链表。要求

二叉搜索树与双向链表

题目:输入一棵二叉搜索树,将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树,则输出转换之后的排序双向链表。

二叉树结点的定义如下:

struct BinaryTreeNode

{

int m_ nValue;

BinaryTreeNode* m_pLeft;

BinaryTreeNode* m_pRight;

};

点击查看答案
第7题
34二叉树只能用二叉链表表示()
点击查看答案
第8题
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。A.循环链表B.双向链表C.二叉链

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。

A.循环链表

B.双向链表

C.二叉链表

D.有序链表

点击查看答案
第9题
在一棵二叉树的二叉链表中、空指针数等于非空指针数加()。
在一棵二叉树的二叉链表中、空指针数等于非空指针数加()。

A、2

B、1

C、0

D、-1

点击查看答案
第10题
给定一棵二叉树的前序遍历序列prel[lowl..highl]和中序遍历序列in[low2..high2]。试以二叉链表为存储表示,编写一个算法构造这棵二叉树。

点击查看答案
第11题
设哈夫曼树中共有99个结点,则该树中有_________个叶子结点;若采用二叉链表作为存储结构,则该树中
有_____个空指针域。

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