试题详情
- 简答题什么叫动态查找?什么叫静态查找?什么样的存储结构适宜于进行静态查找?什么样的存储结构适宜于进行动态查找?
- 静态查找是指只在数据元素集合中查找是否存在关键字等于某个给定关键字的数据元素。动态查找除包括静态查找的要求外,还包括在查找过程中同时插入数据元素集合中不存在的数据元素,或者从数据元素集合中删除已存在的某个数据元素的要求。
关注下方微信公众号,在线模考后查看
热门试题
- 对比顺序表与单链表,说明顺序表与单链表的
- 在一棵二叉树中,若编号为i的结点存在左孩
- 设待排序的关键字序列为{12,2,16,
- 已知L是带表头结点的非空单链表,且P结点
- 算法的描述方法通常有()、()、()和(
- 数据项
- 对n个元素进行直接插入排序时间复杂度为(
- 栈和队列的存储方式既可是顺序方式,也可是
- 中缀表达式3*(X+2)-5所对应的后缀
- 稀疏矩阵一般的压缩存储方式有两种,即()
- 简述下列概念:数据、数据元素、数据项、数
- 数据结构里,有穷性是算法的()。
- 数据结构是指数据及其相互之间的(),当结
- 设计一个算法,其功能为:向一个带头结点的
- 折半查找
- 拓扑排序是指结点的值是有序排序的。
- 栈和队的相同点是()。
- 设某链表中最常用的操作是在链表的尾部插入
- 若需在O(nlog2
- 若一条路径上的开始点和结束点为同一个顶点