2022.10.28-牛客-Java数组专项练习

1、在定义int a[3][4][2];后，第20个元素是（ A ）。

（多选）2、下列关于线性表中的链表描述正确的是？（ A、B、C、D ）

A. 适用于数据项数量不能预知的情况。
B. 逻辑相邻的2个元素的存储空间可以是不连续的。
C. 链表节点一般有数据元素和指针域两部分组成。
D. 存储空间需要动态分配

3、线性表L = {a1,a2,…,an}, 下列陈述正确的是（ D ）。

A. 每个元素都有一个直接前驱和一个直接后继
B. 线性表中至少有一个元素
C. 表中诸元素的排列必须是由小到大或由大到小
D. 除第一个和最后一个元素外，其余每个元素都有且仅有一个直接前驱和直接后继

解析：
选项A中，忽略了线性表中的第一个和最后一个元素
选项B中，线性表的长度为0时，叫空表
选项C中，按顺序排序的是线性表中的特例有序表，不能以偏概全

4、假设以数组Data[0…m-1]存放循环队列的元素，其头尾指针分别为front和rear，则当前队列中的元素个数为（ A ）。

A. (rear-front+m)%m
B. rear-front+1
C. (front-rear+m)%m
D. (rear-front)%m

解析：
循环队列的相关条件和公式：
队尾指针是rear，队头是front，其中QueueSize为循环队列的最大长度

1、队空条件：rear == front
2、队满条件：(rear + 1)%QueueSize == front
3、计算队列长度：(rear - front + QueueSize)%QueueSize
4、入队：(rear + 1)%QueueSize
5、出队：(front + 1)%QueueSize

5、若有语句

char s1[10], s2[10] = {
   "books"};

则将字符串books存放在数组s1的正确语句是（ A ）。

A. strcpy(s1, s2);
B. s1 = {“books”};
C. s1 = s2;
D. strcpy(s2, s1);