试题详情
- 单项选择题在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为()。
A、 13
B、 24
C、 12
D、 79
- A
关注下方微信公众号,在线模考后查看
热门试题
- 结点关键字转换为该结点存储单元地址的函数
- 当线性表采用顺序存储结构时,其主要特点是
- 数据结构里,左子树、右子树、根结点的遍历
- 已知一个稀疏矩阵如下图所示: 给
- (101,88,46,70,34,39,
- 下面是二分法(折半)查找算法。在给定有序
- 在结点个数为n(n>1)的各棵树中,高度
- 若X是二叉中序线索树中一个有左孩子的结点
- 只要确定了存储线性表的起始位置,线性表中
- 某二叉树的前序序列和后序序列正好相反,则
- 散列函数有一个共同性质,即函数值应按()
- 取线性表的第i个元素的时间同i的大小有关
- 中缀算术表达式3+4/(25-(6+15
- 数据元素
- 对任意一个图,从某顶点出发进行一次深度优
- 一种抽象数据类型包括()和()两个部分。
- 写出用快速排序将关键字序列{44,13,
- 设以带头结点的双向循环链表表示的线性表L
- 由分别带权为3,9,6,2,5的共五个叶
- 一棵深度为h的满二叉树具有如下性质:第h