空白（5）处应选择（）

单项选择题

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

空白（5）处应选择（）

A.O（n²）
B.O（n）
C.O（log₂n）
D.O（nlog₂n）

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（4）处应选择（）

A.最左子树
B.最右子树
C.最邻近的右兄弟
D.最邻近的左兄弟

点击查看答案

2.单项选择题二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（3）处应选择（）

A.最左子树
B.最右子树
C.最邻近的右兄弟
D.最邻近的左兄弟

点击查看答案

3.单项选择题二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（2）处应选择（）

A.左子树
B.右子树
C.左子树或没有右子树
D.兄弟

点击查看答案

4.单项选择题二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（1）处应选择（）

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

点击查看答案

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

A.（B，F，G，J，A，E，D，I，C，H）
B.（B，A，D，E，F，G，I，J，H，C.
C.（A，B，D，C，E，F，I，J，G，H）
D.（A，B，D，C，F，E，J，I，H，G）

点击查看答案

6.单项选择题给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（3）处应选择（）

A.（C，B，D，A，F，E，I，J，G，H）
B.（C，B，D，A，E，F，I，G，J，H）
C.（B，A，D，E，F，G，I，J，H，C.
D.（B，C，D，A，E，F，I，J，G，H）

点击查看答案

7.单项选择题给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（2）处应选择（）

A.（A，B，D，C，F，E，I，J，H，G）
B.（A，B，D，C，E，F，I，H，G，J）
C.（B，F，G，E，A，I，D，C，H，J）
D.（B，F，G，J，A，E，D，I，C，H）

点击查看答案

8.单项选择题给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（1）处应选择（）

A.（B，F，G，J，A，D，I，E，H，C.
B.（B，F，G，J，A，E，D，I，C，H）
C.（A，B，D，C，E，F，I，J，G，H）
D.（C，B，D，A，E，F，I，G，J，H）

点击查看答案

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

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）

点击查看答案

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

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）

点击查看答案