【单选题】【消耗次数:1】
在一棵二叉树中,若编号为i的结点存在双亲结点,则双亲结点的顺序编号为( )。
A.i/2.0
B.i/2向下取整
C.2i+1
D.i+2
参考答案:
复制
纠错
相关题目
【单选题】 在一棵二叉树中,若编号为i的结点是其双亲结点的右孩子,则双亲结点的顺序编号为( )。
①  A.i/2.0
②  B.i/2+1
③  C.2i+1
④  D.i/2向下取整
【单选题】 在一棵二叉树中,编号为17的结点的双亲结点的的顺序编号为( )。
①  A.34
②  B.7
③  C.9
④  D.8
【单选题】 在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为( )。
①  A.9
②  B.10
③  C.11
④  D.12
【单选题】 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子的编号为结点( )。
①  a[2i+1]
②  a[2i-1]
③  a[i/2]
④  a[2i]
【单选题】 一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
①  A[2i](2i=n)
②  A[2i+1](2i+1=n)
③  A[i-2]
④  条件不充分,无法确定
【单选题】 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
①  R[2i+1]
②  R[2i]
③  R[i/2]
④  R[2i-1]
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【判断题】 在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
随机题目
【判断题】 行为主义学习理论源于德国的格式塔(完形)心理学。
①  正确
②  错误
【判断题】 微格教学系统有十分明确的目的,那就是培养受训者的技巧,要求受训者将所学到的理论,在人为创设的情况中转化含有技能技巧的行为。
①  正确
②  错误
【判断题】 BMP文件中的图像数据不压缩或采用无损压缩算法,占用空间不大,非常适合网络传输。
①  正确
②  错误
【判断题】 使用数字教学资源帮助教师有效教学,需要对其进行有效管理。
①  正确
②  错误
【判断题】 扫描仪是一种专业的数字化输出设备,可捕获图像并将之转换成计算机可进行编辑、显示的文件。
①  正确
②  错误
【判断题】 传统教学中的学习评价比网络的学习评价更容易、更方便、更快捷。
①  正确
②  错误
【判断题】 在网络课程中使用的声音最好不采用流媒体格式。
①  正确
②  错误
【判断题】 数字图书馆信息储存占用空间大,不宜损坏。
①  正确
②  错误
【单选题】 下列有关教育技术的说法中,错误的是
①  现代教育技术引起了教学模式、教学形态、教学环境的变化,而且促使教学体制和教学管理发生一系列的变革。
②  20世纪90年代以来,多媒体技术的出现,使教育技术进入一个多媒体化、网络化、信息化的时代。
③  现代教育技术与教育、教学改革的结合日益紧密是我国教育技术的发展趋势之一。
④  现代教育技术发展的历史表明,现代教育传播媒体越是先进,教育思想的科学化、现代化就显得越来越不重要。
【单选题】 下列关于多媒体课件的开发过程的相关说法中,错误的是
①  多媒体课件的开发过程包括分析、设计、制作、试用和评价等阶段。
②  素材的收集和处理属于设计阶段。
③  在分析阶段包括了需求分析和学生、目标及内容的分析等内容。
④  数据汇总和形成结论属于试用和评价阶段。