数据结构数组篇习题

DAY1
1.数组元素的下标值越大，存取时间越长，这样的说法正确吗？
答案:错误
2.下列哪些不是线性表？
A.队列
B.关联数组
C.栈
D.链表
答案:B
线性表具有如下的结构特点：
1.均匀性：虽然不同数据表的数据元素可以是各种各样的，
但对于同一线性表的各数据元素必定具有相同的数据类型和长度。
2.有序性：各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的“第一个“和“最后一个”的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素（直接后继）。
关联数组：关联数组和数组类似，它包含着类似于（键，值）的有序对，是一种具有特殊索引方式的数组，关联数组的元素没有
特定的顺序。
3.在java中，要表示10个学生的成绩，下列声明并初始化数组正确的是（）
A int[] score=new int[ ]
B int score[10]
C int score[]=new int[9]
D int score[]=new int[10]
答案:D
4.设有数组A[i，j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以行为内存放时，元素A[5，8]的存储首地址为（）
A BA+141
B BA+180
C BA+