A.本层根结点指针
B.本层根结点的右孩子指针
C.本层根结点的左孩子指针
D.无需保留任何信息
您可能感兴趣的试卷
你可能感兴趣的试题
A.先序遍历
B.中序遍历
C.后序遍历
D.以上三种都可以
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
A.6-5-2-1-4-3
B.6-5-1-2-4-3
C.6-5-1-4-3-2
D.6-5-2-1-3-4
A.(1,2,3,4,5,6,7)
B.(4,3,1,7,6,5,2)
C.(4,2,1,9,6,7,5)
D.(5,2,1,8,6,7,4)
A.{15,21,25,84,47}
B.{25,47,84,15,21}
C.{21,47,25,15,84}
D.{25,15,21,47,84}
A.(2,5,12,16)28(60,32,72)
B.(5,16,2,12)28(60,32,72)
C.(2,16,12,5)28(60,32,72)
D.(5,16,2,12)28(32,60,72)
A.平均查找长度
B.比较次数
C.WPL
D.ASL
A.504
B.508
C.516
D.528
A.p=NULL
B.p->next=NULL
C.p->next=P
D.p->next!=NULL
A.L->next
B.(L->next)->data
C.L->data
最新试题
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?
二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
递归算法具有两个特性分别是()
头指针为L的带头结点的双循环链表,结点的前趋指针域为prior,后继指针域为next,判断该链表为空的条件是()。
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请填写适当内容使算法完整。
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)