单项选择题

在顺序存储的线性表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.以上都不是

相关试题
  • 顺序表中有10个数据元素,若第一个元素的...
  • 则该队列为满队列的条件为()(采用少用一...
  • 则该队列为空队列的条件为()
  • 则该队列中元素个数为()
  • 已知带头结点的链队列指针Q,则该非空队列...