题目内容

若查找每个元素的概率相等，则在长度为n的顺序表上顺序查找任一元素的平均查找长度为（）。

A. n
B. n/2
C. (n+1)/2
D. (n-1)/2

查看答案

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

更多问题

用二分查找从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