第1题:
A、21
B、22
C、10
D、9
第2题:
A.每个结点占用一片连续的存储区域
B.所有结点占用一片连续的存储区域
C.结点的最后一个数据域是指针类型
D.每个结点有多少个后继就设多少个指针域
第3题:
下列叙述中正确的是______。
A.每一个结点有两个指针域的链表一定是非线性结构
B.所有结点的指针域都为非空的链表一定是非线性结构
C.循环链表是循环队列的链式存储结构
D.线性结构的存储结点也可以有多个指针
第4题:
一棵有n个结点采用链式存储的二叉树中,共有()个指针域为空。
第5题:
设一棵有n个结点采用链式存储的二叉树,则该树共有()个指针域为空。
A2n
B2n+1
C2n+2
Dn+1
第6题:
此题为判断题(对,错)。
第7题:
设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。
第8题:
下列叙述中正确的是().
A.结点中具有两个指针域的链表一定是二叉链表
B.结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构
C.二叉树只能采用链式存储结构
D.循环链表是非线性结构
第9题:
一棵有n个结点采用链式存储的二叉树中,共有()个指针域为空。
An
Bn+1
Cn-1
Dn-2
第10题:
若度为m且有n个结点的树采用多重链表存储结构,即每个链结点设置m+1个域,其中有1个数据域,m个指针域,则该链表中空指针的数目是多少?这种存储结构有何利弊?