单项选择题
设顺序存储的某线性表共有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)。
单项选择题 若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为()。
单项选择题 若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)modm进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是()。