第1题:
为便于存储和处理一般树结构形式的信息,常采用孩子一兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟),与图6-8所示的树对应的二叉树是(59)。
A.
B.
C.
D.
第2题:
结构实体表示法简称CSG法,用布尔运算将简单的基本体素拼合成复杂实体的描述方法,通过有序的二叉树记录。()
第3题:
A.内点表示法
B.几何表示法
C.边界表示法
D.八叉树表示法
第4题:
设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。
第5题:
一棵树按照左子女一右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有【 】子女。
第6题:
空间单元表示法数据结构通常用六叉树和八叉树。()
第7题:
一棵树按照左子女-右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有【 】子女。
第8题:
为便于存储和处理一般树结构形式的信息,常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟),与下图所示的树对应的二叉树是(53)。
A.
B.
C.
D.
第9题:
在实体类型及实体之间联系的表示方法上,层次模型采用(1)结构,网状模型采用(2)结构,关系模型则采用(3)结构。在搜索数据时,层次模型采用单向搜索法,网状模型采用(4)的方法,关系模型则采用(5)的方法。
A.有向图
B.连通图
C.波特图
D.卡诺图
E.树
第10题:
以下不是实体建模中数据结构是()