试题详情
- 单项选择题在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为（）。
A、 n+k
B、 k+n/k
C、 （k+n/k）/2
D、 （k+n/k）/2+1
关注下方微信公众号，在线模考后查看
热门试题
- 对给定文件（28，07，39，10，65
- 若要对某二叉排序树进行遍历，保证输出所有
- 设关键字序列为（71，12，88，53，
- 利用简单选择排序对n个记录进行排序，最坏
- 二叉树是度为2的树。
- 具有n个结点的满二叉树，其叶结点的个数为
- 在堆排序、快速排序和归并排序中，若只从存
- 设无向图的顶点个数为n，则该图可以有（）
- 数据结构里，汉诺塔问题，是递归解决的问题
- 栈和队列都是受限的线性结构。
- 编写算法求给定结点在二叉排序树中所在的层
- 在一棵具有5层的满二叉树中结点总数为（）
- 深度为10的完全二叉树，第3层上的的结点
- 广义表（a，（a，b），d，e，（（i，
- 在一裸二叉树上的第5层的结点数最多为（）
- 对于栈和队列，无论它们采用顺序存储结构还
- 广义表的同级元素（直属于同一个表中的各元
- 在初始化一个稀疏矩阵的函数定义中，矩阵形
- 若要从1000个元素中得到10个最小值元
- 在一操二叉树中.度为0的结点个数为no.