题目内容

用顺序存储法存储二叉树时,如果某个结点不存在,则________

A. 跳过该结点,在数组中紧接着存下一个结点
B. 把数组对应位置空着
C. 在数组对应位置填一个特殊值
D. 不能用顺序存储法,必须改用其它存储方法

查看答案

搜索结果不匹配？点我反馈

更多问题

用链式结构存储n个结点的二叉树,结点中的指针域有________个存放的是空指针

A. n-1
B. n
C. n+1
D. 2n

一般形态的二叉树选用________为好

A. 孩子链表存储法
B. 顺序存储法
C. 左孩子右兄弟存储法
D. 左子右子链式存储法

用链式结构存储二叉树,如果存储一个数据元素用k字节,存储一个指针用t字节,则存储密度约为________

A. k/t
B. k/(k+t)
C. k/(k+2t)
D. k/(k+3t)

Translate the following sentences.1. 卢沟桥是一座石桥，长266.5米，在北京郊区（ outskirts ），已有800多年的历史，是该市著名的古迹之一。2. 该研究中心有300多名工作人员，其中科研人员约150名，拥有博士或硕士学位者90多名。3. His wealth enables him to do everything.4. The college was already spreading a fame for its food.