NowCoder(5选)

 

1、下面哪项是数组优于链表的特点？

• 正确答案: D   

A 方便删除

B 方便插入

C 长度可变

D 存储空间小

解析：

1： 数组内存空间少比链表少。

2：数组支持随机访问，链表不具有随机访问的特性。

3：插入和删除是链表优于数组，数组需要移动被删除或者插入位置之后的元素。

2、数组 A[0…5 ， 0…6] 的每个元素占 5 个字节，将其按列优先次序存储在起始地址为 1000 的内存单元中，则元素 A[5 ， 5] 的地址为？

• 正确答案A

 

A 1175

B 1180

C 1205

D 1210

解析：

1：注意是按列存储的。所以地址应该是： (行长度 * (所在列 - 1) + 所在行 - 1) * 单元长度 + 起始地址 (6 * (6 - 1) + 6 - 1) * 5 + 1000 = 1175 是要替换，所在行就是所求元素在行或列中的位置。

2：a[5][5]是第6行第6个元素（下标从0开始的）所在行所在列都是6。 公式不用记的，第6行第6个元素按列存储前面有5列完整的列,加上第6列上前面有5个元素。所以前面一共有6 * (6 - 1) + 6 - 1个元素。

3、10. class Line {
11. public class Point { public int x,y;}
12. public Point getPoint() { return new Point(); }
13. }
14. class Triangle {
15. public Triangle() {
16. // insert code here
17. }
18. }
在第16行插入哪段代码可以获得一个Point对象的坐标?(  )

• 正确答案D

A Point p = Line.getPoint();

B Line.Point p = Line.getPoint();

C Point p = (new Line()).getPoint();

D Line.Point p = (new Line()).getPoint();

解析：

1：在类中再定义一个类，称之为内部类。

2：在内部类中，随时可以访问内部类的属性和方法，但是外部类想要访问需要创建对象才行。

3：内部类的分类有1成员内部类2局部内部类3匿名内部类

4：成员内部类访问规则
成员内部类不是静态的：
外部类名.内部类名 对象名 = new 外部类名().new 内部类名();
成员内部类是静态的：

外部类名.内部类名 对象名 = new 外部类名.内部类名();

5：局部内部类
A:局部内部类访问局部变量必须加final修饰。
B:为什么呢?
因为局部变量使用完毕就消失，而堆内存的数据并不会立即消失。
所以，堆内存还是用该变量，而改变量已经没有了。
为了让该值还存在，就加final修饰。
通过反编译工具我们看到了，加入final后，堆内存直接存储的是值，而不是变量名。
:6：匿名内部类(掌握)
A:是局部内部类的简化形式
B:前提
存在一个类或者接口
C:格式:
new 类名或者接口名() {
重写方法;
}
D:本质：其实是继承该类或者实现接口的子类匿名对象。

4、局部内部类可以用哪些修饰符修饰？

• 正确答案：CD

A public

B private

C abstract

D final

该图片采用别人制作的，对这道题有很大的帮助。

5、在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为？

• 正确答案A

A n-i+1

B n-i

C i

D i-1

解析：

因为在i处插入一个元素，也就是说本来链表i位置加自己后边的所有元素都往后边移动一次，也就是n+1-i次。