面试题：请简述一个长度为n的非空顺序表结构，并阐述当我们在第i个位置插入新元素X时，i的取值范围以及需要移动的元素个数。

掌握等级：3 星级

面试题：请描述在使用折半查找法（二分查找法）时，将数字序列 2, 4, 6, ..., 22 存储在一维数组中，并尝试查找元素 16 的过程，要求详细描述被比较过的数组元素的轨迹。

掌握等级：2 星级

面试题：请阐述在声明 int a[3][4] 后，哪些数组元素访问方式是错误的？

掌握等级：3 星级

面试题：请阐述在给定二维数组声明和初始化情境下，数组a的元素a[1][1]的值是多少？数组声明如下：int a[ ][2] = {{1, 2}, {3, 4}, {5, 6}}。

掌握等级：4 星级

面试题：请阐述在二维数组 a 中，当数组有 m 列时，位于数组元素 a[i][j] 之前的元素总数是多少？

掌握等级：4 星级

面试题：请阐述对于大小为100x90的稀疏矩阵，其中非零元素有10个，每个整型数占用2字节，采用三元组表示该矩阵时，其所需的存储空间是多少字节？

掌握等级：5 星级

面试题：假设有一个多维数组A[i][j]，每个元素长度为3字节，其中索引i的范围是1到8，索引j的范围是1到10。数组从内存的首地址BA开始按顺序存放。如果以列为主进行存储，请计算元素A[5][8]在内存中的存储首地址。

掌握等级：2 星级

面试题：请描述数组A以行序为主序存储的方式，数组维度为[1..100, 1..100]，每个数据元素占2个存储单元，基地址为10。请问，元素在数组中的位置（行号，列号）为（5，5）的存储位置（LOC）是多少？

掌握等级：5 星级

面试题：请阐述二维数组A[0..m-1][0..n-1]按行优先顺序存储时，元素A[i][j]的内存地址如何计算？

掌握等级：2 星级

面试题：给定一个压缩存储的对称矩阵 A，这是一个 10 阶的矩阵并且以行序为主存储方式。矩阵的第一个元素 a[1][1] 的存储地址是 1，每个元素占用一个地址空间。请问矩阵中元素 a[8][5] 的存储地址是什么？

掌握等级：3 星级