题目内容

用二分查找从100个有序整数中查找某数，最坏情况下需要比较的次数是：

A. 7
B. 10
C. 50
D. 99

查看答案

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

更多问题

若一棵二叉树的前序遍历序列是{ 4, 2, 1, 3, 6, 5, 7 }，中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 }，则下列哪句是错的？

A. 这是一棵完全二叉树
B. 所有的奇数都在叶子结点上
C. 这是一棵二叉排序树
D. 2是5的父结点

将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉排序树。则该树的前序遍历结果是：

A. 2, 10, 15, 28, 32, 65
B. 32, 2, 10, 15, 28, 65
C. 10, 28, 15, 2, 65, 32
D. 32, 2, 15, 10, 28, 65

在二叉排序树上查找关键码为28的结点（假设存在），则依次比较的关键码有可能是（）。

A. 30, 36, 28
B. 38, 48, 28
C. 48, 18, 38, 28
D. 60, 30, 50, 40, 38, 36

9.设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链接法构造哈希表，哈希函数为H（key）=key MOD 13,哈希地址为1的链中有（）个记录。

A. 3
B. 2
C. 1
D. 4