单项选择题

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

A．21
B．23
C．41
D．62

<上一题目录下一题>

热门试题

单项选择题

已知有一维数组A（0..m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系（）可将元素A[k]（0≤km*n）表示成矩阵的第i行、第j列的元素（0≤im，0≤jn）。

A．i=k/n, j=k%m
B．i=k/m, j=k%m
C．i=k/n, j=k%n
D．i=k/m, j=k%n

单项选择题

若一棵哈夫曼（Huffman）树共有9个顶点，则其叶子结点的个数为（）。

A．4
B．5
C．6
D．7

相关试题