单项选择题
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。 Ⅰ.若2i>n,则结点i无左孩子 Ⅱ若2i+1>n,则结点无右孩子 Ⅲ.若结点i有左孩子,则其左孩子编号为2i Ⅳ.若i>1,则其双亲结点编号为{i/2}
A.Ⅱ和Ⅲ
B.Ⅰ和Ⅱ
C.Ⅲ和Ⅳ
D.全都是
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
若从第120号磁道开始扫描,采用最短寻道时间优先算法,磁道号的访问序列为{110,78, 75,59,58,38,170,180,204},则平均寻道长度为( )。
A.55.3
B.27.5
C.27.8
D.32.5
点击查看答案&解析
单项选择题
若关系R所有的属性都是不可再分的数据项,则称R属于( )。
A.1NF
B.2NF
C.3NF
D.4NF
点击查看答案&解析
相关试题
PowerBuilder是按照 ______ 体系结...
在E-R图中,实体间的联系用 ______...
若要求关系模式分解既具有无损连接性,又保...
OLAP是指 ______ 。
数据库管理系统(DBMS)包括 ______...