题库 第5933页
单选题：不适合在链式存储结构上实现的查找方法是（ ）。
不适合在链式存储结构上实现的查找方法是（ ）。 @[B](2)A. 顺序查找B. 折半查找C. 二叉排序树查找D. 哈希查找A.顺序查找B.折半查找C.二叉排序树查找D.哈希查找答案：B…
单选题：在数据元素有序、元素个数较多而且固定不变的情况下宜采用的查找方法是（ ）。
在数据元素有序、元素个数较多而且固定不变的情况下宜采用的查找方法是（ ）。 @[A](2)A. 折半查找B. 分块查找C. 二叉排序树查找D. 顺序查找A.折半查找B.分块查找C.二叉排序树查找D.顺序查找答案：A…
单选题：已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是。
已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是。 @[B](2)A. 4B. 5C. 6D. 7A.4B.5C.6D.7答案：B…
单选题：折半查找对应的判定树中，外部结点是（ ）。
折半查找对应的判定树中，外部结点是（ ）。 @[B](2)A. 一次成功查找过程终止的结点B. 一次失败查找过程终止的结点C. 一次成功查找过程中经过的中间结点D. 一次失败查找过程中经过的中间结点A.一次成功查找过程终止的结点B.一次…
单选题：已知一个长度为11的顺序表L，其元素按关键字有序排列。若采用二分查找法查找，查找成功时，最坏的比较次数是。
已知一个长度为11的顺序表L，其元素按关键字有序排列。若采用二分查找法查找，查找成功时，最坏的比较次数是。 @[B](2)A. 3B. 4C. 5D. 6A.3B.4C.5D.6答案：B…
单选题：已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查找，查找成功时，最坏的比较次数是。
已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查找，查找成功时，最坏的比较次数是。 @[B](2)A. 4B. 5C. 6D. 7A.4B.5C.6D.7答案：B…
单选题：将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉排序树，则该树的后序遍历结果是。
将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉排序树，则该树的后序遍历结果是。 @[C](2)A. 2, 10, 15, 28, 32, 65B. 32, 2, 10, 15, 28, 65C. 10, 28…
单选题：已知一个长度为100的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是（ ）
已知一个长度为100的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是（ ）。 @[D](2)A. 4B. 5C. 6D. 7A.4B.5C.6D.7答案：D…
单选题：将{ 28, 2, 15, 65, 32, 10 }依次插入初始为空的二叉排序树，则该树的后序遍历结果是。
将{ 28, 2, 15, 65, 32, 10 }依次插入初始为空的二叉排序树，则该树的后序遍历结果是。 @[C](2)A. 2, 10, 15, 28, 32, 65B. 28, 2, 65, 15,32,10C. 10, 15,…
单选题：将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉排序树，则该树的前序遍历结果是。
将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉排序树，则该树的前序遍历结果是。 @[D](2)A. 2, 10, 15, 28, 32, 65B. 32, 2, 10, 15, 28, 65C. 10, 28…
