试题详情
- 简答题顺序查找时间为O（n），二分查找时间为O（log2n），散列查找时间为O（1），为什么有高效率的查找方法而不放弃低效率的方法？
关注下方微信公众号，在线模考后查看
热门试题
- 编写算法求给定结点在二叉排序树中所在的层
- 设P1和P2是两个单链表，他们的元素都递
- 假定一棵二叉树顺序存储在一维数组a中，则
- 在索引查找中，假定查找表（即主表）的长度
- 若已知一个栈的入栈序列是1，2，3，&h
- 算法的空间复杂度记为：S（n）=O（f（
- 从源点到终点的最短路径是唯一的。
- 对下列用二元组表示的数据结构，试分别画出
- 从未排序序列中挑选元素，并将其依次放入已
- 一棵二叉树中每一个非叶结点的度数都为2，
- 常对数组进行的操作是（）。
- 若一个图的边集为{<1，2>，<1，4>
- 在一个长度为n的顺序表的第i（1≤i≤n
- 在采用线性探测法处理冲突的散列表中，所有
- 一棵二叉树的中序、后序遍历序列分别
- 试仿照三元组的抽象数据类型分别写出抽象数
- 在线性表的链式存储结构中，逻辑上相邻的两
- 数据结构里，算法具有模糊性，相同的情况可
- 简述希尔排序的具体步骤。
- 试对图所示的AOE-网： ①