《数据结构》模拟试题_3.docx

1 《数据结构》模拟试题 15 一、填空题(每小题 2 分，共 18 分) 1、 数据的逻辑结构在计算机中的基本存储结构有 和 。 2、 算法的时间复杂度取决于 。 3、 队列是 的线性表，其操作数据的基本原则是 。 4、设有一个二维数组 A[0…9][0…9]，若每个元素占 2 个基本存储单元， A[0][0]的地址是 200， 若按列优先(以列为主)顺序存储，则 A[6][6]的存储地址是 。 5、 在高度为 h 的二叉树的中只有度为 0 和度为 2 的结点，则该类二叉树中所包含的结点数 至少为 。 6、 对于一