下面关于二叉树叙述正确的是（）。

【名词&注释】

复杂度(complexity)、可读性(readability)、正确性(correctness)、线性表(linear list)、数据项(data item)、插入排序(insertion sort)、“先进先出”、程序复杂性(program complexity)

[单选题]下面关于二叉树叙述正确的是（）。

A. 二叉树是特殊的树
B. 二叉树等价于度为2的树
C. 完全二叉树必为满二叉树
D. 二叉树的左右子树有次序之分

查看答案&解析 查看所有试题

学习资料：

[单选题]算法分析的两个主要方面是（）。

A. 空间复杂度和时间复杂度
B. 正确性和简单性
C. 可读性和文档性
D. 数据复杂性和程序复杂性^{(program complexity)}

[单选题]用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。

A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序

[单选题]通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。

A. 数据元素具有同一特点
B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C. 每个数据元素都一样
D. 数据元素所包含的数据项的个数要相等

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

A. 希尔排序
B. 冒泡排序
C. 插入排序^{(insertion sort)}
D. 选择排序

[单选题]下列有关图遍历的说法中不正确的是（）

A. 连通图的深度优先搜索是一个递归过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C. 非连通图不能用深度优先搜索法
D. 图的遍历要求每一顶点仅被访问一次

本文链接：https://www.51bdks.net/show/3874re.html