深度为k的二叉树的结点数至多为()。
A. 2k-1
B. 2K+1
C. 2K-1
D. 2k-1
设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则该数据结构是()。
A. 线性结构
B. 树型结构
C. 物理结构
D. 图型结构
单链表的存储密度()。
A. 大于100%
B. 等于100%
C. 小于100%
D. 不能确定
深度为k的完全二叉树中最少有()个结点。
A. 2k-1-1
B. 2k-1
C. 2k-1+1
D. 2k-1