A.数组从栈中分配空间,链表从堆中分配空间B.数组插入或删除元素的时间复杂度O(n),链表的时间复杂度O(1)C.数组利用下标定位,时间复杂度为O(1),链表定位元素时间复杂度O(n)D.对于add和remove,ArrayList要比LinkedList快相关知识点: 试题来源: 解析 A,B,C 反馈...
答案:第1题. 复杂度第2题. 有穷性,确定性,可行性,0或多个输入,1或多个输入。第3题. 数组元素的个数,表中数据元素的个数第4题. 物理结构,逻辑结构,运算,算法,原来的第5题. 物理存储位置,链域的指针值第6题. 前驱,后续第7题. O(1),O(N)第8题. q->next第9题. 2,...