问答题
简答题
若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+1个域，其中有1个数据域，m个指针域，则该链表中空指针的数目是多少？这种存储结构有何利弊？
【参考答案】
整个链表一共有n×m个指针域，除根结点外，每一个结点都有一个指针指向它，故链表中空的指针域数目为n×m-(n......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
问答题
什么是递归算法？通常情况下，递归算法在执行过程中需要借助何种数据结构？ -
问答题
线性表在什么情况下采用顺序存储结构比较合适？ -
单项选择题
在参加排序的序列中元素按值基本有序的情况下，下列4种排序方法中，时间效率最差的是（）。
A.Shell排序法
B.堆积排序法
C.二路归并排序法
D.快速排序法
