牛客网专项练习总结（一）

1.二分查找要求元素 (   )；

 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。

 2.假设以行序为主序存储二维数组A=array[100][100]，设每个数据元素占2个存储单元，基地址A[0][0]为10，则A[5，5]的地址为（）。

选A             分析：

根据公式 基地址+（n（i-1）+j-1）b=10+（100*5+5）*2=1020

3.若数组A[0…m-1][0…n-1]按列优先顺序存储，则aij地址为（ ）。

 

选A

分析：1.将i,j=0代入，排除C,D;（这个只是排除错误答案） 2.因为列主序，所以aij前有j列*m个+i个元素。

4.数组A[0..4,-1..-3,5..7]中含有元素的个数()

A.45          B. 45                 C.36                       D.16

分析：

这是个三维数组：

长的边 个数：4-0+1=5

宽的边 个数 ：（-1）-（-3）+1=3

高的边个数 ：7-5+1=3

总个数：5*3*3

5.稀疏矩阵压缩的存储方法是：（）

A.三元组              B.二维数组                     C.散列                      D.十字链表

分析：数据结构C++版，王红梅编著，十一五国家级规划教材。稀疏矩阵可用三元组或十字链表，十字链表更适合矩阵的加法乘法等操作

6.数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）。