数据结构作业——第十五周——排序

1 . 单选题 简单 7分

设待查关键字为47，且已存入变量k中，如果在查找过程中，和k进行比较的元素依次是27、72、16、84、47，则所采用的查找方法是______。

A.二叉排序树查找

B.分块查找

C.顺序查找

D.折半查找

 回答正确

解析

2 . 单选题 简单 7分

一棵二叉排序树是由关键字集合{18，43，27，44，36，39}中的某个关键字序列构建的，其中序遍历序列是______。

A.树形未定，无法确定

B.18，43，27，77，44，36，39

C.18，27，36，39，43，44，77

D.18，44，43，39，36，27，77

 回答正确

解析

二叉排序法树的规则：

左子树上节点的值，都小于根节点的值；

右子树上节点的值，都大学根节点的值；

根据规则画出相应的二叉排序树，然后中序遍历（左根右）

3 . 单选题 简单 7分

以下查找方法中速度最快的是______。<