下列叙述中正确的是

admin2020-06-06 74

问题下列叙述中正确的是

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

答案A

解析完全二叉树如果“根”从1开始编号，则第i结点的左孩子编号为2i，右孩子为2i+1，双亲编号为(i／2)下取整，空间紧密，适合顺序存储结构。所以选项A正确。
小提示：取整是指取不超过实数x的最大整数，称为x的整数部分。上取整就是对实数取大于当前实数的第一个整数；下取整就是对当前实数去掉小数取整。

转载请注明原文地址:https://www.kaotiyun.com/show/a40p777K

二级Access

相关试题推荐

随机试题

最新回复(0)