试题详情
- 简答题分块查找(索引查找)
- 分块查找以前两个为基础,将待查记录分成若干块,每块的关键字无序,但每块的关键字的最大值有序,查找时,先查找到待查记录所在的块,再在块内进行顺序查找。找块时,即可以用折半查找,也可用顺序查找。
关注下方微信公众号,在线模考后查看
热门试题
- 算法具有五个特性,分别是()、()、()
- 画出对下面的5阶B树插入关键字37后的结
- 将二叉排序树T按前序遍历序列依次插入初始
- 已知一顺序存储的线性表,每个结点占用k个
- 一趟排序结束后不一定能够选出一个元素放在
- 已知指针p指向单链表中某一结点,将新生成
- 在数据结构里,下列选项中是算法设计要求的
- 设栈S和队列Q的初始状态为空,元素e1,
- 设串S=“IAMATEACHER!”,其
- C语言中字符串处理函数描述正确的是()
- 假定一棵树的广义表表示为A(B(C,D(
- 数据的范畴包括()()()()和()。
- 以折半查找方法在一个查找表上进行查找时,
- 一个数组a所占有的存储空间的大小即数组长
- 若查找每个记录的概率均等,则在具有n个记
- 对于上三角形和下三角形矩阵,分别以按行存
- 连通分量
- 设一个有向图为G=(V,E),其中
- 对于一个具有n个顶点的图,若采用邻接矩阵
- 什么是广义表?广义表与线性表的区别是什么