试题详情
- 简答题分块查找(索引查找)
- 分块查找以前两个为基础,将待查记录分成若干块,每块的关键字无序,但每块的关键字的最大值有序,查找时,先查找到待查记录所在的块,再在块内进行顺序查找。找块时,即可以用折半查找,也可用顺序查找。
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构里,C结点有3个堂兄弟(不算自己
- 简述栈和线性表的差别。
- 下面关于工程计划的AOE网的叙述中,不正
- 简述二叉树的常用操作及各操作的含义。
- 在直接插入排序、希尔排序、起泡排序、快速
- 设s=“IAMASTUDEN
- 装填因子
- 如果只想得到一个序列中第k个最小元素之前
- 若让元素1,2,3依次进栈,则出栈次序1
- 简述贪心法和动态规划法思路的异同。
- 链表的每个结点中,都恰好包含一个指针。
- 有穷性是算法的特性。
- 设a,b为一棵二叉树上的两个结点,在中序
- 在顺序存储的二叉树中,编号为i和j的两个
- 在一个顺序存储的循环队列中,队头指针指向
- 简述结点的权、结点的带权路径长度、树的带
- 栈是一个()线性表结构。
- 线性表L=(a1, a2,…, an),
- 编写算法,实现带头结点单链表的逆置算法。
- 如果以链表作为栈的存储结构,则出栈操作时