|
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+222
D BA+225
答案:A
BA+(4*10+7)3
5.若有说明：int a[10];则对数组元素的正确引用是（ ）。
A.a[10]
B a[3,5]
C a(5)
D a[10-10]
答案 D
6.设某数据结构的二元组形式表示为 A=(D ， R)， D={01 ， 02 ， 03 ， 04 ， 05 ， 06 ， 07 ， 08 ， 09} ， R={r} ， r={<01 ， 02> ， <01 ， 03> ， <01 ， 04> ， <02 ， 05> ， <02 ， 06> ， <03 ， 07> ， <03 ， 08> ， <03， 09>} ，则数据结构A是（） 。
A线性结构
B树型结构
C物理结构
D图型结构
答案 B
除了一个数据元素（元素 01）以外每个数据元素有且仅有一个直接前驱元素，但是可以有多个直接后续元素。这种数据结构的特点是数据元素之间是 1 对 N 的联系，即树结构。
7.数组定义为”int a[4][5];”, 引用”(a+1)+2″表示（）(从第0行开始)
A a[1][0]+2
B a数组第1行第2列元素的地址
C a[0][1]+2
D a数组第1行第2列元素的值
答案 B
8.链表与数组的优缺点以下说明正确的是
A 数组动态分配内存，并在内存中连续，链表静态分配内存，但不连续
B 查询时，数组的时间复杂度为O(n)，链表为O(1)
C 插入或删除时，数组的时间复杂度为O(1)，链表为O(n)
D 数组元素在栈区，链表元素在堆区
答案 D
数组静态分配内存，链表动态分配内存； 数组在内存中连续，链表不连续； 数组元素在栈区，链表元素在堆区； 数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)
9.线性表的顺序存储结构是一种（ ）的存储结构。
A 随机存取
B顺序存取
C 索引存取
D 散列存取
答案 A
10.(不定项选择题) C++中，下面对一维数组 a 进行正确的初始化的语句是( )
Aint a[10] = (0, 0, 0, 0, 0);
B int a[10] = {};
C int a[10] = {10};
D int a[10] = {10, 0, -1.0};
答案 BCD
|