试题详情
- 单项选择题在索引查找中,若用于保存数据元素的主表的长度为n,它被均分为k个子表,每个子表的长度均为n/k,则索引查找的平均查找长度为()。
A、 n+k
B、 k+n/k
C、 (k+n/k)/2
D、 (k+n/k)/2+1
关注下方微信公众号,在线模考后查看

热门试题
- 线性表具有两种存储方式,即顺序方式和链接
- 顺序表中逻辑上相邻的元素的物理位置()紧
- 已知序列(17,18,60,40,7,3
- 算法的效率用时间复杂度来衡量。
- 简述栈与队列的相同点与不同点。
- 什么是数据的逻辑结构?什么是数据的物理结
- 简述Kruskal算法的作用和具体步骤。
- 图G=(V,E),其中V={1,2,3,
- 假设在有序线性表a[1..20]上进行折
- 若一个有向图的邻接矩阵中对角线以下元素均
- 哈希表的查找效率取决于()。
- 试设定若干n值,比较两函数n2
- 数据结构中评价算法的两个重要指标是()和
- 一棵无向连通图的生成树是其极大的连通子图
- 深度为k(设根的层数为1)的完全二叉树至
- 插入和删除只能在一端进行的线性表,称为(
- 任意一棵二叉树的叶结点在先序、中序和后序
- 向二叉搜索树中插入一个元素时,其时间复杂
- 设计在无头结点的单链表中删除第i个结点的
- 二叉树中,具有两个子女的结点的中序后继结