A. 有向图 B. 栈 C. 线索二叉树 D. B树
A. q=p->next; p->next=q->next; B. p->next=q->next;q=p->next C. q->next=p->next; p->next=q; D. P->next=q; q->next=p->next;
A. 网状结构 B. 无形结构 C. 集合 D. 链式结构
A. 度为0的结点 B. 具有相同双亲的结点 C. 结点的最大值 D. 度不为0的结点
A. 若一个结点是某二叉树的中序遍历的最后一个结点,则它必是该二叉树的前序最后一个结点 B. 若一个点是某二叉树的前序遍历最后一个结点,则它必是该二叉树的中序遍历的最后一个结点 C. 若一个树叶是某二叉树的中序遍历的最后一个结点,则它必是该二叉树的前序遍历最后一个结点 D. 若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序遍历最后一个结点
A. 2k-1 . B. 2K+1 C. 2K-1 D. 2k-1
A. 用邻接表法存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关 B. 用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关 C. 用邻接矩阵法存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关 D. 用邻接矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无
A. 2 B. 3 C. 4 D. 5
A. O(1) B. O(1og2n) C. O(n) D. O(n2)
A. 数组是同类型值的集合 B. 递归算法的程序结构比迭代算法的程序结构更为精炼 C. 树是一种线性结构 D. 用一维数组存储二叉树,总是以先序遍历的顺序存储各结点