单选题 在下述论述中,正确的是( )。①只有一个结点的二叉树的度为0;②二叉树的度为2;③二叉树的左右子树可任意交换;④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。

A、 ①②③
B、 ②③④
C、 ②④
D、 ①④
下载APP答题
由4l***bc提供 分享 举报 纠错

相关试题

单选题 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,( )次比较后查找成功。

A、 11
B、 5
C、 4
D、 8

单选题 一个非空广义表的表头( )。

A、 不可能是子表
B、 只能是子表
C、 只能是原子
D、 可以是子表或原子

单选题 采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。

A、 先序遍历
B、 中序遍历
C、 后序遍历
D、 按层遍历

单选题 对矩阵进行压缩存储是为了( )。

A、 方便运算
B、 方便存储
C、 提高运算速度
D、 减少存储空间

单选题 字符串通常采用的两种存储方式是( )。

A、 散列存储和索引存储
B、 索引存储和链式存储
C、 顺序存储和链式存储
D、 散列存储和顺序存储

单选题 在数据结构中,与所使用的计算机无关的是数据的( )结构。

A、 逻辑
B、 存储
C、 逻辑和存储
D、 物理

单选题 若不带头结点的单链表的头指针为head,则该链表为空的判定条件是( )。

A、 head==NULL
B、 head->next==NULL
C、 head!=NULL
D、 head->next==head

单选题 排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为( )。

A、 希尔排序
B、 冒泡排序
C、 插入排序
D、 选择排序