若把整个广义表也看为一个表结点,则该结点的tag域的值为(),next域的值为()。

若把整个广义表也看为一个表结点,则该结点的tag域的值为(),next域的值为()。


相关考题:

设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式p->next==head;的结果为真,则p所指结点为尾结点。() 此题为判断题(对,错)。

对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。A.nB.n+1C.n-1D.n+e

性表的单链接存储中,若一个结点的地址为P,结点指针域为next,则其后继结点的地址为______。

设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。A.(n-1)/2B.n/2C.nD.(n+1)/2

设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为____。A.O(1)B.O(n)C.O(n2)D.O(log2n)

既无前驱也没有后继的结点在所在线性表长度为(),结点指针域的值为()。

假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(),树的深度为(),终端结点为(),单分支结点为,双分支结点个数为(),三分支结点为(),C结点的双亲结点是(),孩子结点是()。

已知一个顺序存储的线性表,设每个结点需占用m个存储单元,若第一个结点的地址为d1,则第1个结点的地址为()。

在线性表的单链表存储中,若一个元素所在结点地址为p,则其后继结点的地址为()

在广义表的存储结构中,每个结点均包含有()个域。

在线性表的单链接存储中,若一个元素所在结点的地址为p,则其后继结点的地址为(),若假定p为一个数组a中的下标,则其后继结点的下标为()。

广义表单链表示法,其中atom是一标志位:atom=1表示本结点为子广义表,这时字段info存放子广义表中第一个元素所对应结点的地址。

设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式()的结果为真,则p所指结点为尾结点。

设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。把该结点插入链表的尾部,释放指针s的指向。

已知一顺序存储的线性表,每个结点占用k个单元,若第一个结点的地址为DA1,则第i个结点的地址为()。

在广义表的存储结构中,单元素结点与表元素结点有一个域对应不同,各自分别为()域和()域。

填空题假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(),树的深度为(),终端结点为(),单分支结点为,双分支结点个数为(),三分支结点为(),C结点的双亲结点是(),孩子结点是()。

填空题若把整个广义表也看为一个表结点,则该结点的tag域的值为(),next域的值为()。

填空题在广义表的存储结构中,单元素结点与表元素结点有一个域对应不同,各自分别为()域和()域。

单选题设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为()。AO(1)BO(n)CO(n2)DO(log2n)

填空题在线性表的单链接存储中,若一个元素所在结点的地址为p,则其后继结点的地址为(),若假定p为一个数组a中的下标,则其后继结点的下标为()。

填空题在线性表的单链表存储中,若一个元素所在结点地址为p,则其后继结点的地址为()

填空题已知一顺序存储的线性表,每个结点占用k个单元,若第一个结点的地址为DA1,则第i个结点的地址为()。

问答题设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。把该结点插入链表的尾部,释放指针s的指向。

单选题已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。Axul+(i-1)*nBxul+i*nCxul-i*nDxul+(i+1)*n

填空题既无前驱也没有后继的结点在所在线性表长度为(),结点指针域的值为()。

填空题设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式()的结果为真,则p所指结点为尾结点。