1、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（B）。A）13B）33C）18D）40
2、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经（B）比较后查找成功。A4B3C2D12
3、下面程序段的时间复杂度是(A。s=0;
for(i=0;ifor(j=0;js+=B[i][j];sum=s;
A）O(n2B）O(nC）O(m*nD）O(1
4、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（C）。A）顺序表示法B）单字符为结点的单链表表示法C）等量分块表示法D）不等量分块表示法
5、采用链结构存储线性表时，其地址（B）。A）必须是连续的B）连续不连续都可以C）部分地址必须是连续D）必须是不连续的
6、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经（B）比较后查找成功。A4B3C2D12
7、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（D）。A）上三角矩阵B稀疏矩阵C对角矩阵D对称矩阵
8、二叉树第i(i≥1层上至多有（C）结点。A）2iB）2iC）2i-1D）2i-1
9、栈进行插入和删除操作的特点是（A）。A）LIFOB）FIFOC）FCFSD）HPF
10、下面关于线性表的叙述中，错误的是哪一个？（D）A）线性表采用顺序存储，必须占用一片连续的存储单元。B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
D）线性表采用顺序存储，便于进行插入和删除操作。
11、如果结点A有3个兄弟，而且B为A的双亲，则B
