试题详情
- 简答题若度为m且有n个结点的树采用多重链表存储结构,即每个链结点设置m+1个域,其中有1个数据域,m个指针域,则该链表中空指针的数目是多少?这种存储结构有何利弊?
-
整个链表一共有n×m个指针域,除根结点外,每一个结点都有一个指针指向它,故链表中空的指针域数目为n×m-(n-1)= n×(m-1)+1个。
采用这种存储结构的优点是结构统一,便于操作,缺点是空的指针域较多,造成存储效率低。 关注下方微信公众号,在线模考后查看
热门试题
- 为避免在嵌套的条件语句if-else中产
- 若程序中已经包含头文件stdio.h,则
- 判断char类型变量c是否为小写字母的正
- 已知非空二叉排序树采用二叉链表存储结构,
- 下面程序段的运行结果是()。&ensp
- 若序列(12,13,14,8,9,10,
- 若有如下程序段,其中s、a、b、c均被
- 若一棵满二叉树有2047个结点,则该二叉
- 若从无向图中任意一个顶点出发进行1次深度
- 下列程序的功能是将从键盘输入的一对整数
- 定义“double *p[6
- 下面是生产者与消费者进程的算法描述,请分
- 若对序列(tang, den
- 已知对一棵二叉排序树进行前序遍历得到的遍
- 描述Spark集群计算中RDD的含义和作
- 下列能够正确进行字符串赋值操作的是()。
- 什么情况下,线性表采用顺序存储结构比采用
- 下列程序的输出结果是 ()。
- 下列程序的输出结果是()
- 若非空队列采用链式存储结构,队头指针与队