1. 某顺序存储表中有90000个元素，按其关键字升序排序，设对每元素进行查找的概率相同，且各元素的关键字互不相同，则用顺序查找法时，平均比较次数为       ，最大比较次数为      .
        2. 循环顺序队列中，头指针指向队列中第一个元素，尾指针指向当前队中的最后一个元素，其判空条件为       ，满条件为         。
        3. 倒排文件的主要优点是        。
        4. 有关键字系列{3，7，6，9，8，1，4，5，2}，进行排序时的最小交换次数为      .
        5. 有二维数组A，行下标范围为0到8，列下标范围为1到5，每个数组元素用相邻的四字节存储，存储器按字节编址，设数组的基地址为100，则在行优先时，A[5,3]的第一字节地址为      ；列优先时，A[2,4]的第一字节地址为      
        6．设广义表L=（（），（）），则head(L)是      ；tail(L)是       .
        7. 在一棵m阶B+树中，若在某结点中插入一个新关键字而引起该结点分裂，则此结点中原有的关键字的个数是       
信息来源:资料分享平台
所属标签： 中南大学　湖南　 了解 中南大学>>>