单项选择题

顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。

A．21
B．23
C．41
D．62
<上一题 目录 下一题>
热门 试题

单项选择题
从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是( )。
A．二叉排序树
B．大顶堆
C．小顶堆
D．平衡二叉树
单项选择题
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是( )。
A．e
B．2e
C．n2-e
D．n2-2e
相关试题