超星 - 树查找排序 - 查题吧

单选题

在具有m个结点的完全二叉树中,结点i(i>1)的父结点是( )。

A. 2i
B. 不存在
C. 2i+1
D. ⌊i/2⌋

单选题

在完全二叉树中,如果一个结点是叶子结点,则它没有( )。

A. 左孩子结点
B. 右孩子结点
C. 左、右孩子结点
D. 左、右孩子结点和兄弟结点

单选题

在一棵二叉树中,第5层上的结点数最多为( )。

A. 8
B. 15
C. 16
D. 32

单选题

深度为6的二叉树最多有( )个结点。

A. 64
B. 63
C. 32
D. 31

单选题

将含100个结点的完全二叉树从根这一层开始,按从上到下、从左到右依次对结点编号,根结点的编号为1,则编号为50的结点X的双亲的编号为( )。

A. 25
B. 48
C. 100
D. 无法确定

单选题

若由树转化得到的二叉树是非空的二叉树,则二叉树形状是( )。

A. 根结点无右子树的二叉树
B. 根结点无左子树的二叉树
C. 根结点可能有左子树和右子树
D. 各结点只有一个儿子的二叉树

单选题

以二叉链表作为二叉树的存储结构,在具有m个结点的二叉链表中(m>0),空指针域的个数为( )。

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

单选题

在查找过程中,若同时还要做增、删工作,这种查找则称为( )。

A. 静态查找
B. 动态查找
C. 内查找
D. 外查找

单选题

使用折半查找,线性表必须( )。

A. 以顺序方式存储
B. 以链式方式存储,且元素已按值排好序
C. 以链式方式存储
D. 以顺序方式存储,且元素已按值排好序

单选题

对线性表进行折半查找时,要求线性表必须( )。

A. 以顺序方式存储
B. 以顺序方式存储且元素有序
C. 以链接方式存储
D. 以链接方式存储且元素有序

2