下列叙述中错误的是()。
A.二叉链表是二叉树的存储结构
B.循环链表是循环队列的存储结构
C.栈是线性结构
D.循环队列是队列的存储结构
A.二叉链表是二叉树的存储结构
B.循环链表是循环队列的存储结构
C.栈是线性结构
D.循环队列是队列的存储结构
编写算法由二叉树的动态二叉链表构造出相应的静态二又链表a[1..
二叉搜索树与双向链表
题目:输入一棵二叉搜索树,将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树,则输出转换之后的排序双向链表。
二叉树结点的定义如下:
struct BinaryTreeNode
{
int m_ nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。
A.循环链表
B.双向链表
C.二叉链表
D.有序链表
下列叙述中正确的是
A.有一个以上根结点的数据结构不一定是非线性结构
B.只有一个根结点的数据结构不一定是线性结构
C.循环链袁是非线性结构
D.双向链表是非线性结构
以下叙述正确的是______。
A.线性表的线性存储结构优于链表存储结构
B.在树形结构中,树根结点没有前驱结点
C.栈的操作方式是先进先出
D.队列的操作方式是先进后出
对邻接表的叙述中,()是正确的。
A.无向图的邻接表中,第i个顶点的度为第i个链表中结点数的两倍
B.邻接表比邻接矩阵的操作更简便
C.邻接矩阵比邻接表的操作更简便
D.求有向图结点的度,必须遍历整个邻接表
●以下关于顺序查找和二分查找的叙述中,正确的是(42)。
(42)A.顺序查找方法只适用于采用顺序存储结构的查找表
B.顺序查找方法只适用于采用链表存储结构的查找表
C.二分查找只适用于采用顺序存储结构的查找表
D.二分查找只适用于采用循环链表存储结构的查找表
A.用邻接矩阵存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关
B.用邻接矩阵存储图,占用的存储空间大小只与图的边数有关,而与结点个数无关
C.用邻接链表存储图,占用存储空间的大小只与图中结点个数有关,而与边数无关
D.用邻接链表存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关