A. O(1) B. O(N) C. O(N2) D. O(NlogN)
A. 顺序查找 B. 分块查找 C. 二分查找 D. 二叉排序树
A. 以顺序方式存储 B. 以顺序方式存储,且数据元素有序 C. 以链接方式存储 D. 以链接方式存储,且数据元素有序
A. 2.0 B. 3.0 C. 4.0 D. 5.0
A. 36,53 B. 22,50,53,88 C. 36,53,88 D. 22,53,88
A. 顺序存储结构或链式存储结构 B. 散列存储结构 C. 索引存储结构 D. 压缩存储结构
A. 顺序查找 B. 折半查找 C. 索引顺序查找 D. 哈希表查找
A. 先序遍历二叉排序树的结点就可以得到拍好序的结点序列 B. 任一二叉排序树的平均查找时间都小于顺序查找法查找同样结点的线性表的平均查找时间 C. 对具有相同关键字集合的任一插入序列,得到的二叉排序树的形态都是相同的 D. 采用分块查找方法,既能实现较快地查找线性表,又能适应动态变化的要求
A. 最小生成树 B. 平衡二叉树 C. 完全二叉树 D. 哈夫曼树
A. 二叉排序树是动态树表,查找不成功时插入新结点时,会引起树的重新分裂和组合 B. 对二叉排序树进行层次遍历可得到有序序列 C. 用逐点插入法构造二叉排序树时,若先后插入的关键字有序,二叉排序树的深度最大 D. 在二叉排序树中进行查找,关键字的比较次数不超过结点数的1/2