下列叙述中正确的是

admin2018-10-16  30

问题 下列叙述中正确的是

选项 A、有的二叉树也能用顺序存储结构表示
B、有两个指针域的链表就是二叉链表
C、多重链表一定是非线性结构
D、顺序存储结构一定是线性结构

答案A

解析 完全二叉树如果“根”从1开始编号,则第i结点的左孩子编号为2i,右孩子为2i+1,双亲编号为(i/2)下取整,空间紧密,适合顺序存储结构。所以选项A正确。
小提示:取整是指取不超过实数x的最大整数,称为x的整数部分。上取整就是对实数取大于当前实数的第一个整数;下取整就是对当前实数去掉小数取整。
转载请注明原文地址:https://kaotiyun.com/show/Bgxp777K
0

最新回复(0)