题目内容

二叉树 (31) 。在完全二叉树中，若一个结点没有 (32) ，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的 (33) ，而N的右子树是它在原树里对应结点的 (34) 。二叉排序树的平均检索长度为 (35) 。 31（）

A. 是特殊的树
B. 不是树的特殊形式
C. 是两棵树的总称
D. 是只有两个根结点的树状结构

查看答案

搜索结果不匹配？点我反馈

更多问题

给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为 (26) 。冒泡排序(大数下沉)的第一趟冒泡的效果是 (27) 。快速排序的第一次扫描结果是 (28) 。二路归并排序的第一趟结果是 (29) 。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是 (30) 。 26（）

A. (B, F, G, J, A, D, I, E, H,)
B. (B, F, G, J, A, E, D, I, C,)
C. (A, B, D, C, E, F, I, J, G,)
D. (C, B, D, A, E, F, I, G, J,)

查看答案

在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元素，则第一次扫描结果分别是 (22) ，采用快速排序(以中间元素518为基准)的第一次扫描结果是 (23) 。设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是 (24) ；快速排序的时间复杂度是 (25) 。 22（）

A. (181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)
B. (132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)
C. (205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)
D. (541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)

查看答案

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是 (16) 。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 (17) 。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用 (18) 排序法。 16（）

A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序

查看答案

在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元素，则第一次扫描结果分别是 (22) ，采用快速排序(以中间元素518为基准)的第一次扫描结果是 (23) 。设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是 (24) ；快速排序的时间复杂度是 (25) 。 23（）

A. (181,132,314,205,541,518,946,827,746,984)
B. (541,132,827,746,518,181,946,314,205,984)
C. (205,132,314,181,518,746,946,984,541,827)
D. (541,132,984,746,827,181,946,314,205,518)

查看答案

A. 是特殊的树 B. 不是树的特殊形式 C. 是两棵树的总称 D. 是只有两个根结点的树状结构

A. 是特殊的树
B. 不是树的特殊形式
C. 是两棵树的总称
D. 是只有两个根结点的树状结构