单项选择题

在顺序存储的线性表R[0‥29]上进行分块查找(设分为5块)的平均查找长度为()。

A.6
B.11
C.5
D.6.5

<上一题 目录 下一题>
热门 试题

单项选择题
已知10个数据元素(50,30,15,35,70,65,95,60,25,40),按照依次插入结点的方法生成一棵二叉排序树后,在查找成功的情况下,查找每个元素的平均比较次数(又称平均查找长度)为()。

A.2.5
B.3.2
C.2.9
D.2.7

单项选择题
有一棵二叉树如下图,该树是()。

A.二叉平衡树
B.二叉排序树
C.堆的形状
D.以上都不是

相关试题
  • 实现二分查找的递归章法如下,在相应位置填...
  • 单链表类型定义如下:用不带头结点的单链表...
  • 若无向图中任意两个不同的顶点间都有路径,...
  • 采用邻接矩阵存储n个顶点e条边的无向图,其...
  • 若三维数组a[4][5][6]的基地址是...