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.数组